Keyword

path cover

Description: In graph theory, this is a collection of paths that together include every vertex of a graph, often with paths required to be vertex-disjoint.
Wikidata ID: wiki/Q17141250
OpenAlex ID: keywords/path-cover
1979 · S.C. Ntafos, S.L. Hakimi · IEEE Transactions on Software Engineering · 191
2013 · Boštjan Brešar, Marko Jakovac, et al. · Discrete Applied Mathematics · 66
2004 · Maria Axenovich, Tao Jiang, et al. · Journal of Graph Theory · 59
1990 · Bill Jackson, Oscar Ordaz · Discrete Mathematics · 53
2021 · Amatur Rahman, Paul Medevedev · Journal of Computational Biology · 52
1975 · Shahbaz Noorvash · Pacific Journal of Mathematics · 43
2006 · Susanna Lehvävirta, D. Johan Kotze, et al. · Urban Ecosystems · 41
2022 · Richard Lang, Nicolás Sanhueza‐Matamala · Journal of the London Mathematical Society · 38
2020 · Amatur Rahman, Paul Medvedev · Lecture notes in computer science · 34
2017 · Lihua Feng, Pengli Zhang, et al. · Linear Algebra and its Applications · 33
1991 · Shlomo Moran, Yaron Wolfstahl · Theoretical Computer Science · 33
2014 · Hajo Broersma, Jiří Fiala, et al. · Journal of Graph Theory · 27
2023 · Ghanshyam Chandra, Chirag Jain · Lecture notes in computer science · 25
2019 · Xiaozhe Hu, Junyuan Lin, et al. · SIAM Journal on Scientific Computing · 22
2022 · Shahbaz Khan, Milla Kortelainen, et al. · Journal of Computational Biology · 21
2006 · DANNY Z. CHEN, XIAOBO X. HU, et al. · International Journal of Computational Geometry & Applications · 20
1998 · Garth Isaak · Journal of Graph Theory · 20
1996 · Hoong Chuin Lau · Journal of the Operations Research Society of Japan · 19
2021 · Yong Chen, Yinhui Cai, et al. · Journal of Combinatorial Optimization · 18
2021 · Steven Chaplick, Fedor V. Fomin, et al. · SIAM Journal on Discrete Mathematics · 16
2019 · Renzo Gómez, Yoshiko Wakabayashi · Journal of Combinatorial Optimization · 16
2023 · Kenya Kobayashi, Guohui Lin, et al. · Algorithmica · 15
2018 · Yinhui Cai, Guangting Chen, et al. · Lecture notes in computer science · 15
2003 · Bengu Li, Rajiv Gupta · International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES) · 15
Works count: 115
Citation count: 1,199
Year
Topic
Type