On linear k-arboricity
From MaRDI portal
Publication:761470
Recommendations
- The linear arboricity conjecture for 3-degenerate graphs
- Linear \(k\)-arboricities on trees
- On the linear vertex-arboricity of a planar graph
- scientific article; zbMATH DE number 90562
- Linear arboricity and linear \(k\)-arboricity of regular graphs
- scientific article; zbMATH DE number 734483
- On the linear \(k\)-arboricity of \(K_n\) and \(K_{n,n}\)
- The linear arboricity of planar graphs without 5-cycles with chords
- scientific article; zbMATH DE number 3873386
- The linear arboricity of planar graphs without 5-, 6-cycles with chords
Cites work
- scientific article; zbMATH DE number 3882451 (Why is no real title available?)
- scientific article; zbMATH DE number 3717365 (Why is no real title available?)
- scientific article; zbMATH DE number 3518832 (Why is no real title available?)
- scientific article; zbMATH DE number 3563140 (Why is no real title available?)
- scientific article; zbMATH DE number 3392464 (Why is no real title available?)
- A remark on the factor theorems of lovász and tutte
- COVERING AND PACKING IN GRAPHS, I.
- Complexité de l'arboricité linéaire d'un graphe
- Graph decompositions, handcuffed prisoners and balanced p-designs
- La k-Arboricité Linéaire Des Arbres
- Some problems about linear arboricity
- The NP-Completeness of Edge-Coloring
- The Subgraph Problem
- The complexity of satisfiability problems
- The linear arboricity of some regular graphs
Cited in
(40)- The linear 2-arboricity of IC-planar graphs
- Factorisation of regular graphs into forests of short paths
- A structural theorem for planar graphs with some applications
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- On monochromatic component size for improper colourings
- scientific article; zbMATH DE number 3873386 (Why is no real title available?)
- Linear 2-arboricity of planar graphs with neither 3-cycles nor adjacent 4-cycles
- An improved upper bound on the linear 2-arboricity of 1-planar graphs
- Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5
- Complexité de l'arboricité linéaire d'un graphe II
- A linear set view on KM-arcs
- The linear arboricity of graphs
- Planar graphs without 5-cycles or without 6-cycles
- The linear \((n - 1)\)-arboricity of some lexicographic product graphs
- On the complexity of approximation and online scheduling problems with applications to optical networks
- The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\)
- On the linear 2-arboricity of planar graph without normally adjacent 3-cycles and 4-cycles
- Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph
- scientific article; zbMATH DE number 7274103 (Why is no real title available?)
- On the linear \(k\)-arboricity of cubic graphs
- Linear \(k\)-arboricities on trees
- On isomorphic linear partitions in cubic graphs
- On the linear \((n - 1)\)-arboricity of \(K_{n(m)}\)
- On isomorphic linear partitions in cubic graphs
- Linear \(k\)-arboricity of Caylay graphs on abelian groups with given degree
- An improved upper bound on the linear 2-arboricity of toroidal graphs
- Bounded size components -- partitions and transversals.
- New lower bounds on the size-Ramsey number of a path
- Linear 2-arboricity of planar graphs with maximum degree nine
- Light structures in 1-planar graphs with an application to linear 2-arboricity
- On linear 2-arboricity of certain graphs
- Isomorphic bisections of cubic graphs
- The linear 2-arboricity of 1-planar graphs without 3-cycles
- The linear 2-arboricity of sparse graphs
- An improved upper bound on the linear 2-arboricity of planar graphs
- A note on the linear 2-arboricity of planar graphs
- On the linearK-arboricity of cubic graphs
- Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
- The linear 3-arboricity of \(K_{n,n}\) and \(K_n\)
- Linear 2-arboricity of toroidal graphs
This page was built for publication: On linear k-arboricity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q761470)
