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: 2,983 Publications (since 1985) References Indexed: 2,602 Publications with 40,306 References. all top 5 Latest Issues 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) 24, No. 3 (2008) 24, No. 2 (2008) 24, No. 1 (2008) 23, No. 6 (2007) 23, No. 5 (2007) ...and 83 more Volumes all top 5 Authors 35 Henning, Michael Anthony 26 Lai, Hong-Jian 23 Alon, Noga 23 Tuza, Zsolt 23 Urrutia Galicia, Jorge L. 21 Schiermeyer, Ingo 21 West, Douglas Brent 20 Li, Xueliang 18 Gould, Ronald J. 17 Furedi, Zoltan 17 Galeana-Sánchez, Hortensia 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 Li, Hao 13 Li, Yusheng 13 Yamashita, Tomoki 12 Hurtado, Ferran 12 Kang, Liying 12 Koolen, Jack H. 12 Kostochka, Aleksandr Vasil’evich 12 Maehara, Hiroshi 12 Ren, Han 12 Zhang, Shenggui 11 Akbari, Saieed 11 Chen, Yaojun 11 Demaine, Erik D. 11 Furuya, Michitaka 11 Jacobson, Michael Scott 11 Klavžar, Sandi 11 Meng, Jixiang 11 Pach, János 11 Rall, Douglas F. 11 Woźniak, Mariusz 11 Zhu, Xuding 10 Bryant, Darryn E. 10 Chandran, L. Sunil 10 Jafari Rad, Nader 10 Koh, Khee Meng 10 Langerman, Stefan 10 Li, Binlong 10 Rodger, Christopher Andrew 10 Shan, Erfang 10 Volkmann, Lutz 10 Wang, Guanghui 10 Wang, Hong 10 Wang, Ligong 9 Aichholzer, Oswin 9 Hiraki, Akira 9 Hoàng, Chính T. 9 Hou, Xinmin 9 Li, Mingchu 9 Matsumoto, Naoki 9 Peng, Yuejian 9 Sheikholeslami, Seyed Mahmoud 9 Yuster, Raphael 8 Bannai, Eiichi 8 Bujtás, Csilla 8 Chartrand, Gary Theodore 8 Chiba, Shuya 8 Colbourn, Charles J. 8 De Bruyn, Bart 8 Gerbner, Dániel 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 Rivera-Campo, Eduardo 8 Saito, Akira 8 Suzuki, Yusuke 8 Tsugaki, Masao 8 Wang, Wei-Fan 8 Wei, Bing 8 Wu, Baoyindureng 8 Wu, Jian-Liang 8 Yan, Guiying 7 Akiyama, Jin 7 Ando, Kiyoshi 7 Bensmail, Julien 7 Billington, Elizabeth J. 7 Brown, Jason Ira 7 Chang, Gerard Jennhwa ...and 3,517 more Authors all top 5 Fields 2,881 Combinatorics (05-XX) 131 Convex and discrete geometry (52-XX) 127 Computer science (68-XX) 77 Group theory and generalizations (20-XX) 71 Geometry (51-XX) 67 Number theory (11-XX) 60 Information and communication theory, circuits (94-XX) 49 Linear and multilinear algebra; matrix theory (15-XX) 42 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 37 Order, lattices, ordered algebraic structures (06-XX) 34 Operations research, mathematical programming (90-XX) 20 Manifolds and cell complexes (57-XX) 18 Probability theory and stochastic processes (60-XX) 16 Commutative algebra (13-XX) 9 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) 5 History and biography (01-XX) 5 Algebraic geometry (14-XX) 4 Differential geometry (53-XX) 4 Algebraic topology (55-XX) 4 Quantum theory (81-XX) 3 Real functions (26-XX) 3 Functional analysis (46-XX) 3 General topology (54-XX) 3 Numerical analysis (65-XX) 2 General algebraic systems (08-XX) 2 Nonassociative rings and algebras (17-XX) 2 Category theory; homological algebra (18-XX) 2 Harmonic analysis on Euclidean spaces (42-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 Associative rings and algebras (16-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,203 Publications have been cited 14,393 times in 10,846 Documents Cited by ▼ Year ▼ Rainbow connections of graphs: a survey. Zbl 1258.05058 Li, Xueliang; Shi, Yongtang; Sun, Yuefang 155 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 124 1986 Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178 Fujita, Shinya; Magnant, Colton; Ozeki, Kenta 120 2010 Advances on the Hamiltonian problem – a survey. Zbl 1024.05057 Gould, Ronald J. 103 2003 On spectral hypergraph theory of the adjacency tensor. Zbl 1298.05206 Pearson, Kelly J.; Zhang, Tan 97 2014 Matchings and covers in hypergraphs. Zbl 0820.05051 Füredi, Zoltán 92 1988 Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063 Mohar, Bojan 87 1991 \(k\)-domination and \(k\)-independence in graphs: A survey. Zbl 1234.05174 Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz 82 2012 Vertex colouring and forbidden subgraphs – a survey. Zbl 1056.05065 Randerath, Bert; Schiermeyer, Ingo 76 2004 What we know and what we do not know about Turán numbers. Zbl 0839.05050 Sidorenko, Alexander 74 1995 Transversal numbers of uniform hypergraphs. Zbl 0742.05065 Alon, Noga 73 1990 A correlation inequality for bipartite graphs. Zbl 0777.05096 Sidorenko, Alexander 69 1993 Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey. Zbl 1190.05045 Kano, Mikio; Li, Xueliang 67 2008 Every planar graph with maximum degree 7 is of class 1. Zbl 0988.05042 Zhang, Limin 66 2000 Group connectivity of 3-edge-connected chordal graphs. Zbl 0966.05041 Lai, Hong-Jian 62 2000 Embedding planar graphs at fixed vertex locations. Zbl 0991.05036 Pach, János; Wenger, Rephael 62 2001 Spanning trees: A survey. Zbl 1232.05055 Ozeki, Kenta; Yamashita, Tomoki 56 2011 The search for chromatically unique graphs. Zbl 0727.05023 Koh, K. M.; Teo, K. L. 55 1990 Toughness in graphs – a survey. Zbl 1088.05045 Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward 55 2006 The Moore bound for irregular graphs. Zbl 0990.05075 Alon, Noga; Hoory, Shlomo; Linial, Nathan 54 2002 Shuffles of permutations and the Kronecker product. Zbl 0588.05005 Garsia, A. M.; Remmel, J. 54 1985 Bull-free Berge graphs are perfect. Zbl 0633.05056 Chvátal, Vašek; Sbihi, Najiba 53 1987 An anti-Ramsey theorem on cycles. Zbl 1075.05058 Montellano-Ballesteros, J. J.; Neumann-Lara, V. 50 2005 Total version of the domination game. Zbl 1321.05159 Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F. 49 2015 Classification of 2-transitive symmetric designs. Zbl 0594.05009 Kantor, William M. 47 1985 Ordering trees by algebraic connectivity. Zbl 0735.05054 Grone, Robert; Merris, Russell 47 1990 Large triangle-free subgraphs in graphs without \(K_ 4\). Zbl 0596.05037 Frankl, Peter; Rödl, Vojtěch 46 1986 A condition for matchability in hypergraphs. Zbl 0837.05082 Haxell, P. E. 46 1995 Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028 Boesch, F. T.; Prodinger, H. 45 1986 Directed path-width and monotonicity in digraph searching. Zbl 1138.05069 Barát, János 44 2006 Paired-domination in claw-free cubic graphs. Zbl 1054.05074 Favaron, Odile; Henning, Michael A. 43 2004 Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree. Zbl 1205.05184 Pikhurko, Oleg 43 2008 On the total-neighbor-distinguishing index by sums. Zbl 1312.05054 Pilśniak, Monika; Woźniak, Mariusz 42 2015 Neighbor sum distinguishing index. Zbl 1272.05047 Flandrin, Evelyne; Marczyk, Antoni; Przybyło, Jakub; Saclé, Jean-François; Woźniak, Mariusz 42 2013 Bipartite distance-regular graphs. I. Zbl 0927.05083 Curtin, Brian 41 1999 Spectra of unicyclic graphs. Zbl 0623.05038 Cvetković, Dragoš; Rowlinson, Peter 41 1987 Recent advances on the Hamiltonian problem: survey III. Zbl 1292.05163 Gould, Ronald J. 41 2014 Large fault-tolerant interconnection networks. Zbl 0672.94021 Bermond, J.-C.; Homobono, N.; Peyrat, C. 41 1989 On the neighbour-distinguishing index of a graph. Zbl 1107.05032 Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz 41 2006 Optimizing weakly triangulated graphs. Zbl 0679.68082 Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric 41 1989 List-colourings of graphs. Zbl 0606.05027 Bollobás, Béla; Harris, A. J. 40 1985 \(F\)-factors in hypergraphs via absorption. Zbl 1312.05099 Lo, Allan; Markström, Klas 40 2015 The average eccentricity of Sierpiński graphs. Zbl 1256.05058 Hinz, Andreas M.; Parisse, Daniele 39 2012 Maximal energy bipartite graphs. Zbl 1015.05043 Koolen, Jack H.; Moulton, Vincent 38 2003 A note on the three color problem. Zbl 0824.05023 Sanders, Daniel P.; Zhao, Yue 37 1995 Edge-colorings with no large polychromatic stars. Zbl 0991.05044 Jiang, Tao 36 2002 The thickness of graphs: A survey. Zbl 0896.05020 Mutzel, Petra; Odenthal, Thomas; Scharbrodt, Mark 36 1998 The zero-divisor graphs of posets and an application to semigroups. Zbl 1223.05115 Lu, Dancheng; Wu, Tongsuo 36 2010 Decompositions of complete multipartite graphs into cycles of even length. Zbl 0944.05083 Cavenagh, Nicholas J.; Billington, Elizabeth 34 2000 Shattering news. Zbl 0990.05123 Anstee, R. P.; Rónyai, Lajos; Sali, Attila 34 2002 The \(k\)-dominating graph. Zbl 1294.05122 Haas, R.; Seyffarth, K. 34 2014 Colouring prime distance graphs. Zbl 0698.05033 Eggleton, R. B.; Erdős, Paul; Skilton, D. K. 34 1990 A sharp upper bound for the number of spanning trees of a graph. Zbl 1139.05032 Das, Kinkar Ch. 34 2007 A survey on contractible edges in graphs of a prescribed vertex connectivity. Zbl 0997.05054 Kriesell, Matthias 33 2002 Sperner capacities. Zbl 0771.05004 Gargano, L.; Körner, J.; Vaccaro, U. 33 1993 Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\). Zbl 0758.05063 Egawa, Yoshimi 33 1991 Bounds on the 2-rainbow domination number of graphs. Zbl 1268.05154 Wu, Yunjian; Rad, Nader Jafari 33 2013 Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey. Zbl 1407.05099 Schiermeyer, Ingo; Randerath, Bert 32 2019 Local antimagic vertex coloring of a graph. Zbl 1368.05124 Arumugam, S.; Premalatha, K.; Bača, Martin; Semaničová-Feňovčíková, Andrea 32 2017 Constructive bounds for a Ramsey-type problem. Zbl 0890.05050 Alon, Noga; Krivelevich, Michael 32 1997 A conjecture on triangles of graphs. Zbl 0724.05059 Tuza, Zsolt 31 1990 On the nullity of bipartite graphs. Zbl 1194.05092 Omidi, G. R. 31 2009 On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\). Zbl 1155.05045 Woo, Renee; Neumaier, Arnold 31 2007 Bipartite distance-regular graphs. II. Zbl 0939.05088 Curtin, Brian 30 1999 Large induced degenerate subgraphs. Zbl 0624.05039 Alon, N.; Kahn, J.; Seymour, P. D. 30 1987 Tight lower bounds on the size of a maximum matching in a regular graph. Zbl 1143.05065 Henning, Michael A.; Yeo, Anders 30 2007 On the number of plane geometric graphs. Zbl 1119.05056 Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit 30 2007 The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063 Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B. 29 2002 Turán numbers for disjoint copies of graphs. Zbl 1234.05129 Gorgol, Izolda 29 2011 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 29 2009 The uniformity lemma for hypergraphs. Zbl 0777.05084 Frankl, Peter; Rödl, Vojtěch 29 1992 Quadratic leaves of maximal partial triple systems. Zbl 0609.05009 Colbourn, Charles J.; Rosa, Alexander 28 1986 Hyperconnectivity of graphs. Zbl 0609.05051 Kalai, Gil 28 1985 On a connection between the existence of k-trees and the toughness of a graph. Zbl 0673.05054 Win, Sein 28 1989 On the maximum number of cliques in a graph. Zbl 1122.05048 Wood, David R. 28 2007 Ramsey numbers for local colorings. Zbl 0621.05023 Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs. 27 1987 Subgraphs with restricted degrees of their vertices in planar 3-connected graphs. Zbl 0891.05025 Fabrici, Igor; Jendrol’, Stanislav 27 1997 The b-chromatic number of cubic graphs. Zbl 1221.05145 Jakovac, Marko; Klavžar, Sandi 27 2010 Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz. Zbl 1371.05078 Ding, Laihao; Wang, Guanghui; Wu, Jianliang; Yu, Jiguo 26 2017 Rainbow connection in 3-connected graphs. Zbl 1272.05053 Li, Xueliang; Shi, Yongtang 25 2013 Independent trees in planar graphs. Zbl 0924.05019 Huck, Andreas 25 1999 2-designs over \(GF(q)\). Zbl 0773.05020 Suzuki, Hiroshi 25 1992 Representations of association schemes and their factor schemes. Zbl 1018.05109 Hanaki, Akihide 25 2003 Token graphs. Zbl 1256.05201 Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R. 25 2012 On the Hamilton-Waterloo problem. Zbl 0995.05116 Adams, Peter; Billington, Elizabeth J.; Bryant, Darryn E.; El-Zanati, Saad I. 24 2002 Preimages under the stack-sorting algorithm. Zbl 1428.05006 Defant, Colin 24 2017 Critical independent sets and König-Egerváry graphs. Zbl 1256.05172 Levit, Vadim E.; Mandrescu, Eugen 24 2012 The 2-pebbling property and a conjecture of Graham’s. Zbl 0971.05063 Snevily, Hunter S.; Foster, James A. 23 2000 On factors with all degrees odd. Zbl 0573.05044 Amahashi, Atsushi 23 1985 The spectrum of nested Steiner triple systems. Zbl 0583.05015 Stinson, D. R. 23 1985 Enumeriation of parallelogram polyominoes with given bond and site perimeter. Zbl 0651.05027 Delest, M. P.; Gouyou-Beauchamps, D.; Vauquelin, B. 23 1987 Recognizing bull-free perfect graphs. Zbl 0832.05039 Reed, Bruce; Sbihi, Najiba 23 1995 A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph. Zbl 1099.05039 Suzuki, Kazuhiro 23 2006 Sum list coloring block graphs. Zbl 1053.05049 Isaak, Garth 23 2004 Cycle switches in Latin squares. Zbl 1053.05020 Wanless, Ian M. 23 2004 The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles. Zbl 1383.05158 Li, Shasha; Shi, Yongtang; Tu, Jianhua 22 2017 2-designs over \(GF(2^ m)\). Zbl 0719.05010 Suzuki, Hiroshi 22 1990 A lower bound for the rectilinear crossing number. Zbl 1075.05022 Ábrego, Bernardo M.; Fernández-Merchant, Silvia 22 2005 Spanning subgraphs of random graphs. Zbl 0767.05082 Alon, Noga; Füredi, Zoltán 22 1992 Choosability of powers of circuits. Zbl 1015.05028 Prowse, Anton; Woodall, Douglas R. 22 2003 The odd chromatic number of a planar graph is at most 8. Zbl 1514.05045 Petr, Jan; Portier, Julien 6 2023 Paths are Turán-good. Zbl 1514.05083 Gerbner, Dániel 3 2023 Minimizing visible edges in polyhedra. Zbl 1527.52008 Tóth, Csaba D.; Urrutia, Jorge; Viglietta, Giovanni 2 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 2 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 2 2023 On reconfiguration graphs of independent sets under token sliding. Zbl 1518.05146 Avis, David; Hoang, Duc A. 2 2023 Girth conditions and Rota’s basis conjecture. Zbl 1514.05031 Friedman, Benjamin; McGuinness, Sean 1 2023 A new proof of the Erdős-Simonovits conjecture on walks. Zbl 1514.05082 Blekherman, Grigoriy; Raymond, Annie 1 2023 Gallai-Ramsey numbers involving a rainbow 4-path. Zbl 1514.05175 Zou, Jinyu; Wang, Zhao; Lai, Hong-Jian; Mao, Yaping 1 2023 The connectedness of the friends-and-strangers graph of a lollipop and others. Zbl 1514.05086 Wang, Lanchao; Chen, Yaojun 1 2023 The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions. Zbl 1504.05233 Hasanvand, Morteza 1 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 1 2023 The Ramsey number for a forest versus disjoint union of complete graphs. Zbl 1509.05126 Hu, Sinan; Peng, Yuejian 1 2023 Coloring squares of planar graphs with maximum degree at most five. Zbl 1509.05072 Hou, Jianfeng; Jin, Yindong; Miao, Lianying; Zhao, Qian 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 Forbidding couples of tournaments and the Erdös-Hajnal conjecture. Zbl 1512.05163 Zayat, Soukaina; Ghazal, Salman 1 2023 Domino tilings of Aztec octagons. Zbl 1512.05033 Kim, Hyunggi; Lee, Sangyop; Oh, Seungsang 1 2023 The tight bound for the strong chromatic indices of claw-free subcubic graphs. Zbl 1518.05066 Lin, Yuquan; Lin, Wensong 1 2023 Minimally \(k\)-factor-critical graphs for some large \(k\). Zbl 1518.05153 Guo, Jing; Zhang, Heping 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 Maximal fractional cross-intersecting families. Zbl 1519.05241 Wang, Hongkui; Hou, Xinmin 1 2023 Factors with red-blue coloring of claw-free graphs and cubic graphs. Zbl 07722212 Furuya, Michitaka; Kano, Mikio 1 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 1 2023 Signed graphs with all but two eigenvalues equal to \(\pm 1\). Zbl 1525.05069 Wang, Dijian; Hou, Yaoping; Li, Deqiong 1 2023 Admissible property of graphs in terms of radius. Zbl 1479.05290 Yu, Huijuan; Wu, Baoyindureng 6 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 Ramsey and Gallai-Ramsey number for wheels. Zbl 1485.05110 Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo 5 2022 Supersaturation for subgraph counts. Zbl 1485.05083 Cutler, Jonathan; Nir, JD; Radcliffe, A. J. 5 2022 The generalized Turán number of spanning linear forests. Zbl 1485.05029 Zhang, Lin-Peng; Wang, Ligong; Zhou, Jiale 4 2022 On generalized Turán number of two disjoint cliques. Zbl 1493.05161 Yuan, Xiaoli; Yang, Weihua 3 2022 Zero-sum copies of spanning forests in zero-sum complete graphs. Zbl 1494.05069 Mohr, Elena; Pardey, Johannes; Rautenbach, Dieter 3 2022 Partial skew Dyck paths: a kernel method approach. Zbl 1494.05006 Prodinger, Helmut 3 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 3 2022 Thick weakly distance-regular digraphs. Zbl 1484.05209 Yang, Yuefeng; Wang, Kaishun 3 2022 On strong edge-coloring of claw-free subcubic graphs. Zbl 1485.05065 Lv, Jian-Bo; Li, Jianxi; Zhang, Xiaoxia 3 2022 An upper bound for the 3-tone chromatic number of graphs with maximum degree 3. Zbl 1497.05079 Dong, Jiuying 3 2022 Injective edge coloring for graphs with small edge weight. Zbl 1497.05094 Lu, Jian; Liu, Huiqing; Hu, Xiaolan 3 2022 On the unimodality of domination polynomials. Zbl 1491.05142 Beaton, Iain; Brown, Jason I. 3 2022 Some constructions of quasi-strongly regular digraphs. Zbl 1479.05365 Guo, Zhengyu; Jia, Dongdong; Zhang, Gengsheng 3 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 3 2022 Super domination in trees. Zbl 1483.05128 Zhuang, Wei 2 2022 A deletion-contraction relation for the DP color function. Zbl 1493.05109 Mudrock, Jeffrey A. 2 2022 Coincident rigidity of 2-dimensional frameworks. Zbl 1494.05030 Guler, Hakan; Jackson, Bill 2 2022 The crossing number of twisted graphs. Zbl 1497.05050 Ábrego, Bernardo M.; Fernández-Merchant, Silvia; Figueroa, Ana Paulina; Montellano-Ballesteros, Juan José; Rivera-Campo, Eduardo 2 2022 On the forcing domination and the forcing total domination numbers of a graph. Zbl 1495.05226 John, J.; Flower, V. Sujin 2 2022 Local balance in graph decompositions. Zbl 1490.05174 Bowditch, Flora C.; Dukes, Peter J. 2 2022 Beck’s coloring of finite product of commutative ring with unity. Zbl 1482.13012 Kavaskar, Thanthony 2 2022 On a Paley-type graph on \({\mathbb{Z}}_n\). Zbl 1484.05100 Bhowmik, Anwita; Barman, Rupam 2 2022 On the existence of regular sparse anti-magic squares of odd order. Zbl 1484.05029 Chen, Guangzhou; Li, Wen; Zhong, Ming; Xin, Bangying 2 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. 2 2022 Three-weight codes over rings and strongly walk regular graphs. Zbl 1493.94055 Shi, Minjia; Kiermaier, Michael; Kurz, Sascha; Solé, Patrick 2 2022 On bipartite graphs having minimum fourth adjacency coefficient. Zbl 1485.05146 Gong, Shi-Cai; Zhang, Li-Ping; Sun, Shao-Wei 2 2022 Extremal graphs for two vertex-disjoint copies of a clique. Zbl 1485.05082 Chen, Wanfang; Lu, Changhong; Yuan, Long-Tu 2 2022 The dichromatic polynomial of a digraph. Zbl 1486.05153 González-Moreno, D.; Hernández-Ortiz, R.; Llano, B.; Olsen, M. 2 2022 Star-critical Gallai-Ramsey numbers of graphs. Zbl 1497.05172 Su, Xueli; Liu, Yan 2 2022 Quadratic embedding constants of graph joins. Zbl 1497.05158 Lou, Zhenzhen; Obata, Nobuaki; Huang, Qiongxiang 2 2022 Generalized Turán problems for complete bipartite graphs. Zbl 1498.05133 Gerbner, Dániel; Patkós, Balázs 2 2022 Super graphs on groups. I. Zbl 1489.05063 Arunkumar, G.; Cameron, Peter J.; Nath, Rajat Kanti; Selvaganesh, Lavanya 2 2022 A note on \(k\)-wise oddtown problems. Zbl 1490.05266 O’Neill, Jason; Verstraëte, Jacques 2 2022 The family of bicircular matroids closed under duality. Zbl 1481.05025 Sivaraman, Vaidy; Slilaty, Daniel 1 2022 Hamilton paths in dominating graphs of trees and cycles. Zbl 1502.05115 Adaricheva, Kira; Blake, Heather Smith; Bozeman, Chassidy; Clarke, Nancy E.; Haas, Ruth; Messinger, Margaret-Ellen; Seyffarth, Karen 1 2022 Thin \(Q\)-polynomial distance-regular graphs have bounded \(c_2\). Zbl 1507.05109 Tan, Ying-Ying; Koolen, Jack H.; Cao, Meng-Yue; Park, Jongyook 1 2022 Injective edge-coloring of graphs with small weight. Zbl 1502.05077 Yang, Wei; Wu, Baoyindureng 1 2022 The sandpile group of polygon rings and twisted polygon rings. Zbl 1522.05275 Chen, Haiyan; Mohar, Bojan 1 2022 Anti-van der Waerden numbers on graphs. Zbl 1493.05205 Berikkyzy, Zhanar; Schulte, Alex; Sprangel, Elizabeth; Walker, Shanise; Warnberg, Nathan; Young, Michael 1 2022 Block elimination distance. Zbl 1494.05104 Diner, Öznur Yaşar; Giannopoulou, Archontia C.; Stamoulis, Giannos; Thilikos, Dimitrios M. 1 2022 On networks with order close to the Moore bound. Zbl 1495.05079 Tuite, James; Erskine, Grahame 1 2022 Triangles and (total) domination in subcubic graphs. Zbl 1484.05151 Babikir, Ammar; Henning, Michael A. 1 2022 On the eigenvalues of Grassmann graphs, bilinear forms graphs and Hermitian forms graphs. Zbl 1484.05124 Cioabă, Sebastian M.; Gupta, Himanshu 1 2022 Point partition numbers: perfect graphs. Zbl 1484.05080 von Postel, Justus; Schweser, Thomas; Stiebitz, Michael 1 2022 On properties of pebble assignment graphs. Zbl 1484.05143 Lind, M.; Fiorini, E.; Woldar, A. 1 2022 Strong edge coloring of Cayley graphs and some product graphs. Zbl 1484.05093 Dara, Suresh; Mishra, Suchismita; Narayanan, Narayanan; Tuza, Zsolt 1 2022 On the maximum number of non-attacking rooks on a high-dimensional simplicial chessboard. Zbl 1485.05124 Ahadi, Arash; Mollahajiaghaei, Mohsen; Dehghan, Ali 1 2022 Homogeneous coherent configurations from spherical buildings and other edge-coloured graphs. Zbl 1485.05185 Guillot, Pierre 1 2022 Complex and homomorphic chromatic number of signed planar simple graphs. Zbl 1498.05103 Naserasr, Reza; Pham, Lan Anh 1 2022 Free subarrangements of Shi arrangements. Zbl 1487.32165 Wang, Zixuan; Jiang, Guangfeng 1 2022 Meyniel extremal families of abelian Cayley graphs. Zbl 1485.05115 Hasiri, Fatemeh; Shinkar, Igor 1 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 1 2022 A proof of a conjecture on the paired-domination subdivision number. Zbl 1485.05141 Shao, Zehui; Sheikholeslami, Seyed Mahmoud; Chellali, Mustapha; Khoeilar, Rana; Karami, Hossein 1 2022 Avoiding and extending partial edge colorings of hypercubes. Zbl 1486.05084 Casselgren, Carl Johan; Johansson, Per; Markström, Klas 1 2022 Disjoint cycles of different lengths in 3-regular digraphs. Zbl 1486.05074 He, Zhihong; Cheng, Panpan; Gao, Yunshu 1 2022 Predominating a vertex in the connected domination game. Zbl 1486.05200 Bujtás, Csilla; Iršič, Vesna; Klavžar, Sandi 1 2022 The rigidity of infinite graphs. II. Zbl 1486.05211 Kitson, D.; Power, S. C. 1 2022 Greedy routing in circulant networks. Zbl 1486.05291 Pérez-Rosés, Hebert; Bras-Amorós, Maria; Serradilla-Merinero, José Miguel 1 2022 A note on coloring \((4K_1, C_4, C_6)\)-free graphs with a \(C_7\). Zbl 1497.05090 Koutecký, Martin 1 2022 The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-wheels. Zbl 1497.05173 Wang, Longqin 1 2022 2-distance list \((\varDelta +3)\)-coloring of sparse graphs. Zbl 1498.05100 La, Hoang 1 2022 Block-transitive 3-designs with block size at most 6. Zbl 1504.05029 Zhan, Xiaoqin; Pang, Xuan; Wang, Yajie 1 2022 From one to many rainbow Hamiltonian cycles. Zbl 1507.05098 Bradshaw, Peter; Halasz, Kevin; Stacho, Ladislav 1 2022 Results and problems on chorded cycles: a survey. Zbl 1502.05105 Gould, Ronald J. 1 2022 Some statistics on generalized Motzkin paths with vertical steps. Zbl 1504.05021 Sun, Yidong; Zhao, Di; Wang, Weichen; Shi, Wenle 1 2022 Odd induced subgraphs in planar graphs with large girth. Zbl 1490.05057 Rao, Mengjiao; Hou, Jianfeng; Zeng, Qinghou 1 2022 Diameter of io-decomposable Riordan graphs of the Bell type. Zbl 1479.05301 Jung, Ji-Hwan 1 2022 Hypergraph based Berge hypergraphs. Zbl 1479.05236 Balko, Martin; Gerbner, Dániel; Kang, Dong Yeap; Kim, Younjin; Palmer, Cory 1 2022 New constructions of divisible design Cayley graphs. Zbl 1512.05065 Crnković, Dean; Švob, Andrea 1 2022 On \((1,C_4)\) one-factorization and two orthogonal \((2,C_4)\) one-factorizations of complete graphs. Zbl 1479.05305 Vázquez-Ávila, Adrián 1 2022 Some results on Berge’s conjecture and begin-end conjecture. Zbl 1491.05091 Bezerra Freitas, Lucas Ismaily; Lee, Orlando 1 2022 On the connectivity of enhanced power graphs of finite groups. Zbl 1492.05076 Bera, Sudip; Dey, Hiranya Kishore; Mukherjee, Sajal Kumar 8 2021 Notes on the Leonard system classification. Zbl 1479.05373 Terwilliger, Paul 7 2021 ...and 1260 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 9,520 Authors 157 Henning, Michael Anthony 94 Li, Xueliang 83 Klavžar, Sandi 60 Rautenbach, Dieter 56 Lai, Hong-Jian 56 Sudakov, Benny 53 Tuza, Zsolt 53 Wu, Jian-Liang 52 Volkmann, Lutz 50 Paulusma, Daniël 50 Wang, Guanghui 47 Rodl, Vojtech 46 Wang, Wei-Fan 43 Schiermeyer, Ingo 43 Sheikholeslami, Seyed Mahmoud 42 Borodin, Oleg Veniaminovich 42 Kostochka, Aleksandr Vasil’evich 42 Yeo, Anders 41 Furedi, Zoltan 41 Liu, Guizhen 41 Xiong, Liming 40 Bujtás, Csilla 39 Balogh, József 39 Frankl, Péter 38 Fox, Jacob 36 Alon, Noga 36 Brešar, Boštjan 36 Jendrol’, Stanislav 36 Koolen, Jack H. 36 Mubayi, Dhruv 35 Broersma, Hajo J. 35 Li, Shuchao 35 Magnant, Colton 35 Mao, Yaping 34 Ozeki, Kenta 33 Chen, Yaojun 33 Ivanova, Anna Olegovna 33 Li, Hao 33 Lu, Mei 33 Pach, János 33 Rodger, Christopher Andrew 33 Shi, Yongtang 33 Wu, Baoyindureng 32 Akbari, Saieed 32 Chandran, L. Sunil 32 Wang, Ligong 32 West, Douglas Brent 31 Král’, Daniel 31 Li, Xiangwen 31 Liotta, Giuseppe 31 Yin, Jianhua 31 Zhou, Sizhong 30 Zhang, Shenggui 30 Zhu, Xuding 29 Caro, Yair 29 Gerbner, Dániel 29 Maffray, Frédéric 29 Ryjáček, Zdeněk 28 de Figueiredo, Celina M. Herrera 28 Jafari Rad, Nader 28 Kano, Mikio 28 Wood, David Ronald 27 Chellali, Mustapha 27 Han, Jie 26 Aichholzer, Oswin 26 Colbourn, Charles J. 26 Hou, Jianfeng 26 Kühn, Daniela 26 Lozin, Vadim Vladislavovich 26 Osthus, Deryk 26 Zhang, Xiaodong 25 Furuya, Michitaka 25 Golovach, Petr A. 25 Kang, Liying 25 Meng, Jixiang 25 Miklavič, Štefko 25 Shan, Erfang 24 Aharoni, Ron 24 Chen, Guantao 24 Peng, Yuejian 24 Szwarcfiter, Jayme Luiz 24 Terwilliger, Paul M. 23 Das, Kinkar Chandra 23 Gyárfás, András 23 Haynes, Teresa W. 23 Jin, Zemin 23 Krivelevich, Michael 23 Pikhurko, Oleg 23 Tóth, Csaba D. 22 Bannai, Eiichi 22 Cavenagh, Nicholas J. 22 Conlon, David 22 Egawa, Yoshimi 22 Fiol, Miquel Angel 22 Gould, Ronald J. 22 Gutman, Ivan M. 22 Kohayakawa, Yoshiharu 22 Miao, Zhengke 22 Rall, Douglas F. 22 Schacht, Mathias ...and 9,420 more Authors all top 5 Cited in 516 Journals 1,644 Discrete Mathematics 953 Graphs and Combinatorics 907 Discrete Applied Mathematics 367 European Journal of Combinatorics 313 The Electronic Journal of Combinatorics 304 Journal of Combinatorial Theory. Series B 300 Journal of Graph Theory 257 Linear Algebra and its Applications 219 Discussiones Mathematicae. Graph Theory 217 Journal of Combinatorial Theory. Series A 211 Theoretical Computer Science 184 Journal of Combinatorial Optimization 179 Applied Mathematics and Computation 152 SIAM Journal on Discrete Mathematics 111 Discrete Mathematics, Algorithms and Applications 110 Combinatorics, Probability and Computing 109 The Australasian Journal of Combinatorics 102 Information Processing Letters 100 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 96 Journal of Algebraic Combinatorics 92 Designs, Codes and Cryptography 90 Journal of Combinatorial Designs 77 Combinatorica 76 Discrete & Computational Geometry 75 AKCE International Journal of Graphs and Combinatorics 73 Random Structures & Algorithms 70 Algorithmica 68 Computational Geometry 67 Linear and Multilinear Algebra 63 Acta Mathematicae Applicatae Sinica. English Series 60 Acta Mathematica Sinica. English Series 54 Advances in Applied Mathematics 54 Ars Mathematica Contemporanea 51 Electronic Journal of Graph Theory and Applications 43 Journal of Algebra 41 Advances in Mathematics 41 Journal of Discrete Mathematical Sciences & Cryptography 39 Czechoslovak Mathematical Journal 37 Applied Mathematics Letters 36 Annals of Combinatorics 35 Transactions of the American Mathematical Society 34 Order 31 Transactions on Combinatorics 29 Journal of Statistical Planning and Inference 28 Communications in Combinatorics and Optimization 27 Israel Journal of Mathematics 26 International Journal of Computer Mathematics 26 Opuscula Mathematica 25 Bulletin of the Australian Mathematical Society 25 Networks 25 Journal of Applied Mathematics and Computing 24 Journal of Mathematical Chemistry 24 Open Mathematics 23 Discrete Optimization 22 Filomat 22 Journal of Algebra and its Applications 21 Journal of Mathematical Sciences (New York) 21 Contributions to Discrete Mathematics 21 DML. Discrete Mathematics Letters 20 Communications in Algebra 20 Quaestiones Mathematicae 20 Finite Fields and their Applications 20 Frontiers of Mathematics in China 19 Journal of Computer and System Sciences 19 Discrete Mathematics and Theoretical Computer Science. DMTCS 19 The Art of Discrete and Applied Mathematics 18 Indian Journal of Pure & Applied Mathematics 18 Proceedings of the American Mathematical Society 18 Journal of Graph Algorithms and Applications 17 Acta Mathematica Hungarica 17 Aequationes Mathematicae 17 ELA. The Electronic Journal of Linear Algebra 17 Theory of Computing Systems 17 Advances in Mathematics of Communications 16 Asian-European Journal of Mathematics 16 Science China. Mathematics 15 International Journal of Computational Geometry & Applications 15 Proyecciones 15 AIMS Mathematics 14 Mathematica Slovaca 14 International Journal of Foundations of Computer Science 14 Mathematical Problems in Engineering 14 Applicable Analysis and Discrete Mathematics 14 Algebraic Combinatorics 13 Mathematical Notes 13 Information Sciences 13 Journal of Geometry 13 Results in Mathematics 13 Bulletin of the Iranian Mathematical Society 13 European Journal of Operational Research 13 Computational and Applied Mathematics 13 Turkish Journal of Mathematics 13 RAIRO. Operations Research 13 Advances and Applications in Discrete Mathematics 12 Bulletin of the London Mathematical Society 12 Journal of the London Mathematical Society. Second Series 12 Information and Computation 12 Applied Mathematics. Series B (English Edition) 12 Journal of Inequalities and Applications 12 Journal of Discrete Algorithms ...and 416 more Journals all top 5 Cited in 57 Fields 9,809 Combinatorics (05-XX) 1,213 Computer science (68-XX) 403 Convex and discrete geometry (52-XX) 360 Group theory and generalizations (20-XX) 342 Linear and multilinear algebra; matrix theory (15-XX) 329 Operations research, mathematical programming (90-XX) 257 Information and communication theory, circuits (94-XX) 232 Geometry (51-XX) 227 Number theory (11-XX) 190 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 152 Order, lattices, ordered algebraic structures (06-XX) 116 Biology and other natural sciences (92-XX) 99 Probability theory and stochastic processes (60-XX) 80 Commutative algebra (13-XX) 62 Statistics (62-XX) 55 Manifolds and cell complexes (57-XX) 54 Numerical analysis (65-XX) 45 Quantum theory (81-XX) 42 Associative rings and algebras (16-XX) 39 Mathematical logic and foundations (03-XX) 38 Algebraic geometry (14-XX) 34 Dynamical systems and ergodic theory (37-XX) 34 Differential geometry (53-XX) 33 Special functions (33-XX) 24 Statistical mechanics, structure of matter (82-XX) 23 History and biography (01-XX) 20 Nonassociative rings and algebras (17-XX) 20 Harmonic analysis on Euclidean spaces (42-XX) 15 General and overarching topics; collections (00-XX) 14 Real functions (26-XX) 14 Algebraic topology (55-XX) 13 Field theory and polynomials (12-XX) 13 Measure and integration (28-XX) 13 Ordinary differential equations (34-XX) 13 General topology (54-XX) 12 Several complex variables and analytic spaces (32-XX) 12 Functional analysis (46-XX) 11 Functions of a complex variable (30-XX) 11 Difference and functional equations (39-XX) 10 Topological groups, Lie groups (22-XX) 9 General algebraic systems (08-XX) 9 Potential theory (31-XX) 9 Systems theory; control (93-XX) 8 Partial differential equations (35-XX) 8 Abstract harmonic analysis (43-XX) 8 Mechanics of deformable solids (74-XX) 6 Mechanics of particles and systems (70-XX) 5 Approximations and expansions (41-XX) 5 Operator theory (47-XX) 4 Relativity and gravitational theory (83-XX) 3 Category theory; homological algebra (18-XX) 3 Sequences, series, summability (40-XX) 3 Global analysis, analysis on manifolds (58-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 \(K\)-theory (19-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year