| Directed Path-width and Monotonicity in Digraph Searching | 2006/06/01 | English | 35 |
| A Survey on Contractible Edges in Graphs of a Prescribed Vertex Connectivity | 2002/03/01 | | 35 |
| On the b-Coloring of Cographs and P 4-Sparse Graphs | 2009/05/01 | English | 35 |
| Edge-Colorings with No Large Polychromatic Stars | 2002/05/01 | | 34 |
| The Generalized 3-Connectivity of Cayley Graphs on Symmetric Groups Generated by Trees and Cycles | 2017/07/27 | English | 34 |
| Polynomial $$\chi $$ χ -Binding Functions and Forbidden Induced Subgraphs: A Survey | 2019/01/01 | English | 34 |
| A Sharp Upper Bound for the Number of Spanning Trees of a Graph | 2007/12/01 | English | 32 |
| Tight Lower Bounds on the Size of a Maximum Matching in a Regular Graph | 2007/12/01 | English | 32 |
| Vertex-Disjoint Cycles Containing Specified Edges | 2000/03/01 | | 32 |
| On the Maximum Number of Cliques in a Graph | 2007/06/01 | English | 32 |
| Bounds on the 2-Rainbow Domination Number of Graphs | 2012/03/24 | English | 31 |
| On Graphs Whose Spectral Radius is Bounded by $$\frac{3}{2}\sqrt{2}$$ | 2007/12/01 | English | 29 |
| On the Number of Plane Geometric Graphs | 2007/06/01 | English | 28 |
| The b-Chromatic Number of Cubic Graphs | 2010/01/01 | English | 28 |
| Shattering News | 2002/03/01 | | 27 |
| Turán Numbers for Disjoint Copies of Graphs | 2011/01/05 | English | 27 |
| On the Hamilton-Waterloo Problem | 2002/03/01 | | 26 |
| Bipartite Distance-regular Graphs, Part II | 1999/12/01 | | 25 |
| The Chromatic Spectrum of Mixed Hypergraphs | 2002/05/01 | | 25 |
| Dominator Colorings in Some Classes of Graphs | 2011/01/15 | English | 25 |
| Planar Graphs, via Well-Orderly Maps and Trees | 2006/06/01 | English | 25 |
| Total Colorings of Planar Graphs without Small Cycles | 2008/04/01 | English | 25 |
| A Lower Bound for the Rectilinear Crossing Number | 2005/09/01 | English | 24 |
| Rainbow Connection in 3-Connected Graphs | 2012/07/04 | English | 24 |
| A Necessary and Sufficient Condition for the Existence of a Heterochromatic Spanning Tree in a Graph | 2006/06/01 | English | 24 |
| Independent Trees and Branchings in Planar Multigraphs | 1999/06/15 | | 23 |
| The Rainbow Connection Number of the Power Graph of a Finite Group | 2015/12/11 | English | 23 |
| Token Graphs | 2011/05/25 | English | 23 |
| Cycle Switches in Latin Squares | 2004/11/01 | English | 23 |
| Representations of Association Schemes and Their Factor Schemes | 2003/06/01 | English | 23 |