Keyword

P4-sparse graphs

Description: A class of graphs in which every induced subgraph contains only a bounded number of induced paths on four vertices.
OpenAlex ID: keywords/p4-sparse-graphs
2002 · Daniel Kobler, Udi Rotics · Discrete Applied Mathematics · 175
1992 · B. Jamison, S. Olariu · Discrete Applied Mathematics · 142
1999 · J. A. MAKOWSKY, U. ROTICS · International Journal of Foundations of Computer Science · 95
1992 · Beverly Jamison, Stephan Olariu · SIAM Journal on Computing · 81
2008 · Anna Bretscher, Derek Corneil, et al. · SIAM Journal on Discrete Mathematics · 73
1998 · B. Courcelle, J. A. Makowsky, et al. · Lecture notes in computer science · 73
1998 · Luitpold Babel, Stephan Olariu · Discrete Applied Mathematics · 66
2009 · Flavia Bonomo, Guillermo Durán, et al. · Graphs and Combinatorics · 65
2005 · Chính T. Hoàng, Mekkia Kouider · Discrete Applied Mathematics · 58
2011 · Frédéric Havet, Cláudia Linhares Sales, et al. · Discrete Applied Mathematics · 48
1995 · Beverly Jamison, Stephan Olariu · Discrete Applied Mathematics · 44
1997 · Vassilis Giakoumakis, Jean-Marie Vanherpe · Theoretical Computer Science · 42
2001 · Maw-Shang Chang, Ton Kloks, et al. · Lecture notes in computer science · 38
2001 · Luitpold Babel, Ton Kloks, et al. · Discrete Mathematics · 32
1997 · Jean-Luc Fouquet, Vassilis Giakoumakis · Discrete Mathematics · 30
2012 · G. Argiroffo, G. Nasini, et al. · Discrete Applied Mathematics · 29
2014 · Victor Campos, Rudini M. Sampaio, et al. · Discrete Applied Mathematics · 27
2019 · Márcia R. Cerioli, Paloma T. Lima · Discrete Applied Mathematics · 25
2003 · Andreas Brandstädt, Raffaele Mosca · Discrete Applied Mathematics · 23
1999 · Hans L. Bodlaender, Ton Kloks, et al. · Electronic Notes in Discrete Mathematics · 23
1995 · Luitpold Babel, Stephan Olariu · Lecture notes in computer science · 23
1995 · W. Hochstättler, G. Tinhofer · Computing · 22
2017 · Rafael T. Araújo, Rudini M. Sampaio, et al. · Discrete Applied Mathematics · 21
Works count: 139
Citation count: 1,907
Year
Topic
Type