The linear 3-arboricity of K_n,n and K_n

DOI10.1016/J.DISC.2007.07.067MaRDI QIDQ932632zbMATH OpenOpenAlexFDO

Authors Hung-Lin Fu, Kuo-Ching Huang, Chih-Hung Yen

Publication date 11 July 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.07.067

zbMATH Keywords

balanced complete bipartite graphcomplete graphlinear \(k\)-arboricitylinear \(k\)-forest

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• Linear 3-arboricity of the balanced complete multipartite graphs
• The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\)
• Linear 2-arboricity of the complete graph
• On the linear \((n - 1)\)-arboricity of \(K_{n(m)}\)
• The linear 8-arboricity of the complete bipartite graph \(K_{m,n}\)

Cites work

• Algorithmic aspects of linear k-arboricity
• scientific article; zbMATH DE number 91047 (Why is no real title available?)
• scientific article; zbMATH DE number 1229605 (Why is no real title available?)
• scientific article; zbMATH DE number 734483 (Why is no real title available?)
• La k-Arboricité Linéaire Des Arbres
• Linear 2-arboricity of the complete graph
• Linear \(k\)-arboricities on trees
• Linear arboricity and linear k-arboricity of regular graphs
• On linear k-arboricity
• On the linear \(k\)-arboricity of \(K_n\) and \(K_{n,n}\)
• On the linear k-arboricity of cubic graphs
• Parallel concepts in graph theory
• Some problems about linear arboricity
• The linear 2-arboricity of planar graphs
• Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5

Cited in

(16)

• On the linear \(k\)-arboricity of \(K_n\) and \(K_{n,n}\)
• Linear k-arboricity of Caylay graphs on abelian groups with given degree
• 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}\)
• The linear 8-arboricity of the complete bipartite graph \(K_{m,n}\)
• Isomorphic decomposition of complete graphs into linear forests
• scientific article; zbMATH DE number 4057555 (Why is no real title available?)
• scientific article; zbMATH DE number 4063140 (Why is no real title available?)
• scientific article; zbMATH DE number 1191223 (Why is no real title available?)
• scientific article; zbMATH DE number 734483 (Why is no real title available?)
• Linear k-arboricity of complete bipartite graphs
• Linear 3-arboricity of the balanced complete multipartite graphs
• Linear arboricity and linear k-arboricity of regular graphs
• On the linear \((n - 1)\)-arboricity of \(K_{n(m)}\)
• Linear 2-arboricity of the complete graph

This page was built for publication: The linear 3-arboricity of \(K_{n,n}\) and \(K_n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q932632)