On the linear \((n - 1)\)-arboricity of \(K_{n(m)}\)

DOI10.1016/j.dam.2010.04.013zbMath1215.05138OpenAlexW2001640447MaRDI QIDQ608262

Bing Xue, Lian-Cui Zuo

Publication date: 25 November 2010

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

Full work available at URL: https://doi.org/10.1016/j.dam.2010.04.013

zbMATH Keywords

linear arboricitybalanced complete \(n\)-partite graphlinear \(k\)-arboricitylinear \(k\)-forest

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (5)

The hamiltonicity and path \(t\)-coloring of Sierpiński-like graphs ⋮ Linear 2-arboricity of toroidal graphs ⋮ The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\) ⋮ The linear \((n - 1)\)-arboricity of some lexicographic product graphs ⋮ THE LINEAR 6-ARBORICITY OF THE COMPLETE BIPARTITE GRAPH K_m,n

Cites Work

• On linear k-arboricity
• Relaxed two-coloring of cubic graphs
• The linear 3-arboricity of \(K_{n,n}\) and \(K_n\)
• Linear 2-arboricity of the complete graph
• Some problems about linear arboricity
• Algorithmic aspects of linear \(k\)-arboricity
• Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5
• On the linear \(k\)-arboricity of cubic graphs
• The linear 2-arboricity of planar graphs
• Linear \(k\)-arboricities on trees
• On the linear \(k\)-arboricity of \(K_n\) and \(K_{n,n}\)
• La k-Arboricité Linéaire Des Arbres
• On the linearK-arboricity of cubic graphs
• COVERING AND PACKING IN GRAPHS, I.
• On isomorphic linear partitions in cubic graphs
• Linear arboricity and linear \(k\)-arboricity of regular graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the linear \((n - 1)\)-arboricity of \(K_{n(m)}\)