La k-Arboricité Linéaire Des Arbres

DOI10.1016/S0304-0208(08)73403-0zbMath0523.05025OpenAlexW88559891MaRDI QIDQ3674687

Bernard Peroche, Michel A. Habib

Publication date: 1983

Published in: Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-0208(08)73403-0

zbMATH Keywords

edge colouringlinear k-arboricitylinear k-forest

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15)

Related Items

The linear arboricity of graphs, On the linear \((n - 1)\)-arboricity of \(K_{n(m)}\), Some problems about linear arboricity, The linear 3-arboricity of \(K_{n,n}\) and \(K_n\), The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\), On linear k-arboricity, Linear \(k\)-arboricities on trees, The linear \((n - 1)\)-arboricity of some lexicographic product graphs