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,951 Publications (since 1985) References Indexed: 2,570 Publications with 39,674 References. all top 5 Latest Issues 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) 23, No. 4 (2007) 23, No. 3 (2007) ...and 81 more Volumes all top 5 Authors 34 Henning, Michael Anthony 26 Lai, Hong-Jian 23 Alon, Noga 23 Tuza, Zsolt 22 Urrutia Galicia, Jorge L. 21 West, Douglas Brent 20 Li, Xueliang 20 Schiermeyer, Ingo 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 Kano, Mikio 15 Maffray, Frédéric 15 Ozeki, Kenta 15 Rodl, Vojtech 14 Faudree, Ralph Jasper jun. 14 Frankl, Péter 14 Montellano-Ballesteros, Juan José 14 Rautenbach, Dieter 14 Yeo, Anders 13 Jendrol’, Stanislav 13 Li, Hao 13 Yamashita, Tomoki 12 Hurtado, Ferran 12 Kang, Liying 12 Koolen, Jack H. 12 Kostochka, Aleksandr Vasil’evich 12 Li, Yusheng 12 Maehara, Hiroshi 12 Ren, Han 12 Zhang, Shenggui 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 Akbari, Saieed 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 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 7 Akiyama, Jin 7 Ando, Kiyoshi 7 Billington, Elizabeth J. 7 Brown, Jason Ira 7 Chang, Gerard Jennhwa 7 Chen, Zhihong 7 Favaron, Odile 7 Fu, Hunglin ...and 3,473 more Authors all top 5 Fields 2,848 Combinatorics (05-XX) 128 Convex and discrete geometry (52-XX) 122 Computer science (68-XX) 77 Group theory and generalizations (20-XX) 70 Geometry (51-XX) 66 Number theory (11-XX) 59 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) 36 Order, lattices, ordered algebraic structures (06-XX) 33 Operations research, mathematical programming (90-XX) 20 Manifolds and cell complexes (57-XX) 18 Probability theory and stochastic processes (60-XX) 14 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) 6 Algebraic geometry (14-XX) 5 History and biography (01-XX) 4 Differential geometry (53-XX) 4 Algebraic topology (55-XX) 3 Real functions (26-XX) 3 Functional analysis (46-XX) 3 General topology (54-XX) 3 Numerical analysis (65-XX) 3 Quantum theory (81-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,149 Publications have been cited 13,746 times in 10,385 Documents Cited by ▼ Year ▼ Rainbow connections of graphs: a survey. Zbl 1258.05058Li, Xueliang; Shi, Yongtang; Sun, Yuefang 153 2013 The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent. Zbl 0593.05038Erdős, Paul; Frankl, Peter; Rödl, Vojtěch 119 1986 Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178Fujita, Shinya; Magnant, Colton; Ozeki, Kenta 116 2010 Advances on the Hamiltonian problem – a survey. Zbl 1024.05057Gould, Ronald J. 102 2003 On spectral hypergraph theory of the adjacency tensor. Zbl 1298.05206Pearson, Kelly J.; Zhang, Tan 93 2014 Matchings and covers in hypergraphs. Zbl 0820.05051Füredi, Zoltán 91 1988 Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063Mohar, Bojan 84 1991 \(k\)-domination and \(k\)-independence in graphs: A survey. Zbl 1234.05174Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz 80 2012 Vertex colouring and forbidden subgraphs – a survey. Zbl 1056.05065Randerath, Bert; Schiermeyer, Ingo 72 2004 What we know and what we do not know about Turán numbers. Zbl 0839.05050Sidorenko, Alexander 71 1995 Transversal numbers of uniform hypergraphs. Zbl 0742.05065Alon, Noga 70 1990 A correlation inequality for bipartite graphs. Zbl 0777.05096Sidorenko, Alexander 65 1993 Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey. Zbl 1190.05045Kano, Mikio; Li, Xueliang 65 2008 Every planar graph with maximum degree 7 is of class 1. Zbl 0988.05042Zhang, Limin 65 2000 Group connectivity of 3-edge-connected chordal graphs. Zbl 0966.05041Lai, Hong-Jian 62 2000 Embedding planar graphs at fixed vertex locations. Zbl 0991.05036Pach, János; Wenger, Rephael 60 2001 The search for chromatically unique graphs. Zbl 0727.05023Koh, K. M.; Teo, K. L. 55 1990 Shuffles of permutations and the Kronecker product. Zbl 0588.05005Garsia, A. M.; Remmel, J. 54 1985 Bull-free Berge graphs are perfect. Zbl 0633.05056Chvátal, Vašek; Sbihi, Najiba 53 1987 The Moore bound for irregular graphs. Zbl 0990.05075Alon, Noga; Hoory, Shlomo; Linial, Nathan 52 2002 Spanning trees: A survey. Zbl 1232.05055Ozeki, Kenta; Yamashita, Tomoki 51 2011 Toughness in graphs – a survey. Zbl 1088.05045Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward 50 2006 Total version of the domination game. Zbl 1321.05159Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F. 48 2015 An anti-Ramsey theorem on cycles. Zbl 1075.05058Montellano-Ballesteros, J. J.; Neumann-Lara, V. 48 2005 Large triangle-free subgraphs in graphs without \(K_ 4\). Zbl 0596.05037Frankl, Peter; Rödl, Vojtěch 46 1986 Ordering trees by algebraic connectivity. Zbl 0735.05054Grone, Robert; Merris, Russell 45 1990 A condition for matchability in hypergraphs. Zbl 0837.05082Haxell, P. E. 45 1995 Directed path-width and monotonicity in digraph searching. Zbl 1138.05069Barát, János 43 2006 Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree. Zbl 1205.05184Pikhurko, Oleg 43 2008 Paired-domination in claw-free cubic graphs. Zbl 1054.05074Favaron, Odile; Henning, Michael A. 43 2004 Classification of 2-transitive symmetric designs. Zbl 0594.05009Kantor, William M. 42 1985 Neighbor sum distinguishing index. Zbl 1272.05047Flandrin, Evelyne; Marczyk, Antoni; Przybyło, Jakub; Saclé, Jean-François; Woźniak, Mariusz 42 2013 Large fault-tolerant interconnection networks. Zbl 0672.94021Bermond, J.-C.; Homobono, N.; Peyrat, C. 41 1989 Spectra of unicyclic graphs. Zbl 0623.05038Cvetković, Dragoš; Rowlinson, Peter 41 1987 Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028Boesch, F. T.; Prodinger, H. 41 1986 On the neighbour-distinguishing index of a graph. Zbl 1107.05032Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz 41 2006 Bipartite distance-regular graphs. I. Zbl 0927.05083Curtin, Brian 41 1999 On the total-neighbor-distinguishing index by sums. Zbl 1312.05054Pilśniak, Monika; Woźniak, Mariusz 40 2015 Optimizing weakly triangulated graphs. Zbl 0679.68082Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric 40 1989 \(F\)-factors in hypergraphs via absorption. Zbl 1312.05099Lo, Allan; Markström, Klas 39 2015 Recent advances on the Hamiltonian problem: survey III. Zbl 1292.05163Gould, Ronald J. 39 2014 The average eccentricity of Sierpiński graphs. Zbl 1256.05058Hinz, Andreas M.; Parisse, Daniele 39 2012 List-colourings of graphs. Zbl 0606.05027Bollobás, Béla; Harris, A. J. 38 1985 Maximal energy bipartite graphs. Zbl 1015.05043Koolen, Jack H.; Moulton, Vincent 37 2003 A note on the three color problem. Zbl 0824.05023Sanders, Daniel P.; Zhao, Yue 36 1995 The thickness of graphs: A survey. Zbl 0896.05020Mutzel, Petra; Odenthal, Thomas; Scharbrodt, Mark 35 1998 The \(k\)-dominating graph. Zbl 1294.05122Haas, R.; Seyffarth, K. 34 2014 Edge-colorings with no large polychromatic stars. Zbl 0991.05044Jiang, Tao 34 2002 Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\). Zbl 0758.05063Egawa, Yoshimi 33 1991 Sperner capacities. Zbl 0771.05004Gargano, L.; Körner, J.; Vaccaro, U. 33 1993 The zero-divisor graphs of posets and an application to semigroups. Zbl 1223.05115Lu, Dancheng; Wu, Tongsuo 33 2010 Bounds on the 2-rainbow domination number of graphs. Zbl 1268.05154Wu, Yunjian; Rad, Nader Jafari 33 2013 A sharp upper bound for the number of spanning trees of a graph. Zbl 1139.05032Das, Kinkar Ch. 33 2007 Decompositions of complete multipartite graphs into cycles of even length. Zbl 0944.05083Cavenagh, Nicholas J.; Billington, Elizabeth 33 2000 Colouring prime distance graphs. Zbl 0698.05033Eggleton, R. B.; Erdős, Paul; Skilton, D. K. 32 1990 A survey on contractible edges in graphs of a prescribed vertex connectivity. Zbl 0997.05054Kriesell, Matthias 32 2002 Shattering news. Zbl 0990.05123Anstee, R. P.; Rónyai, Lajos; Sali, Attila 32 2002 Constructive bounds for a Ramsey-type problem. Zbl 0890.05050Alon, Noga; Krivelevich, Michael 31 1997 On the nullity of bipartite graphs. Zbl 1194.05092Omidi, G. R. 31 2009 A conjecture on triangles of graphs. Zbl 0724.05059Tuza, Zsolt 30 1990 Bipartite distance-regular graphs. II. Zbl 0939.05088Curtin, Brian 30 1999 Large induced degenerate subgraphs. Zbl 0624.05039Alon, N.; Kahn, J.; Seymour, P. D. 29 1987 On the number of plane geometric graphs. Zbl 1119.05056Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit 29 2007 On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\). Zbl 1155.05045Woo, Renee; Neumaier, Arnold 29 2007 Tight lower bounds on the size of a maximum matching in a regular graph. Zbl 1143.05065Henning, Michael A.; Yeo, Anders 29 2007 The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B. 29 2002 On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario 29 2009 The uniformity lemma for hypergraphs. Zbl 0777.05084Frankl, Peter; Rödl, Vojtěch 28 1992 Quadratic leaves of maximal partial triple systems. Zbl 0609.05009Colbourn, Charles J.; Rosa, Alexander 28 1986 Turán numbers for disjoint copies of graphs. Zbl 1234.05129Gorgol, Izolda 28 2011 Subgraphs with restricted degrees of their vertices in planar 3-connected graphs. Zbl 0891.05025Fabrici, Igor; Jendrol’, Stanislav 27 1997 The b-chromatic number of cubic graphs. Zbl 1221.05145Jakovac, Marko; Klavžar, Sandi 27 2010 On the maximum number of cliques in a graph. Zbl 1122.05048Wood, David R. 27 2007 On a connection between the existence of k-trees and the toughness of a graph. Zbl 0673.05054Win, Sein 26 1989 Ramsey numbers for local colorings. Zbl 0621.05023Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs. 26 1987 Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey. Zbl 1407.05099Schiermeyer, Ingo; Randerath, Bert 26 2019 Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz. Zbl 1371.05078Ding, Laihao; Wang, Guanghui; Wu, Jianliang; Yu, Jiguo 25 2017 Hyperconnectivity of graphs. Zbl 0609.05051Kalai, Gil 25 1985 Rainbow connection in 3-connected graphs. Zbl 1272.05053Li, Xueliang; Shi, Yongtang 25 2013 Independent trees in planar graphs. Zbl 0924.05019Huck, Andreas 25 1999 Representations of association schemes and their factor schemes. Zbl 1018.05109Hanaki, Akihide 25 2003 Local antimagic vertex coloring of a graph. Zbl 1368.05124Arumugam, S.; Premalatha, K.; Bača, Martin; Semaničová-Feňovčíková, Andrea 24 2017 Preimages under the stack-sorting algorithm. Zbl 1428.05006Defant, Colin 24 2017 On the Hamilton-Waterloo problem. Zbl 0995.05116Adams, Peter; Billington, Elizabeth J.; Bryant, Darryn E.; El-Zanati, Saad I. 24 2002 Critical independent sets and König-Egerváry graphs. Zbl 1256.05172Levit, Vadim E.; Mandrescu, Eugen 24 2012 2-designs over \(GF(q)\). Zbl 0773.05020Suzuki, Hiroshi 23 1992 The spectrum of nested Steiner triple systems. Zbl 0583.05015Stinson, D. R. 23 1985 Recognizing bull-free perfect graphs. Zbl 0832.05039Reed, Bruce; Sbihi, Najiba 23 1995 Sum list coloring block graphs. Zbl 1053.05049Isaak, Garth 23 2004 Spanning subgraphs of random graphs. Zbl 0767.05082Alon, Noga; Füredi, Zoltán 22 1992 The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles. Zbl 1383.05158Li, Shasha; Shi, Yongtang; Tu, Jianhua 22 2017 Enumeriation of parallelogram polyominoes with given bond and site perimeter. Zbl 0651.05027Delest, M. P.; Gouyou-Beauchamps, D.; Vauquelin, B. 22 1987 Multidesigns for graph-pairs of order 4 and 5. Zbl 1032.05105Abueida, Atif A.; Daven, Mike 22 2003 On the vertex packing problem. Zbl 0781.05041De Simone, C. 21 1993 Every 8-uniform 8-regular hypergraph is 2-colorable. Zbl 0725.05061Alon, N.; Bregman, Z. 21 1988 A lower bound for the rectilinear crossing number. Zbl 1075.05022Ábrego, Bernardo M.; Fernández-Merchant, Silvia 21 2005 2-designs over \(GF(2^ m)\). Zbl 0719.05010Suzuki, Hiroshi 21 1990 Sum list coloring graphs. Zbl 1098.05027Berliner, Adam; Bostelmann, Ulrike; Brualdi, Richard A.; Deaett, Louis 21 2006 A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph. Zbl 1099.05039Suzuki, Kazuhiro 21 2006 The 2-pebbling property and a conjecture of Graham’s. Zbl 0971.05063Snevily, Hunter S.; Foster, James A. 21 2000 The odd chromatic number of a planar graph is at most 8. Zbl 1514.05045Petr, Jan; Portier, Julien 5 2023 A tight linear bound to the chromatic number of \((P_5, K_1 +(K_1 \cup K_3))\)-free graphs. Zbl 1512.05138Dong, Wei; Xu, Baogang; Xu, Yian 2 2023 Paths are Turán-good. Zbl 1514.05083Gerbner, Dániel 2 2023 On reconfiguration graphs of independent sets under token sliding. Zbl 1518.05146Avis, David; Hoang, Duc A. 2 2023 The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions. Zbl 1504.05233Hasanvand, Morteza 1 2023 Partitioning planar graphs without 4-cycles and 6-cycles into a linear forest and a forest. Zbl 1506.05173Huang, Xiaojie; Huang, Ziwen; Lv, Jian-Bo 1 2023 The Ramsey number for a forest versus disjoint union of complete graphs. Zbl 1509.05126Hu, Sinan; Peng, Yuejian 1 2023 Necessary and sufficient conditions for circulant digraphs to be antistrong, weakly-antistrong and anti-Eulerian. Zbl 1512.05162Yuan, Lili; Meng, Jixiang 1 2023 Shadow ratio of hypergraphs with bounded degree. Zbl 1512.05310Jung, Attila 1 2023 Forbidding couples of tournaments and the Erdös-Hajnal conjecture. Zbl 1512.05163Zayat, Soukaina; Ghazal, Salman 1 2023 Domino tilings of Aztec octagons. Zbl 1512.05033Kim, Hyunggi; Lee, Sangyop; Oh, Seungsang 1 2023 Girth conditions and Rota’s basis conjecture. Zbl 1514.05031Friedman, Benjamin; McGuinness, Sean 1 2023 The tight bound for the strong chromatic indices of claw-free subcubic graphs. Zbl 1518.05066Lin, Yuquan; Lin, Wensong 1 2023 Summations on the diagonals of a Riordan array and some applications. Zbl 1518.05002Yang, Lin; Yang, Sheng-Liang; He, Tian-Xiao 1 2023 Isomorphisms and properties of TAR graphs for zero forcing and other \(X\)-set parameters. Zbl 1519.05173Bong, Novi H.; Carlson, Joshua; Curtis, Bryan; Haas, Ruth; Hogben, Leslie 1 2023 Signed graphs with all but two eigenvalues equal to \(\pm 1\). Zbl 07722214Wang, Dijian; Hou, Yaoping; Li, Deqiong 1 2023 Supersaturation for subgraph counts. Zbl 1485.05083Cutler, Jonathan; Nir, JD; Radcliffe, A. J. 5 2022 Zero-sum copies of spanning forests in zero-sum complete graphs. Zbl 1494.05069Mohr, Elena; Pardey, Johannes; Rautenbach, Dieter 3 2022 Thick weakly distance-regular digraphs. Zbl 1484.05209Yang, Yuefeng; Wang, Kaishun 3 2022 Double Roman domination in graphs with minimum degree at least two and no \(C_5\)-cycle. Zbl 1484.05158Kosari, Saeed; Shao, Zehui; Sheikholeslami, Seyed Mahmoud; Chellali, Mustapha; Khoeilar, Rana; Karami, Hossein 3 2022 Admissible property of graphs in terms of radius. Zbl 1479.05290Yu, Huijuan; Wu, Baoyindureng 3 2022 An upper bound for the 3-tone chromatic number of graphs with maximum degree 3. Zbl 1497.05079Dong, Jiuying 2 2022 Injective edge coloring for graphs with small edge weight. Zbl 1497.05094Lu, Jian; Liu, Huiqing; Hu, Xiaolan 2 2022 Super graphs on groups. I. Zbl 1489.05063Arunkumar, G.; Cameron, Peter J.; Nath, Rajat Kanti; Selvaganesh, Lavanya 2 2022 A note on \(k\)-wise oddtown problems. Zbl 1490.05266O’Neill, Jason; Verstraëte, Jacques 2 2022 On the unimodality of domination polynomials. Zbl 1491.05142Beaton, Iain; Brown, Jason I. 2 2022 Some constructions of quasi-strongly regular digraphs. Zbl 1479.05365Guo, Zhengyu; Jia, Dongdong; Zhang, Gengsheng 2 2022 The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs. Zbl 1482.05193Guo, Shu-Guang; Zhang, Rong 2 2022 Super domination in trees. Zbl 1483.05128Zhuang, Wei 2 2022 Local balance in graph decompositions. Zbl 1490.05174Bowditch, Flora C.; Dukes, Peter J. 2 2022 The generalized Turán number of spanning linear forests. Zbl 1485.05029Zhang, Lin-Peng; Wang, Ligong; Zhou, Jiale 2 2022 Ramsey and Gallai-Ramsey number for wheels. Zbl 1485.05110Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo 2 2022 On the existence of regular sparse anti-magic squares of odd order. Zbl 1484.05029Chen, Guangzhou; Li, Wen; Zhong, Ming; Xin, Bangying 2 2022 A deletion-contraction relation for the DP color function. Zbl 1493.05109Mudrock, Jeffrey A. 2 2022 Anti-van der Waerden numbers on graphs. Zbl 1493.05205Berikkyzy, Zhanar; Schulte, Alex; Sprangel, Elizabeth; Walker, Shanise; Warnberg, Nathan; Young, Michael 1 2022 Coincident rigidity of 2-dimensional frameworks. Zbl 1494.05030Guler, Hakan; Jackson, Bill 1 2022 Block elimination distance. Zbl 1494.05104Diner, Öznur Yaşar; Giannopoulou, Archontia C.; Stamoulis, Giannos; Thilikos, Dimitrios M. 1 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 1 2022 Partial skew Dyck paths: a kernel method approach. Zbl 1494.05006Prodinger, Helmut 1 2022 On networks with order close to the Moore bound. Zbl 1495.05079Tuite, James; Erskine, Grahame 1 2022 Block-transitive 3-designs with block size at most 6. Zbl 1504.05029Zhan, Xiaoqin; Pang, Xuan; Wang, Yajie 1 2022 Star-critical Gallai-Ramsey numbers of graphs. Zbl 1497.05172Su, Xueli; Liu, Yan 1 2022 The rigidity of infinite graphs. II. Zbl 1486.05211Kitson, D.; Power, S. C. 1 2022 The dichromatic polynomial of a digraph. Zbl 1486.05153González-Moreno, D.; Hernández-Ortiz, R.; Llano, B.; Olsen, M. 1 2022 Odd induced subgraphs in planar graphs with large girth. Zbl 1490.05057Rao, Mengjiao; Hou, Jianfeng; Zeng, Qinghou 1 2022 Some results on Berge’s conjecture and begin-end conjecture. Zbl 1491.05091Bezerra Freitas, Lucas Ismaily; Lee, Orlando 1 2022 Diameter of io-decomposable Riordan graphs of the Bell type. Zbl 1479.05301Jung, Ji-Hwan 1 2022 Hypergraph based Berge hypergraphs. Zbl 1479.05236Balko, Martin; Gerbner, Dániel; Kang, Dong Yeap; Kim, Younjin; Palmer, Cory 1 2022 New constructions of divisible design Cayley graphs. Zbl 1512.05065Crnković, Dean; Švob, Andrea 1 2022 Hamilton paths in dominating graphs of trees and cycles. Zbl 1502.05115Adaricheva, Kira; Blake, Heather Smith; Bozeman, Chassidy; Clarke, Nancy E.; Haas, Ruth; Messinger, Margaret-Ellen; Seyffarth, Karen 1 2022 Injective edge-coloring of graphs with small weight. Zbl 1502.05077Yang, Wei; Wu, Baoyindureng 1 2022 From one to many rainbow Hamiltonian cycles. Zbl 1507.05098Bradshaw, Peter; Halasz, Kevin; Stacho, Ladislav 1 2022 Some statistics on generalized Motzkin paths with vertical steps. Zbl 1504.05021Sun, Yidong; Zhao, Di; Wang, Weichen; Shi, Wenle 1 2022 Disjoint cycles of different lengths in 3-regular digraphs. Zbl 1486.05074He, Zhihong; Cheng, Panpan; Gao, Yunshu 1 2022 Predominating a vertex in the connected domination game. Zbl 1486.05200Bujtás, Csilla; Iršič, Vesna; Klavžar, Sandi 1 2022 Triangles and (total) domination in subcubic graphs. Zbl 1484.05151Babikir, Ammar; Henning, Michael A. 1 2022 Point partition numbers: perfect graphs. Zbl 1484.05080von Postel, Justus; Schweser, Thomas; Stiebitz, Michael 1 2022 Beck’s coloring of finite product of commutative ring with unity. Zbl 1482.13012Kavaskar, Thanthony 1 2022 The crossing numbers of join of special disconnected graph on five vertices with discrete graphs. Zbl 1484.05145Klešč, Marián; Staš, Michal; Petrillová, Jana 1 2022 On properties of pebble assignment graphs. Zbl 1484.05143Lind, M.; Fiorini, E.; Woldar, A. 1 2022 An improved upper bound on the independent domination number in cubic graphs of girth at least six. Zbl 1484.05148Abrishami, Gholamreza; Henning, Michael A. 1 2022 On the maximum number of non-attacking rooks on a high-dimensional simplicial chessboard. Zbl 1485.05124Ahadi, Arash; Mollahajiaghaei, Mohsen; Dehghan, Ali 1 2022 Homogeneous coherent configurations from spherical buildings and other edge-coloured graphs. Zbl 1485.05185Guillot, Pierre 1 2022 Three-weight codes over rings and strongly walk regular graphs. Zbl 1493.94055Shi, Minjia; Kiermaier, Michael; Kurz, Sascha; Solé, Patrick 1 2022 Complex and homomorphic chromatic number of signed planar simple graphs. Zbl 1498.05103Naserasr, Reza; Pham, Lan Anh 1 2022 Free subarrangements of Shi arrangements. Zbl 1487.32165Wang, Zixuan; Jiang, Guangfeng 1 2022 On bipartite graphs having minimum fourth adjacency coefficient. Zbl 1485.05146Gong, Shi-Cai; Zhang, Li-Ping; Sun, Shao-Wei 1 2022 Meyniel extremal families of abelian Cayley graphs. Zbl 1485.05115Hasiri, Fatemeh; Shinkar, Igor 1 2022 Extremal graphs for two vertex-disjoint copies of a clique. Zbl 1485.05082Chen, Wanfang; Lu, Changhong; Yuan, Long-Tu 1 2022 Generalized Turán problems for complete bipartite graphs. Zbl 1498.05133Gerbner, Dániel; Patkós, Balázs 1 2022 The sandpile group of polygon rings and twisted polygon rings. Zbl 1522.05275Chen, Haiyan; Mohar, Bojan 1 2022 On generalized Turán number of two disjoint cliques. Zbl 1493.05161Yuan, Xiaoli; Yang, Weihua 1 2022 Wiener indices of maximal \(k\)-degenerate graphs. Zbl 1459.05048Bickle, Allan; Che, Zhongyuan 7 2021 On the connectivity of enhanced power graphs of finite groups. Zbl 1492.05076Bera, Sudip; Dey, Hiranya Kishore; Mukherjee, Sajal Kumar 6 2021 Admissible pinnacle orderings. Zbl 1469.05006Rusu, Irena; Tenner, Bridget Eileen 5 2021 Strongly spanning trailable graphs with small circumference and Hamilton-connected claw-free graphs. Zbl 1459.05151Liu, Xia; Xiong, Liming; Lai, Hong-Jian 5 2021 Strong subgraph connectivity of digraphs. Zbl 1470.05068Sun, Yuefang; Gutin, Gregory 4 2021 Domination for Latin square graphs. Zbl 1470.05129Pahlavsay, Behnaz; Palezzato, Elisa; Torielli, Michele 4 2021 Discrete geometry on colored point sets in the plane – a survey. Zbl 1459.05032Kano, Mikio; Urrutia, Jorge 4 2021 Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs. Zbl 1459.05205Wang, Zhao; Mao, Yaping; Magnant, Colton; Zou, Jinyu 4 2021 Sharp upper bounds on the \(k\)-independence number in graphs with given minimum and maximum degree. Zbl 1459.05244O, Suil; Shi, Yongtang; Taoqiu, Zhenyu 4 2021 Notes on the Leonard system classification. Zbl 1479.05373Terwilliger, Paul 4 2021 Generalized Turán number of even linear forests. Zbl 1469.05090Zhu, Xiutao; Zhang, Fangfang; Chen, Yaojun 3 2021 Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions. Zbl 1470.05080Wu, Biao; Peng, Yuejian 3 2021 The edge-connectivity of token graphs. Zbl 1470.05093Leaños, J.; Ndjatchi, Christophe 3 2021 Shifted-antimagic labelings for graphs. Zbl 1478.05124Chang, Fei-Huang; Chen, Hong-Bin; Li, Wei-Tian; Pan, Zhishi 3 2021 Spiders and their kin: an investigation of Stanley’s chromatic symmetric function for spiders and related graphs. Zbl 1459.05337Foley, Angèle M.; Kazdan, Joshua; Kröll, Larissa; Martínez Alberga, Sofía; Melnyk, Oleksii; Tenenbaum, Alexander 3 2021 On \(\ell\)-distance-balanced product graphs. Zbl 1459.05063Jerebic, Janja; Klavžar, Sandi; Rus, Gregor 3 2021 Acyclic coloring of graphs with maximum degree 7. Zbl 1470.05063Wang, Juan; Miao, Lianying; Song, Wenyao; Liu, Yunlong 3 2021 On Grundy and b-chromatic number of some families of graphs: a comparative study. Zbl 1459.05087Masih, Zoya; Zaker, Manouchehr 3 2021 Modular Terwilliger algebras of association schemes. Zbl 1479.05366Hanaki, Akihide 3 2021 Irreducible representations of the Terwilliger algebra of a tree. Zbl 1486.05314Xu, Jing; Ito, Tatsuro; Li, Shuang-Dong 3 2021 A Cheeger cut for uniform hypergraphs. Zbl 1479.05241Mulas, Raffaella 3 2021 On tree-connectivity and path-connectivity of graphs. Zbl 1479.05177Li, Shasha; Qin, Zhongmei; Tu, Jianhua; Yue, Jun 3 2021 Rainbow triangles in arc-colored tournaments. Zbl 1469.05065Li, Wei; Zhang, Shenggui; Bai, Yandong; Li, Ruonan 2 2021 Extremal digraphs avoiding an orientation of the diamond. Zbl 1469.05089Lyu, Zhenhua 2 2021 Egalitarian edge orderings of complete graphs. Zbl 1469.05148Colbourn, Charles J. 2 2021 Exponential lower bound for Berge-Ramsey problems. Zbl 1469.05121Pálvölgyi, Dömötör 2 2021 Induced nets and Hamiltonicity of claw-free graphs. Zbl 1475.05101Chiba, Shuya; Fujisawa, Jun 2 2021 On \(K_{2, t}\)-bootstrap percolation. Zbl 1470.05144Bidgoli, Mohammadreza; Mohammadian, Ali; Tayfeh-Rezaie, Behruz 2 2021 ...and 1242 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 9,183 Authors 153 Henning, Michael Anthony 94 Li, Xueliang 78 Klavžar, Sandi 60 Rautenbach, Dieter 58 Wu, Jian-Liang 54 Lai, Hong-Jian 54 Sudakov, Benny 53 Tuza, Zsolt 50 Volkmann, Lutz 49 Wang, Guanghui 48 Paulusma, Daniël 47 Rodl, Vojtech 43 Wang, Wei-Fan 42 Borodin, Oleg Veniaminovich 42 Schiermeyer, Ingo 42 Sheikholeslami, Seyed Mahmoud 41 Furedi, Zoltan 41 Kostochka, Aleksandr Vasil’evich 41 Liu, Guizhen 41 Xiong, Liming 41 Yeo, Anders 39 Balogh, József 39 Bujtás, Csilla 38 Frankl, Péter 36 Fox, Jacob 36 Jendrol’, Stanislav 35 Alon, Noga 35 Brešar, Boštjan 35 Koolen, Jack H. 35 Magnant, Colton 35 Mubayi, Dhruv 34 Broersma, Hajo J. 33 Ivanova, Anna Olegovna 33 Li, Hao 33 Mao, Yaping 33 Ozeki, Kenta 33 Rodger, Christopher Andrew 33 Shi, Yongtang 32 Lu, Mei 32 Pach, János 32 West, Douglas Brent 31 Chen, Yaojun 31 Král’, Daniel 31 Li, Xiangwen 31 Wu, Baoyindureng 31 Yin, Jianhua 30 Akbari, Saieed 30 Chandran, L. Sunil 30 Li, Shuchao 30 Liotta, Giuseppe 30 Zhu, Xuding 29 Caro, Yair 29 Ryjáček, Zdeněk 29 Wang, Ligong 29 Zhou, Sizhong 28 de Figueiredo, Celina M. Herrera 28 Maffray, Frédéric 28 Zhang, Shenggui 27 Kano, Mikio 27 Wood, David Ronald 26 Colbourn, Charles J. 26 Gerbner, Dániel 26 Han, Jie 25 Aichholzer, Oswin 25 Chellali, Mustapha 25 Hou, Jianfeng 25 Jafari Rad, Nader 25 Meng, Jixiang 25 Zhang, Xiaodong 24 Furuya, Michitaka 24 Golovach, Petr A. 24 Kang, Liying 24 Kühn, Daniela 24 Lozin, Vadim Vladislavovich 24 Miklavič, Štefko 24 Osthus, Deryk 24 Shan, Erfang 23 Aharoni, Ron 23 Chen, Guantao 23 Gyárfás, András 23 Haynes, Teresa W. 23 Krivelevich, Michael 23 Peng, Yuejian 23 Szwarcfiter, Jayme Luiz 23 Tóth, Csaba D. 22 Bannai, Eiichi 22 Egawa, Yoshimi 22 Gutman, Ivan M. 22 Jin, Zemin 22 Karthick, T. 22 Kohayakawa, Yoshiharu 22 Miao, Zhengke 22 Pikhurko, Oleg 22 Rall, Douglas F. 22 Schacht, Mathias 22 Terwilliger, Paul M. 22 Vrána, Petr 21 Bollobás, Béla 21 Cavenagh, Nicholas J. 21 Conlon, David ...and 9,083 more Authors all top 5 Cited in 502 Journals 1,612 Discrete Mathematics 932 Graphs and Combinatorics 864 Discrete Applied Mathematics 362 European Journal of Combinatorics 297 Journal of Combinatorial Theory. Series B 297 The Electronic Journal of Combinatorics 284 Journal of Graph Theory 246 Linear Algebra and its Applications 219 Discussiones Mathematicae. Graph Theory 212 Journal of Combinatorial Theory. Series A 207 Theoretical Computer Science 178 Applied Mathematics and Computation 178 Journal of Combinatorial Optimization 143 SIAM Journal on Discrete Mathematics 110 Combinatorics, Probability and Computing 108 Discrete Mathematics, Algorithms and Applications 105 The Australasian Journal of Combinatorics 102 Information Processing Letters 95 Journal of Algebraic Combinatorics 90 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 86 Designs, Codes and Cryptography 77 Combinatorica 74 Discrete & Computational Geometry 69 Random Structures & Algorithms 69 AKCE International Journal of Graphs and Combinatorics 68 Computational Geometry 65 Algorithmica 63 Linear and Multilinear Algebra 61 Journal of Combinatorial Designs 59 Acta Mathematica Sinica. English Series 58 Acta Mathematicae Applicatae Sinica. English Series 52 Advances in Applied Mathematics 50 Ars Mathematica Contemporanea 49 Electronic Journal of Graph Theory and Applications 43 Journal of Algebra 41 Advances in Mathematics 41 Journal of Discrete Mathematical Sciences & Cryptography 37 Czechoslovak Mathematical Journal 37 Applied Mathematics Letters 35 Transactions of the American Mathematical Society 34 Annals of Combinatorics 31 Order 30 Transactions on Combinatorics 29 Journal of Statistical Planning and Inference 27 Israel Journal of Mathematics 26 International Journal of Computer Mathematics 25 Bulletin of the Australian Mathematical Society 25 Journal of Applied Mathematics and Computing 24 Journal of Mathematical Chemistry 24 Open Mathematics 23 Opuscula Mathematica 22 Filomat 22 Discrete Optimization 21 Journal of Mathematical Sciences (New York) 21 Journal of Algebra and its Applications 20 Communications in Algebra 20 Networks 20 Quaestiones Mathematicae 19 Finite Fields and their Applications 19 Contributions to Discrete Mathematics 19 Frontiers of Mathematics in China 19 Communications in Combinatorics and Optimization 18 Journal of Computer and System Sciences 18 Proceedings of the American Mathematical Society 17 Indian Journal of Pure & Applied Mathematics 17 The Art of Discrete and Applied Mathematics 16 Theory of Computing Systems 16 Asian-European Journal of Mathematics 16 Science China. Mathematics 15 International Journal of Computational Geometry & Applications 15 ELA. The Electronic Journal of Linear Algebra 15 Journal of Graph Algorithms and Applications 15 AIMS Mathematics 14 Mathematica Slovaca 14 International Journal of Foundations of Computer Science 14 Aequationes Mathematicae 14 Mathematical Problems in Engineering 14 Discrete Mathematics and Theoretical Computer Science. DMTCS 14 Advances in Mathematics of Communications 14 DML. Discrete Mathematics Letters 13 Mathematical Notes 13 Journal of Geometry 13 Acta Mathematica Hungarica 13 European Journal of Operational Research 13 Turkish Journal of Mathematics 13 Applicable Analysis and Discrete Mathematics 13 Advances and Applications in Discrete Mathematics 12 Information Sciences 12 Bulletin of the Iranian Mathematical Society 12 Information and Computation 12 Applied Mathematics. Series B (English Edition) 12 Journal of Inequalities and Applications 12 Journal of Discrete Algorithms 11 Taiwanese Journal of Mathematics 11 Central European Journal of Mathematics 11 Sibirskie Èlektronnye Matematicheskie Izvestiya 11 Mathematics in Computer Science 11 Optimization Letters 10 Journal of Mathematical Analysis and Applications 10 Mathematical Proceedings of the Cambridge Philosophical Society ...and 402 more Journals all top 5 Cited in 57 Fields 9,402 Combinatorics (05-XX) 1,157 Computer science (68-XX) 387 Convex and discrete geometry (52-XX) 345 Group theory and generalizations (20-XX) 316 Operations research, mathematical programming (90-XX) 311 Linear and multilinear algebra; matrix theory (15-XX) 246 Information and communication theory, circuits (94-XX) 226 Geometry (51-XX) 216 Number theory (11-XX) 181 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 145 Order, lattices, ordered algebraic structures (06-XX) 112 Biology and other natural sciences (92-XX) 99 Probability theory and stochastic processes (60-XX) 77 Commutative algebra (13-XX) 58 Statistics (62-XX) 52 Manifolds and cell complexes (57-XX) 49 Numerical analysis (65-XX) 40 Quantum theory (81-XX) 39 Associative rings and algebras (16-XX) 38 Mathematical logic and foundations (03-XX) 38 Algebraic geometry (14-XX) 33 Dynamical systems and ergodic theory (37-XX) 31 Special functions (33-XX) 31 Differential geometry (53-XX) 24 Statistical mechanics, structure of matter (82-XX) 21 History and biography (01-XX) 20 Nonassociative rings and algebras (17-XX) 20 Harmonic analysis on Euclidean spaces (42-XX) 14 Algebraic topology (55-XX) 13 General and overarching topics; collections (00-XX) 13 Real functions (26-XX) 13 Measure and integration (28-XX) 13 General topology (54-XX) 12 Field theory and polynomials (12-XX) 12 Several complex variables and analytic spaces (32-XX) 12 Ordinary differential equations (34-XX) 11 Functions of a complex variable (30-XX) 11 Functional analysis (46-XX) 10 Topological groups, Lie groups (22-XX) 10 Difference and functional equations (39-XX) 9 Potential theory (31-XX) 9 Systems theory; control (93-XX) 8 General algebraic systems (08-XX) 7 Abstract harmonic analysis (43-XX) 7 Mechanics of deformable solids (74-XX) 6 Mechanics of particles and systems (70-XX) 5 Partial differential equations (35-XX) 5 Approximations and expansions (41-XX) 4 Operator theory (47-XX) 4 Relativity and gravitational theory (83-XX) 3 Sequences, series, summability (40-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 2 Category theory; homological algebra (18-XX) 2 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