Linear arboricity (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Linear arboricity" in English language version.

refsWebsite

Global rank English rank

2^nd place

451^st place

277^th place

69^th place

59^th place

low place

ams.org

Akiyama, Jin; Exoo, Geoffrey; Harary, Frank (1981), "Covering and packing in graphs. IV. Linear arboricity", Networks, 11 (1): 69–72, doi:10.1002/net.3230110108, MR 0608921.
Alon, Noga; Teague, V. J.; Wormald, N. C. (2001), "Linear arboricity and linear $k$ -arboricity of regular graphs", Graphs and Combinatorics, 17 (1): 11–16, doi:10.1007/PL00007233, MR 1828624.
Péroche, B. (1984), "NP-completeness of some problems of partitioning and covering in graphs", Discrete Applied Mathematics, 8 (2): 195–208, doi:10.1016/0166-218X(84)90101-X, MR 0743024; see also Péroche, B. (1982), "Complexité de l'arboricité linéaire d'un graphe", RAIRO Recherche Opérationnelle, 16 (2): 125–129, doi:10.1051/ro/1982160201251, MR 0679633 and Péroche, B. (1985), "Complexité de l'arboricité linéaire d'un graphe. II", RAIRO Recherche Opérationnelle, 19 (3): 293–300, doi:10.1051/ro/1985190302931, MR 0815871. A reduction of Péroche (1982) from multigraphs to simple graphs is repeated in Shermer, Thomas C. (1996), "On rectangle visibility graphs. III. External visibility and complexity" (PDF), Proceedings of the 8th Canadian Conference on Computational Geometry (CCCG'96), pp. 234–239.

Ferber, Asaf; Fox, Jacob; Jain, Vishesh (2018), Towards the linear arboricity conjecture, arXiv:1809.04716.
Duncan, Christian A.; Eppstein, David; Kobourov, Stephen G. (2004), "The geometric thickness of low degree graphs", Proc. 20th ACM Symposium on Computational Geometry (SoCG 2004), pp. 340–346, arXiv:cs.CG/0312056, doi:10.1145/997817.997868, ISBN 1-58113-885-7.

Péroche, B. (1984), "NP-completeness of some problems of partitioning and covering in graphs", Discrete Applied Mathematics, 8 (2): 195–208, doi:10.1016/0166-218X(84)90101-X, MR 0743024; see also Péroche, B. (1982), "Complexité de l'arboricité linéaire d'un graphe", RAIRO Recherche Opérationnelle, 16 (2): 125–129, doi:10.1051/ro/1982160201251, MR 0679633 and Péroche, B. (1985), "Complexité de l'arboricité linéaire d'un graphe. II", RAIRO Recherche Opérationnelle, 19 (3): 293–300, doi:10.1051/ro/1985190302931, MR 0815871. A reduction of Péroche (1982) from multigraphs to simple graphs is repeated in Shermer, Thomas C. (1996), "On rectangle visibility graphs. III. External visibility and complexity" (PDF), Proceedings of the 8th Canadian Conference on Computational Geometry (CCCG'96), pp. 234–239.

Akiyama, Jin; Exoo, Geoffrey; Harary, Frank (1981), "Covering and packing in graphs. IV. Linear arboricity", Networks, 11 (1): 69–72, doi:10.1002/net.3230110108, MR 0608921.
Alon, Noga; Teague, V. J.; Wormald, N. C. (2001), "Linear arboricity and linear $k$ -arboricity of regular graphs", Graphs and Combinatorics, 17 (1): 11–16, doi:10.1007/PL00007233, MR 1828624.
Péroche, B. (1984), "NP-completeness of some problems of partitioning and covering in graphs", Discrete Applied Mathematics, 8 (2): 195–208, doi:10.1016/0166-218X(84)90101-X, MR 0743024; see also Péroche, B. (1982), "Complexité de l'arboricité linéaire d'un graphe", RAIRO Recherche Opérationnelle, 16 (2): 125–129, doi:10.1051/ro/1982160201251, MR 0679633 and Péroche, B. (1985), "Complexité de l'arboricité linéaire d'un graphe. II", RAIRO Recherche Opérationnelle, 19 (3): 293–300, doi:10.1051/ro/1985190302931, MR 0815871. A reduction of Péroche (1982) from multigraphs to simple graphs is repeated in Shermer, Thomas C. (1996), "On rectangle visibility graphs. III. External visibility and complexity" (PDF), Proceedings of the 8th Canadian Conference on Computational Geometry (CCCG'96), pp. 234–239.
Duncan, Christian A.; Eppstein, David; Kobourov, Stephen G. (2004), "The geometric thickness of low degree graphs", Proc. 20th ACM Symposium on Computational Geometry (SoCG 2004), pp. 340–346, arXiv:cs.CG/0312056, doi:10.1145/997817.997868, ISBN 1-58113-885-7.