Graphs and Combinatorics Short Title: Graphs Comb. Publisher: Springer Japan, Tokyo ISSN: 0911-0119; 1435-5914/e Online: https://link.springer.com/journal/373/volumes-and-issues Comments: Journal; Indexed cover-to-cover Documents Indexed: 3,119 Publications (since 1985) References Indexed: 2,737 Publications with 42,628 References. all top 5 Latest Issues 41, No. 1 (2025) 40, No. 6 (2024) 40, No. 5 (2024) 40, No. 4 (2024) 40, No. 3 (2024) 40, No. 2 (2024) 40, No. 1 (2024) 39, No. 6 (2023) 39, No. 5 (2023) 39, No. 4 (2023) 39, No. 3 (2023) 39, No. 2 (2023) 39, No. 1 (2023) 38, No. 6 (2022) 38, No. 5 (2022) 38, No. 4 (2022) 38, No. 3 (2022) 38, No. 2 (2022) 38, No. 1 (2022) 37, No. 6 (2021) 37, No. 5 (2021) 37, No. 4 (2021) 37, No. 3 (2021) 37, No. 2 (2021) 37, No. 1 (2021) 36, No. 6 (2020) 36, No. 5 (2020) 36, No. 4 (2020) 36, No. 3 (2020) 36, No. 2 (2020) 36, No. 1 (2020) 35, No. 6 (2019) 35, No. 5 (2019) 35, No. 4 (2019) 35, No. 3 (2019) 35, No. 2 (2019) 35, No. 1 (2019) 34, No. 6 (2018) 34, No. 5 (2018) 34, No. 4 (2018) 34, No. 3 (2018) 34, No. 2 (2018) 34, No. 1 (2018) 33, No. 6 (2017) 33, No. 5 (2017) 33, No. 4 (2017) 33, No. 3 (2017) 33, No. 2 (2017) 33, No. 1 (2017) 32, No. 6 (2016) 32, No. 5 (2016) 32, No. 4 (2016) 32, No. 3 (2016) 32, No. 2 (2016) 32, No. 1 (2016) 31, No. 6 (2015) 31, No. 5 (2015) 31, No. 4 (2015) 31, No. 3 (2015) 31, No. 2 (2015) 31, No. 1 (2015) 30, No. 6 (2014) 30, No. 5 (2014) 30, No. 4 (2014) 30, No. 3 (2014) 30, No. 2 (2014) 30, No. 1 (2014) 29, No. 6 (2013) 29, No. 5 (2013) 29, No. 4 (2013) 29, No. 3 (2013) 29, No. 2 (2013) 29, No. 1 (2013) 28, No. 6 (2012) 28, No. 5 (2012) 28, No. 4 (2012) 28, No. 3 (2012) 28, No. 2 (2012) 28, No. 1 (2012) 27, No. 6 (2011) 27, No. 5 (2011) 27, No. 4 (2011) 27, No. 3 (2011) 27, No. 2 (2011) 27, No. 1 (2011) 26, No. 6 (2010) 26, No. 5 (2010) 26, No. 4 (2010) 26, No. 3 (2010) 26, No. 2 (2010) 26, No. 1 (2010) 25, No. 6 (2009) 25, No. 5 (2009) 25, No. 4 (2009) 25, No. 3 (2009) 25, No. 2 (2009) 25, No. 1 (2009) 24, No. 6 (2008) 24, No. 5 (2008) 24, No. 4 (2008) ...and 88 more Volumes all top 5 Authors 35 Henning, Michael Anthony 26 Lai, Hong-Jian 25 Tuza, Zsolt 24 Urrutia Galicia, Jorge L. 23 Alon, Noga 22 Schiermeyer, Ingo 22 West, Douglas Brent 21 Li, Xueliang 18 Galeana-Sánchez, Hortensia 18 Gould, Ronald J. 17 Furedi, Zoltan 17 Xiong, Liming 16 Broersma, Hajo J. 16 Li, Xiangwen 16 Magnant, Colton 16 Nakamoto, Atsuhiro 15 Chen, Guantao 15 Egawa, Yoshimi 15 Frankl, Péter 15 Kano, Mikio 15 Maffray, Frédéric 15 Ozeki, Kenta 15 Rodl, Vojtech 14 Faudree, Ralph Jasper jun. 14 Montellano-Ballesteros, Juan José 14 Rautenbach, Dieter 14 Yeo, Anders 13 Jendrol’, Stanislav 13 Kang, Liying 13 Li, Hao 13 Li, Yusheng 13 Yamashita, Tomoki 13 Zhang, Shenggui 13 Zhu, Xuding 12 Hurtado, Ferran 12 Klavžar, Sandi 12 Koolen, Jack H. 12 Kostochka, Aleksandr Vasil’evich 12 Maehara, Hiroshi 12 Meng, Jixiang 12 Ren, Han 11 Chen, Yaojun 11 Demaine, Erik D. 11 Furuya, Michitaka 11 Jacobson, Michael Scott 11 Li, Binlong 11 Pach, János 11 Peng, Yuejian 11 Rall, Douglas F. 11 Woźniak, Mariusz 10 Akbari, Saieed 10 Bryant, Darryn E. 10 Chandran, L. Sunil 10 Hoàng, Chính T. 10 Hou, Xinmin 10 Jafari Rad, Nader 10 Koh, Khee Meng 10 Langerman, Stefan 10 Matsumoto, Naoki 10 Rodger, Christopher Andrew 10 Shan, Erfang 10 Volkmann, Lutz 10 Wang, Guanghui 10 Wang, Hong 10 Wang, Ligong 10 Wu, Baoyindureng 10 Yuster, Raphael 9 Aichholzer, Oswin 9 Gerbner, Dániel 9 Hiraki, Akira 9 Li, Mingchu 9 Mao, Yaping 9 Sheikholeslami, Seyed Mahmoud 8 Bannai, Eiichi 8 Bujtás, Csilla 8 Chartrand, Gary Theodore 8 Chiba, Shuya 8 Colbourn, Charles J. 8 De Bruyn, Bart 8 Griggs, Terry S. 8 Gyárfás, András 8 Karami, Hossein 8 Kriesell, Matthias 8 Lehel, Jeno 8 Liu, Guizhen 8 Mudrock, Jeffrey A. 8 Ota, Katsuhiro 8 Qian, Jianguo 8 Rivera-Campo, Eduardo 8 Saito, Akira 8 Suzuki, Yusuke 8 Tsugaki, Masao 8 Wang, Wei-Fan 8 Wei, Bing 8 Wu, Jian-Liang 8 Yan, Guiying 8 Zhang, Wenqian 7 Akiyama, Jin 7 Ando, Kiyoshi 7 Bensmail, Julien ...and 3,656 more Authors all top 5 Fields 3,015 Combinatorics (05-XX) 140 Computer science (68-XX) 134 Convex and discrete geometry (52-XX) 79 Group theory and generalizations (20-XX) 74 Geometry (51-XX) 73 Number theory (11-XX) 64 Information and communication theory, circuits (94-XX) 52 Linear and multilinear algebra; matrix theory (15-XX) 46 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 39 Order, lattices, ordered algebraic structures (06-XX) 36 Operations research, mathematical programming (90-XX) 21 Manifolds and cell complexes (57-XX) 18 Commutative algebra (13-XX) 18 Probability theory and stochastic processes (60-XX) 10 General and overarching topics; collections (00-XX) 9 Statistics (62-XX) 8 Mathematical logic and foundations (03-XX) 8 Special functions (33-XX) 7 Biology and other natural sciences (92-XX) 6 History and biography (01-XX) 6 Algebraic geometry (14-XX) 5 Differential geometry (53-XX) 5 Algebraic topology (55-XX) 4 Numerical analysis (65-XX) 4 Quantum theory (81-XX) 3 Category theory; homological algebra (18-XX) 3 Real functions (26-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Functional analysis (46-XX) 3 General topology (54-XX) 2 General algebraic systems (08-XX) 2 Associative rings and algebras (16-XX) 2 Nonassociative rings and algebras (17-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 Field theory and polynomials (12-XX) 1 Topological groups, Lie groups (22-XX) 1 Functions of a complex variable (30-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Partial differential equations (35-XX) 1 Sequences, series, summability (40-XX) 1 Operator theory (47-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 2,314 Publications have been cited 16,005 times in 12,042 Documents Cited by ▼ Year ▼ Rainbow connections of graphs: a survey. Zbl 1258.05058 Li, Xueliang; Shi, Yongtang; Sun, Yuefang 159 2013 The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent. Zbl 0593.05038 Erdős, Paul; Frankl, Peter; Rödl, Vojtěch 139 1986 Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178 Fujita, Shinya; Magnant, Colton; Ozeki, Kenta 121 2010 Advances on the Hamiltonian problem – a survey. Zbl 1024.05057 Gould, Ronald J. 113 2003 On spectral hypergraph theory of the adjacency tensor. Zbl 1298.05206 Pearson, Kelly J.; Zhang, Tan 99 2014 Matchings and covers in hypergraphs. Zbl 0820.05051 Füredi, Zoltán 97 1988 Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063 Mohar, Bojan 95 1991 \(k\)-domination and \(k\)-independence in graphs: A survey. Zbl 1234.05174 Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz 90 2012 Vertex colouring and forbidden subgraphs – a survey. Zbl 1056.05065 Randerath, Bert; Schiermeyer, Ingo 85 2004 A correlation inequality for bipartite graphs. Zbl 0777.05096 Sidorenko, Alexander 80 1993 What we know and what we do not know about Turán numbers. Zbl 0839.05050 Sidorenko, Alexander 77 1995 Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey. Zbl 1190.05045 Kano, Mikio; Li, Xueliang 74 2008 Transversal numbers of uniform hypergraphs. Zbl 0742.05065 Alon, Noga 74 1990 Every planar graph with maximum degree 7 is of class 1. Zbl 0988.05042 Zhang, Limin 69 2000 The Moore bound for irregular graphs. Zbl 0990.05075 Alon, Noga; Hoory, Shlomo; Linial, Nathan 63 2002 Embedding planar graphs at fixed vertex locations. Zbl 0991.05036 Pach, János; Wenger, Rephael 63 2001 Toughness in graphs – a survey. Zbl 1088.05045 Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward 62 2006 Group connectivity of 3-edge-connected chordal graphs. Zbl 0966.05041 Lai, Hong-Jian 62 2000 Spanning trees: A survey. Zbl 1232.05055 Ozeki, Kenta; Yamashita, Tomoki 61 2011 The search for chromatically unique graphs. Zbl 0727.05023 Koh, K. M.; Teo, K. L. 56 1990 Shuffles of permutations and the Kronecker product. Zbl 0588.05005 Garsia, A. M.; Remmel, J. 56 1985 Total version of the domination game. Zbl 1321.05159 Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F. 56 2015 A condition for matchability in hypergraphs. Zbl 0837.05082 Haxell, P. E. 55 1995 Recent advances on the Hamiltonian problem: survey III. Zbl 1292.05163 Gould, Ronald J. 55 2014 Bull-free Berge graphs are perfect. Zbl 0633.05056 Chvátal, Vašek; Sbihi, Najiba 52 1987 An anti-Ramsey theorem on cycles. Zbl 1075.05058 Montellano-Ballesteros, J. J.; Neumann-Lara, V. 51 2005 Classification of 2-transitive symmetric designs. Zbl 0594.05009 Kantor, William M. 50 1985 Large triangle-free subgraphs in graphs without \(K_ 4\). Zbl 0596.05037 Frankl, Peter; Rödl, Vojtěch 49 1986 Directed path-width and monotonicity in digraph searching. Zbl 1138.05069 Barát, János 48 2006 Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree. Zbl 1205.05184 Pikhurko, Oleg 47 2008 Ordering trees by algebraic connectivity. Zbl 0735.05054 Grone, Robert; Merris, Russell 47 1990 Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028 Boesch, F. T.; Prodinger, H. 46 1986 \(F\)-factors in hypergraphs via absorption. Zbl 1312.05099 Lo, Allan; Markström, Klas 46 2015 Optimizing weakly triangulated graphs. Zbl 0679.68082 Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric 44 1989 Paired-domination in claw-free cubic graphs. Zbl 1054.05074 Favaron, Odile; Henning, Michael A. 44 2004 On the total-neighbor-distinguishing index by sums. Zbl 1312.05054 Pilśniak, Monika; Woźniak, Mariusz 44 2015 A note on the three color problem. Zbl 0824.05023 Sanders, Daniel P.; Zhao, Yue 43 1995 Neighbor sum distinguishing index. Zbl 1272.05047 Flandrin, Evelyne; Marczyk, Antoni; Przybyło, Jakub; Saclé, Jean-François; Woźniak, Mariusz 43 2013 List-colourings of graphs. Zbl 0606.05027 Bollobás, Béla; Harris, A. J. 43 1985 Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey. Zbl 1407.05099 Schiermeyer, Ingo; Randerath, Bert 42 2019 Bipartite distance-regular graphs. I. Zbl 0927.05083 Curtin, Brian 42 1999 The zero-divisor graphs of posets and an application to semigroups. Zbl 1223.05115 Lu, Dancheng; Wu, Tongsuo 42 2010 Spectra of unicyclic graphs. Zbl 0623.05038 Cvetković, Dragoš; Rowlinson, Peter 42 1987 On the neighbour-distinguishing index of a graph. Zbl 1107.05032 Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz 41 2006 Large fault-tolerant interconnection networks. Zbl 0672.94021 Bermond, J.-C.; Homobono, N.; Peyrat, C. 41 1989 Maximal energy bipartite graphs. Zbl 1015.05043 Koolen, Jack H.; Moulton, Vincent 40 2003 The thickness of graphs: A survey. Zbl 0896.05020 Mutzel, Petra; Odenthal, Thomas; Scharbrodt, Mark 40 1998 The average eccentricity of Sierpiński graphs. Zbl 1256.05058 Hinz, Andreas M.; Parisse, Daniele 40 2012 Local antimagic vertex coloring of a graph. Zbl 1368.05124 Arumugam, S.; Premalatha, K.; Bača, Martin; Semaničová-Feňovčíková, Andrea 40 2017 Edge-colorings with no large polychromatic stars. Zbl 0991.05044 Jiang, Tao 38 2002 The \(k\)-dominating graph. Zbl 1294.05122 Haas, R.; Seyffarth, K. 38 2014 Sperner capacities. Zbl 0771.05004 Gargano, L.; Körner, J.; Vaccaro, U. 37 1993 A sharp upper bound for the number of spanning trees of a graph. Zbl 1139.05032 Das, Kinkar Ch. 37 2007 Shattering news. Zbl 0990.05123 Anstee, R. P.; Rónyai, Lajos; Sali, Attila 36 2002 Bounds on the 2-rainbow domination number of graphs. Zbl 1268.05154 Wu, Yunjian; Rad, Nader Jafari 36 2013 On a connection between the existence of k-trees and the toughness of a graph. Zbl 0673.05054 Win, Sein 35 1989 Colouring prime distance graphs. Zbl 0698.05033 Eggleton, R. B.; Erdős, Paul; Skilton, D. K. 35 1990 Tight lower bounds on the size of a maximum matching in a regular graph. Zbl 1143.05065 Henning, Michael A.; Yeo, Anders 35 2007 Decompositions of complete multipartite graphs into cycles of even length. Zbl 0944.05083 Cavenagh, Nicholas J.; Billington, Elizabeth 35 2000 A survey on contractible edges in graphs of a prescribed vertex connectivity. Zbl 0997.05054 Kriesell, Matthias 34 2002 Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\). Zbl 0758.05063 Egawa, Yoshimi 34 1991 On the maximal number of certain subgraphs in \(K_ r\)-free graphs. Zbl 0755.05050 Györi, Ervin; Pach, János; Simonovits, Miklós 34 1991 The uniformity lemma for hypergraphs. Zbl 0777.05084 Frankl, Peter; Rödl, Vojtěch 33 1992 On the nullity of bipartite graphs. Zbl 1194.05092 Omidi, G. R. 33 2009 Hyperconnectivity of graphs. Zbl 0609.05051 Kalai, Gil 33 1985 Ramsey numbers for local colorings. Zbl 0621.05023 Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs. 33 1987 A conjecture on triangles of graphs. Zbl 0724.05059 Tuza, Zsolt 32 1990 On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\). Zbl 1155.05045 Woo, Renee; Neumaier, Arnold 32 2007 Token graphs. Zbl 1256.05201 Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R. 32 2012 Turán numbers for disjoint copies of graphs. Zbl 1234.05129 Gorgol, Izolda 32 2011 Large induced degenerate subgraphs. Zbl 0624.05039 Alon, N.; Kahn, J.; Seymour, P. D. 32 1987 Constructive bounds for a Ramsey-type problem. Zbl 0890.05050 Alon, Noga; Krivelevich, Michael 31 1997 On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128 Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario 31 2009 Bipartite distance-regular graphs. II. Zbl 0939.05088 Curtin, Brian 31 1999 The b-chromatic number of cubic graphs. Zbl 1221.05145 Jakovac, Marko; Klavžar, Sandi 31 2010 On the maximum number of cliques in a graph. Zbl 1122.05048 Wood, David R. 31 2007 On the number of plane geometric graphs. Zbl 1119.05056 Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit 31 2007 The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063 Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B. 29 2002 On factors with all degrees odd. Zbl 0573.05044 Amahashi, Atsushi 29 1985 Quadratic leaves of maximal partial triple systems. Zbl 0609.05009 Colbourn, Charles J.; Rosa, Alexander 29 1986 Subgraphs with restricted degrees of their vertices in planar 3-connected graphs. Zbl 0891.05025 Fabrici, Igor; Jendrol’, Stanislav 28 1997 Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz. Zbl 1371.05078 Ding, Laihao; Wang, Guanghui; Wu, Jianliang; Yu, Jiguo 28 2017 Spanning subgraphs of random graphs. Zbl 0767.05082 Alon, Noga; Füredi, Zoltán 27 1992 On the Hamilton-Waterloo problem. Zbl 0995.05116 Adams, Peter; Billington, Elizabeth J.; Bryant, Darryn E.; El-Zanati, Saad I. 27 2002 Spectral extremal results with forbidding linear forests. Zbl 1407.05145 Chen, Ming-Zhu; Liu, A-Ming; Zhang, Xiao-Dong 26 2019 Isolation of cycles. Zbl 1439.05117 Borg, Peter 26 2020 Independent trees in planar graphs. Zbl 0924.05019 Huck, Andreas 26 1999 Dominator colorings in some classes of graphs. Zbl 1234.05082 Chellali, Mustapha; Maffray, Frédéric 26 2012 Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Zbl 1123.05027 Demaine, Erik D.; Demaine, Martin L. 26 2007 2-designs over \(GF(q)\). Zbl 0773.05020 Suzuki, Hiroshi 25 1992 On a hypergraph matching problem. Zbl 1090.05051 Alon, Noga; Yuster, Raphael 25 2005 A lower bound for the rectilinear crossing number. Zbl 1075.05022 Ábrego, Bernardo M.; Fernández-Merchant, Silvia 25 2005 Representations of association schemes and their factor schemes. Zbl 1018.05109 Hanaki, Akihide 25 2003 A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph. Zbl 1099.05039 Suzuki, Kazuhiro 25 2006 Rainbow connection in 3-connected graphs. Zbl 1272.05053 Li, Xueliang; Shi, Yongtang 25 2013 The spectrum of nested Steiner triple systems. Zbl 0583.05015 Stinson, D. R. 25 1985 Multidesigns for graph-pairs of order 4 and 5. Zbl 1032.05105 Abueida, Atif A.; Daven, Mike 24 2003 Recognizing bull-free perfect graphs. Zbl 0832.05039 Reed, Bruce; Sbihi, Najiba 24 1995 The 2-pebbling property and a conjecture of Graham’s. Zbl 0971.05063 Snevily, Hunter S.; Foster, James A. 24 2000 Cycle switches in Latin squares. Zbl 1053.05020 Wanless, Ian M. 24 2004 The existence of a path with two blocks in digraphs. Zbl 1535.05122 El Sahili, Amine; Mortada, Maidoun; Nasser, Sara 3 2024 Extremal edge general position sets in some graphs. Zbl 1535.05087 Tian, Jing; Klavžar, Sandi; Tan, Elif 2 2024 Extremal graph theoretic questions for \(q\)-ary vectors. Zbl 1539.05060 Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 2 2024 Lattice path bicircular matroids. Zbl 1542.05029 Guzmán-Pro, Santiago; Hochstättler, Winfried 1 2024 Borodin-Kostochka conjecture holds for odd-hole-free graphs. Zbl 1532.05063 Chen, Rong; Lan, Kaiyang; Lin, Xinheng; Zhou, Yidong 1 2024 A note on internal partitions: the 5-regular case and beyond. Zbl 1535.05216 Bärnkopf, Pál; Nagy, Zoltán Lóránt; Paulovics, Zoltán 1 2024 The oriented diameter of graphs with given connected domination number and distance domination number. Zbl 1532.05054 Dankelmann, Peter; Morgan, Jane; Rivett-Carnac, Emily 1 2024 On non-degenerate Berge-Turán problems. Zbl 1535.05142 Gerbner, Dániel 1 2024 Cycle isolation of graphs with small girth. Zbl 1536.05361 Zhang, Gang; Wu, Baoyindureng 1 2024 Stability of generalized Turán number for linear forests. Zbl 1539.05061 Xue, Yisai; Liu, Yichong; Kang, Liying 1 2024 Gallai-Ramsey multiplicity. Zbl 1539.05096 Mao, Yaping 1 2024 Reduced clique graphs. A correction to: “Chordal graphs and their clique graphs”. Zbl 07850271 Mayhew, Dillon; Probert, Andrew 1 2024 The robust chromatic number of graphs. Zbl 1546.05060 Bacsó, Gábor; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 1 2024 A Dirac-type theorem for uniform hypergraphs. Zbl 1544.05072 Ma, Yue; Hou, Xinmin; Gao, Jun 1 2024 Injective chromatic index of \(K_4\)-minor free graphs. Zbl 1544.05038 Lv, Jian-Bo; Fu, Jiacong; Li, Jianxi 1 2024 Cliques of orders three and four in the Paley-type graphs. Zbl 1544.05047 Bhowmik, Anwita; Barman, Rupam 1 2024 Answers to Gould’s question concerning the existence of chorded cycles. Zbl 07938183 Xu, Leyou; Zhou, Bo 1 2024 The odd chromatic number of a planar graph is at most 8. Zbl 1514.05045 Petr, Jan; Portier, Julien 10 2023 Gallai-Ramsey numbers involving a rainbow 4-path. Zbl 1514.05175 Zou, Jinyu; Wang, Zhao; Lai, Hong-Jian; Mao, Yaping 5 2023 A \(Q\)-polynomial structure associated with the projective geometry \(L_N (q)\). Zbl 1518.05215 Terwilliger, Paul 5 2023 Coloring squares of planar graphs with maximum degree at most five. Zbl 1509.05072 Hou, Jianfeng; Jin, Yindong; Miao, Lianying; Zhao, Qian 4 2023 Non-chromatic-adherence of the DP color function via generalized theta graphs. Zbl 1512.05126 Bui, Manh Vu; Kaul, Hemanshu; Maxfield, Michael; Mudrock, Jeffrey A.; Shin, Paul; Thomason, Seth 4 2023 A tight linear bound to the chromatic number of \((P_5, K_1 +(K_1 \cup K_3))\)-free graphs. Zbl 1512.05138 Dong, Wei; Xu, Baogang; Xu, Yian 4 2023 Paths are Turán-good. Zbl 1514.05083 Gerbner, Dániel 4 2023 Variable degeneracy on toroidal graphs. Zbl 1529.05071 Li, Rui; Wang, Tao 4 2023 On reconfiguration graphs of independent sets under token sliding. Zbl 1518.05146 Avis, David; Hoang, Duc A. 3 2023 The Ramsey number for a forest versus disjoint union of complete graphs. Zbl 1509.05126 Hu, Sinan; Peng, Yuejian 2 2023 Multicolor Ramsey numbers of bipartite graphs and large books. Zbl 1509.05128 Li, Yan; Li, Yusheng; Wang, Ye 2 2023 Forbidding couples of tournaments and the Erdös-Hajnal conjecture. Zbl 1512.05163 Zayat, Soukaina; Ghazal, Salman 2 2023 On a conjecture about strong pattern avoidance. Zbl 1504.05014 Pan, Junyao 2 2023 The maximum spectral radius of graphs without spanning linear forests. Zbl 1505.05075 Zhang, Lin-Peng; Wang, Ligong 2 2023 Partitioning planar graphs without 4-cycles and 6-cycles into a linear forest and a forest. Zbl 1506.05173 Huang, Xiaojie; Huang, Ziwen; Lv, Jian-Bo 2 2023 Isomorphisms and properties of TAR graphs for zero forcing and other \(X\)-set parameters. Zbl 1519.05173 Bong, Novi H.; Carlson, Joshua; Curtis, Bryan; Haas, Ruth; Hogben, Leslie 2 2023 An exponential bound for simultaneous embeddings of planar graphs. Zbl 1526.05101 Goenka, Ritesh; Semnani, Pardis; Yip, Chi Hoi 2 2023 Coloring of some crown-free graphs. Zbl 1526.05053 Wu, Di; Xu, Baogang 2 2023 Minimally \(k\)-factor-critical graphs for some large \(k\). Zbl 1518.05153 Guo, Jing; Zhang, Heping 2 2023 Resonance graphs on perfect matchings of graphs on surfaces. Zbl 1518.05158 Tratnik, Niko; Ye, Dong 2 2023 A sharp upper bound on the cycle isolation number of graphs. Zbl 1541.05132 Cui, Qing; Zhang, Jingshu 2 2023 Size Gallai-Ramsey number. Zbl 1529.05156 Mao, Yaping 2 2023 Domino tilings of Aztec octagons. Zbl 1512.05033 Kim, Hyunggi; Lee, Sangyop; Oh, Seungsang 1 2023 The connectedness of the friends-and-strangers graph of a lollipop and others. Zbl 1514.05086 Wang, Lanchao; Chen, Yaojun 1 2023 Two completely independent spanning trees of \(P_4\)-free graphs. Zbl 1512.05082 Chen, Xiaodong; Li, Jingjing; Lu, Fuliang 1 2023 The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions. Zbl 1504.05233 Hasanvand, Morteza 1 2023 Critical 3-hypergraphs. Zbl 1505.05102 Boussaïri, Abderrahim; Chergui, Brahim; Ille, Pierre; Zaidi, Mohamed 1 2023 A generalization of Grötzsch Theorem on the local-equitable coloring. Zbl 1508.05061 Liang, Zuosong; Wang, Juan; Bai, Chunsong 1 2023 On a conjecture about the local metric dimension of graphs. Zbl 1508.05047 Ghalavand, Ali; Henning, Michael A.; Tavakoli, Mostafa 1 2023 Necessary and sufficient conditions for circulant digraphs to be antistrong, weakly-antistrong and anti-Eulerian. Zbl 1512.05162 Yuan, Lili; Meng, Jixiang 1 2023 Shadow ratio of hypergraphs with bounded degree. Zbl 1512.05310 Jung, Attila 1 2023 Girth conditions and Rota’s basis conjecture. Zbl 1514.05031 Friedman, Benjamin; McGuinness, Sean 1 2023 Spectral radius and fractional perfect matchings in graphs. Zbl 1514.05102 Pan, Yingui; Liu, Chang 1 2023 A new proof of the Erdős-Simonovits conjecture on walks. Zbl 1514.05082 Blekherman, Grigoriy; Raymond, Annie 1 2023 Upper bounds on the chromatic polynomial of a connected graph with fixed clique number. Zbl 1514.05062 Long, Shude; Ren, Han 1 2023 The distribution of roots of Ehrhart polynomials for the dual of root polytopes of type \(C\). Zbl 1521.52006 Higashitani, Akihiro; Yamada, Yumi 1 2023 The Weisfeiler-Leman dimension of distance-hereditary graphs. Zbl 1525.05133 Gavrilyuk, Alexander L.; Nedela, Roman; Ponomarenko, Ilia 1 2023 Factors with red-blue coloring of claw-free graphs and cubic graphs. Zbl 1529.05129 Furuya, Michitaka; Kano, Mikio 1 2023 Signed graphs with all but two eigenvalues equal to \(\pm 1\). Zbl 1525.05069 Wang, Dijian; Hou, Yaoping; Li, Deqiong 1 2023 Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\). Zbl 1526.05091 Guo, Shu-Guang; Zhang, Rong 1 2023 Graphs with unique minimum specified domination sets. Zbl 1527.05134 Goddard, Wayne; Henning, Michael A. 1 2023 Frames and doubly resolvable group divisible designs with block size three and index two. Zbl 1533.05035 Dong, Xiaoyuan; Wang, Jinhua 1 2023 The tight bound for the strong chromatic indices of claw-free subcubic graphs. Zbl 1518.05066 Lin, Yuquan; Lin, Wensong 1 2023 Summations on the diagonals of a Riordan array and some applications. Zbl 1518.05002 Yang, Lin; Yang, Sheng-Liang; He, Tian-Xiao 1 2023 Loose edge-connection of graphs. Zbl 1519.05138 Brause, Christoph; Jendrol’, Stanislav; Schiermeyer, Ingo 1 2023 Maximal fractional cross-intersecting families. Zbl 1519.05241 Wang, Hongkui; Hou, Xinmin 1 2023 Correction to: “On reconfiguration graphs of independent sets under token sliding”. Zbl 1521.05133 Avis, David; Hoang, Duc A. 1 2023 Completely independent spanning trees in line graphs. Zbl 1519.05048 Hasunuma, Toru 1 2023 Minimizing visible edges in polyhedra. Zbl 1527.52008 Tóth, Csaba D.; Urrutia, Jorge; Viglietta, Giovanni 1 2023 Mutually orthogonal Sudoku Latin squares and their graphs. Zbl 1533.05039 Kubota, Sho; Suda, Sho; Urano, Akane 1 2023 Admissible property of graphs in terms of radius. Zbl 1479.05290 Yu, Huijuan; Wu, Baoyindureng 11 2022 Injective edge coloring for graphs with small edge weight. Zbl 1497.05094 Lu, Jian; Liu, Huiqing; Hu, Xiaolan 9 2022 The generalized Turán number of spanning linear forests. Zbl 1485.05029 Zhang, Lin-Peng; Wang, Ligong; Zhou, Jiale 7 2022 Ramsey and Gallai-Ramsey number for wheels. Zbl 1485.05110 Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo 7 2022 Super graphs on groups. I. Zbl 1489.05063 Arunkumar, G.; Cameron, Peter J.; Nath, Rajat Kanti; Selvaganesh, Lavanya 7 2022 \(H\)-cycles in \(H\)-colored multigraphs. Zbl 1485.05058 Galeana-Sánchez, Hortensia; Rojas-Monroy, Rocío; Sánchez-López, Rocío; Villarreal-Valdés, Juana Imelda 6 2022 Partial skew Dyck paths: a kernel method approach. Zbl 1494.05006 Prodinger, Helmut 6 2022 A deletion-contraction relation for the DP color function. Zbl 1493.05109 Mudrock, Jeffrey A. 5 2022 Double Roman domination in graphs with minimum degree at least two and no \(C_5\)-cycle. Zbl 1484.05158 Kosari, Saeed; Shao, Zehui; Sheikholeslami, Seyed Mahmoud; Chellali, Mustapha; Khoeilar, Rana; Karami, Hossein 5 2022 Supersaturation for subgraph counts. Zbl 1485.05083 Cutler, Jonathan; Nir, JD; Radcliffe, A. J. 5 2022 Extremal graphs for two vertex-disjoint copies of a clique. Zbl 1485.05082 Chen, Wanfang; Lu, Changhong; Yuan, Long-Tu 5 2022 On networks with order close to the Moore bound. Zbl 1495.05079 Tuite, James; Erskine, Grahame 5 2022 On generalized Turán number of two disjoint cliques. Zbl 1493.05161 Yuan, Xiaoli; Yang, Weihua 5 2022 Super domination in trees. Zbl 1483.05128 Zhuang, Wei 4 2022 From one to many rainbow Hamiltonian cycles. Zbl 1507.05098 Bradshaw, Peter; Halasz, Kevin; Stacho, Ladislav 4 2022 The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs. Zbl 1482.05193 Guo, Shu-Guang; Zhang, Rong 4 2022 Injective edge-coloring of graphs with small weight. Zbl 1502.05077 Yang, Wei; Wu, Baoyindureng 4 2022 Generalized Turán problems for complete bipartite graphs. Zbl 1498.05133 Gerbner, Dániel; Patkós, Balázs 4 2022 The crossing numbers of join of special disconnected graph on five vertices with discrete graphs. Zbl 1484.05145 Klešč, Marián; Staš, Michal; Petrillová, Jana 4 2022 Thick weakly distance-regular digraphs. Zbl 1484.05209 Yang, Yuefeng; Wang, Kaishun 4 2022 On a Paley-type graph on \({\mathbb{Z}}_n\). Zbl 1484.05100 Bhowmik, Anwita; Barman, Rupam 4 2022 Block elimination distance. Zbl 1494.05104 Diner, Öznur Yaşar; Giannopoulou, Archontia C.; Stamoulis, Giannos; Thilikos, Dimitrios M. 4 2022 Results and problems on chorded cycles: a survey. Zbl 1502.05105 Gould, Ronald J. 3 2022 Some constructions of quasi-strongly regular digraphs. Zbl 1479.05365 Guo, Zhengyu; Jia, Dongdong; Zhang, Gengsheng 3 2022 Beck’s coloring of finite product of commutative ring with unity. Zbl 1482.13012 Kavaskar, Thanthony 3 2022 On bipartite graphs having minimum fourth adjacency coefficient. Zbl 1485.05146 Gong, Shi-Cai; Zhang, Li-Ping; Sun, Shao-Wei 3 2022 On strong edge-coloring of claw-free subcubic graphs. Zbl 1485.05065 Lv, Jian-Bo; Li, Jianxi; Zhang, Xiaoxia 3 2022 An improved upper bound on the independent domination number in cubic graphs of girth at least six. Zbl 1484.05148 Abrishami, Gholamreza; Henning, Michael A. 3 2022 Three-weight codes over rings and strongly walk regular graphs. Zbl 1493.94055 Shi, Minjia; Kiermaier, Michael; Kurz, Sascha; Solé, Patrick 3 2022 Block-transitive 3-designs with block size at most 6. Zbl 1504.05029 Zhan, Xiaoqin; Pang, Xuan; Wang, Yajie 3 2022 Zero-sum copies of spanning forests in zero-sum complete graphs. Zbl 1494.05069 Mohr, Elena; Pardey, Johannes; Rautenbach, Dieter 3 2022 An upper bound for the 3-tone chromatic number of graphs with maximum degree 3. Zbl 1497.05079 Dong, Jiuying 3 2022 Quadratic embedding constants of graph joins. Zbl 1497.05158 Lou, Zhenzhen; Obata, Nobuaki; Huang, Qiongxiang 3 2022 ...and 1243 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 10,299 Authors 161 Henning, Michael Anthony 100 Li, Xueliang 86 Klavžar, Sandi 63 Sudakov, Benny 62 Lai, Hong-Jian 61 Rautenbach, Dieter 60 Tuza, Zsolt 59 Wu, Jian-Liang 56 Wang, Wei-Fan 54 Paulusma, Daniël 52 Volkmann, Lutz 52 Wang, Guanghui 49 Rodl, Vojtech 47 Schiermeyer, Ingo 44 Borodin, Oleg Veniaminovich 44 Bujtás, Csilla 44 Frankl, Péter 44 Sheikholeslami, Seyed Mahmoud 44 Yeo, Anders 43 Wu, Baoyindureng 43 Xiong, Liming 42 Kostochka, Aleksandr Vasil’evich 41 Alon, Noga 41 Balogh, József 41 Furedi, Zoltan 41 Koolen, Jack H. 41 Liu, Guizhen 40 Brešar, Boštjan 40 Mao, Yaping 39 Fox, Jacob 39 Gerbner, Dániel 39 Li, Shuchao 38 Jendrol’, Stanislav 38 Shi, Yongtang 37 Broersma, Hajo J. 37 Mubayi, Dhruv 36 Magnant, Colton 36 Ozeki, Kenta 35 Ivanova, Anna Olegovna 35 West, Douglas Brent 35 Zhou, Sizhong 34 Chandran, L. Sunil 34 Chen, Yaojun 34 Liotta, Giuseppe 34 Lu, Mei 34 Pach, János 34 Rodger, Christopher Andrew 34 Yin, Jianhua 34 Zhang, Shenggui 33 Akbari, Saieed 33 Caro, Yair 33 Li, Hao 33 Wang, Ligong 33 Zhu, Xuding 32 Král’, Daniel 31 Aichholzer, Oswin 31 de Figueiredo, Celina M. Herrera 31 Li, Xiangwen 31 Peng, Yuejian 31 Ryjáček, Zdeněk 30 Han, Jie 30 Kano, Mikio 30 Maffray, Frédéric 30 Zhang, Xiaodong 29 Jafari Rad, Nader 29 Kang, Liying 29 Wood, David Ronald 28 Chellali, Mustapha 28 Fiol, Miquel Angel 28 Kühn, Daniela 28 Osthus, Deryk 28 Scott, Alexander D. 27 Colbourn, Charles J. 27 Gould, Ronald J. 27 Hou, Jianfeng 27 Miklavič, Štefko 27 Terwilliger, Paul M. 26 Aharoni, Ron 26 Chen, Guantao 26 Das, Kinkar Chandra 26 Furuya, Michitaka 26 Jin, Zemin 26 Krivelevich, Michael 26 Lozin, Vadim Vladislavovich 26 Meng, Jixiang 25 Egawa, Yoshimi 25 Golovach, Petr A. 25 Pikhurko, Oleg 25 Shan, Erfang 25 Wang, Yiqiao 24 Bannai, Eiichi 24 Conlon, David 24 Galeana-Sánchez, Hortensia 24 Haynes, Teresa W. 24 Kohayakawa, Yoshiharu 24 Patkós, Balázs 24 Rall, Douglas F. 24 Szwarcfiter, Jayme Luiz 24 Tóth, Csaba D. 24 Vrána, Petr ...and 10,199 more Authors all top 5 Cited in 545 Journals 1,760 Discrete Mathematics 1,006 Graphs and Combinatorics 1,000 Discrete Applied Mathematics 398 European Journal of Combinatorics 375 Journal of Graph Theory 349 The Electronic Journal of Combinatorics 320 Journal of Combinatorial Theory. Series B 274 Linear Algebra and its Applications 228 Journal of Combinatorial Theory. Series A 227 Theoretical Computer Science 222 Discussiones Mathematicae. Graph Theory 194 Journal of Combinatorial Optimization 191 Applied Mathematics and Computation 174 SIAM Journal on Discrete Mathematics 129 Discrete Mathematics, Algorithms and Applications 126 The Australasian Journal of Combinatorics 115 Combinatorics, Probability and Computing 111 Journal of Combinatorial Designs 109 Journal of Algebraic Combinatorics 108 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 106 Information Processing Letters 101 Designs, Codes and Cryptography 90 Random Structures & Algorithms 88 Combinatorica 83 AKCE International Journal of Graphs and Combinatorics 82 Discrete & Computational Geometry 76 Algorithmica 72 Acta Mathematicae Applicatae Sinica. English Series 71 Linear and Multilinear Algebra 69 Computational Geometry 62 Advances in Applied Mathematics 62 Acta Mathematica Sinica. English Series 61 Ars Mathematica Contemporanea 55 Electronic Journal of Graph Theory and Applications 47 Journal of Algebra 44 Advances in Mathematics 41 Czechoslovak Mathematical Journal 41 Annals of Combinatorics 41 Journal of Discrete Mathematical Sciences & Cryptography 38 Applied Mathematics Letters 37 Order 35 Transactions of the American Mathematical Society 33 Networks 32 DML. Discrete Mathematics Letters 31 Transactions on Combinatorics 30 Opuscula Mathematica 30 Discrete Mathematics and Theoretical Computer Science. DMTCS 30 RAIRO. Operations Research 29 Journal of Statistical Planning and Inference 28 Israel Journal of Mathematics 28 Communications in Combinatorics and Optimization 27 Bulletin of the Australian Mathematical Society 27 Journal of Applied Mathematics and Computing 26 International Journal of Computer Mathematics 26 Journal of Algebra and its Applications 25 Open Mathematics 24 Journal of Mathematical Chemistry 24 Journal of Graph Algorithms and Applications 24 Asian-European Journal of Mathematics 23 Discrete Optimization 23 Contributions to Discrete Mathematics 22 Indian Journal of Pure & Applied Mathematics 22 Journal of Computer and System Sciences 22 Proceedings of the American Mathematical Society 22 Quaestiones Mathematicae 22 Filomat 22 Finite Fields and their Applications 21 Communications in Algebra 21 Acta Mathematica Universitatis Comenianae. New Series 21 Journal of Mathematical Sciences (New York) 21 The Art of Discrete and Applied Mathematics 20 Aequationes Mathematicae 20 Computational and Applied Mathematics 20 ELA. The Electronic Journal of Linear Algebra 20 Frontiers of Mathematics in China 20 Advances in Mathematics of Communications 19 Proyecciones 18 International Journal of Foundations of Computer Science 18 Theory of Computing Systems 17 Journal of the London Mathematical Society. Second Series 17 Acta Mathematica Hungarica 17 Science China. Mathematics 16 Mathematica Slovaca 16 Algebraic Combinatorics 15 Bulletin of the London Mathematical Society 15 Bulletin of the Iranian Mathematical Society 15 International Journal of Computational Geometry & Applications 15 Applicable Analysis and Discrete Mathematics 15 Advances and Applications in Discrete Mathematics 15 Forum of Mathematics, Sigma 15 AIMS Mathematics 15 Combinatorial Theory 14 Mathematical Notes 14 Information Sciences 14 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 14 Applied Mathematics. Series B (English Edition) 14 Turkish Journal of Mathematics 14 Mathematical Problems in Engineering 14 Taiwanese Journal of Mathematics 13 Journal of Geometry ...and 445 more Journals all top 5 Cited in 57 Fields 10,901 Combinatorics (05-XX) 1,382 Computer science (68-XX) 445 Convex and discrete geometry (52-XX) 404 Group theory and generalizations (20-XX) 389 Linear and multilinear algebra; matrix theory (15-XX) 351 Operations research, mathematical programming (90-XX) 291 Information and communication theory, circuits (94-XX) 263 Number theory (11-XX) 255 Geometry (51-XX) 223 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 169 Order, lattices, ordered algebraic structures (06-XX) 128 Biology and other natural sciences (92-XX) 116 Probability theory and stochastic processes (60-XX) 91 Commutative algebra (13-XX) 68 Statistics (62-XX) 61 Manifolds and cell complexes (57-XX) 58 Numerical analysis (65-XX) 45 Associative rings and algebras (16-XX) 45 Quantum theory (81-XX) 42 Mathematical logic and foundations (03-XX) 42 Algebraic geometry (14-XX) 38 Dynamical systems and ergodic theory (37-XX) 35 Special functions (33-XX) 32 Differential geometry (53-XX) 27 History and biography (01-XX) 26 Harmonic analysis on Euclidean spaces (42-XX) 26 Statistical mechanics, structure of matter (82-XX) 22 Nonassociative rings and algebras (17-XX) 17 General and overarching topics; collections (00-XX) 16 Field theory and polynomials (12-XX) 16 Real functions (26-XX) 16 Algebraic topology (55-XX) 15 Functions of a complex variable (30-XX) 14 Measure and integration (28-XX) 14 Ordinary differential equations (34-XX) 14 General topology (54-XX) 13 Functional analysis (46-XX) 12 Several complex variables and analytic spaces (32-XX) 11 Topological groups, Lie groups (22-XX) 11 Difference and functional equations (39-XX) 10 General algebraic systems (08-XX) 10 Potential theory (31-XX) 10 Systems theory; control (93-XX) 8 Partial differential equations (35-XX) 8 Abstract harmonic analysis (43-XX) 8 Mechanics of deformable solids (74-XX) 7 Mechanics of particles and systems (70-XX) 6 Operator theory (47-XX) 5 Approximations and expansions (41-XX) 4 Relativity and gravitational theory (83-XX) 3 Category theory; homological algebra (18-XX) 3 Sequences, series, summability (40-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Global analysis, analysis on manifolds (58-XX) 1 \(K\)-theory (19-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year