Keyword

induced paths

Description: An induced path is a graph-theoretic path whose vertices induce no edges other than those between consecutive vertices.
Wikidata ID: wiki/Q15704639
OpenAlex ID: keywords/induced-paths
1985 · D. G. Corneil, Y. Perl, et al. · SIAM Journal on Computing · 713
1986 · Hans-Jürgen Bandelt, Henry Martyn Mulder · Journal of Combinatorial Theory Series B · 526
2008 · Chính T. Hoàng, Marcin Kamiński, et al. · Algorithmica · 205
1986 · Paul Erdös, Michael Saks, et al. · Journal of Combinatorial Theory Series B · 124
2009 · Mitre C. Dourado, Fábio Protti, et al. · Discrete Applied Mathematics · 120
2017 · Flavia Bonomo, Maria Chudnovsky, et al. · COMBINATORICA · 113
2001 · Journal of Graph Theory · 112
2012 · Marc Hellmuth, Maribel Hernandez-Rosales, et al. · Journal of Mathematical Biology · 101
2004 · Journal of Graph Theory · 101
2005 · Manoj Changat, Henry Martyn Mulder, et al. · Discrete Mathematics · 97
2013 · Kazunori Matsuda, Satoshi Murai · Journal of Commutative Algebra · 85
2003 · Vadim Lozin, Dieter Rautenbach · Information Processing Letters · 78
1996 · M. Hujter, Zs. Tuza · Combinatorics Probability Computing · 76
2016 · Michael Gentner, Lucia D. Penso, et al. · Discrete Applied Mathematics · 69
2001 · Gerhard J. Woeginger, Ji rbreve, et al. · Acta Cybernetica · 69
1998 · Luitpold Babel, Stephan Olariu · Discrete Applied Mathematics · 66
2021 · Marcin Pilipczuk, Michał Pilipczuk, et al. · Society for Industrial and Applied Mathematics eBooks · 58
2012 · Aistis Atminas, Vadim V. Lozin, et al. · Lecture notes in computer science · 57
2008 · Pim van ’t Hof, Daniël Paulusma · Discrete Applied Mathematics · 55
2007 · Yijia Chen, Jorg Flum · IEEE Conference on Computational Complexity (CCC) · 54
2004 · Andreas Brandstädt, Dieter Kratsch · Discrete Applied Mathematics · 54
2019 · Sophie Spirkl, Maria Chudnovsky, et al. · Society for Industrial and Applied Mathematics eBooks · 52
2008 · Charles R. Johnson, Raphael Loewy, et al. · Linear and Multilinear Algebra · 51
1991 · B. Jamison, S. Olariu · Discrete Applied Mathematics · 51
2010 · Saeid Alikhani, Yee-hock Peng · Opuscula Mathematica · 48
Works count: 382
Citation count: 5,791
Year
Topic
Type