The star-arboricity of the complete regular multipartite graphs

DOI10.1016/0012-365X(90)90142-5zbMath0737.05038OpenAlexW2082033996WikidataQ127763979 ScholiaQ127763979MaRDI QIDQ1813734

Yasukazu Aoki

Publication date: 25 June 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(90)90142-5

zbMATH Keywords

complete regular multipartite graphsstar-arboricitystar-subgraph

Mathematics Subject Classification ID

Trees (05C05)

Related Items (7)

Star arboricity of graphs ⋮ The linear arboricity of graphs ⋮ On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition ⋮ Star arboricity ⋮ Star number and star arboricity of a complete multigraph ⋮ The star arboricity of graphs ⋮ Probabilistic methods in coloring and decomposition problems

Cites Work

• A decomposition of complete bipartite graphs into edge-disjoint subgraphs with star components

This page was built for publication: The star-arboricity of the complete regular multipartite graphs