Keyword

linear arboricity

Description: Linear arboricity is a graph invariant measuring the minimum number of linear forests into which a graph’s edges can be partitioned.
Wikidata ID: wiki/Q25303647
OpenAlex ID: keywords/linear-arboricity
1988 · N. Alon · Israel Journal of Mathematics · 166
1980 · Jin Akiyama, Geoffrey Exoo, et al. · Czech digital mathematics library · 152
1981 · Jin Akiyama, Geoffrey Exoo, et al. · Networks · 101
1984 · Hikoe Enomoto, Bernard Péroche · Journal of Graph Theory · 80
1999 · Jian-Liang Wu · Journal of Graph Theory · 59
1986 · Filip Guldan · Czech digital mathematics library · 51
2015 · Kolja Knauer, Torsten Ueckerdt · Discrete Mathematics · 46
2008 · Jian‐Liang Wu, Yu‐Wen Wu · Journal of Graph Theory · 46
2001 · Noga Alon, V. J. Teague, et al. · Graphs and Combinatorics · 40
1986 · Filip Guldan · Journal of Graph Theory · 38
1982 · M. Habib, B. Peroche · Discrete Mathematics · 37
2011 · Marek Cygan, Jian‐Feng Hou, et al. · Journal of Graph Theory · 32
2019 · Asaf Ferber, Jacob Fox, et al. · Journal of Combinatorial Theory Series B · 30
2000 · Jianliang Wu · Graphs and Combinatorics · 28
1982 · B. Peroche · RAIRO - Operations Research · 27
1987 · A. Nakayama, B. Peroche · Networks · 25
1982 · Pavel Tomasta · Czech digital mathematics library · 23
2023 · Richard Lang, Luke Postle · COMBINATORICA · 22
2002 · Bor-Liang Chen, Kuo-Ching Huang · Discrete Mathematics · 21
1982 · 仁 秋山, Vasek Chyatal · 日本医科大学基礎科学紀要 · 20
1990 · Colin McDiarmid, Bruce Reed · Random Structures and Algorithms · 18
2025 · Christoph, Micha, Draganić, Nemanja, et al. · arXiv (Cornell University) · 12
2018 · Stephane Durocher, Debajyoti Mondal · SIAM Journal on Discrete Mathematics · 11
Works count: 127
Citation count: 1,186
Year
Topic
Type