
doi: 10.7151/dmgt.2453
Summary: The linear arboricity \(\text{la}(G)\) of a graph \(G\) is the minimum number of linear forests that partition the edges of \(G\). \textit{J. Akiyama} et al. [Networks 11, 69--72 (1981; Zbl 0479.05027)] conjectured that \(\big\lceil\frac{\Delta(G)}{2}\big\rceil\leq \text{la}(G)\leq\big\lceil\frac{\Delta(G)+1}{2}\big\rceil\) for any simple graph \(G\). A graph \(G\) is 1-planar if it can be drawn in the plane so that each edge has at most one crossing. In this paper, we confirm the conjecture for 1-planar graphs \(G\) with \(\Delta(G)\geq13\).
Coloring of graphs and hypergraphs, QA1-939, linear coloring, 3-alternating cycle, 1-planar graph, Paths and cycles, linear arboricity, Mathematics, Planar graphs; geometric and topological aspects of graph theory
Coloring of graphs and hypergraphs, QA1-939, linear coloring, 3-alternating cycle, 1-planar graph, Paths and cycles, linear arboricity, Mathematics, Planar graphs; geometric and topological aspects of graph theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
