## Graphs and Combinatorics

 Short Title: Graphs Comb. Publisher: Springer Japan, Tokyo ISSN: 0911-0119; 1435-5914/e Online: http://link.springer.com/journal/volumesAndIssues/373 Comments: Indexed cover-to-cover
 Documents Indexed: 2,788 Publications (since 1985) References Indexed: 2,410 Publications with 36,633 References.
all top 5

### Latest Issues

 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) 23, No. 2 (2007) 23, No. 1 (2007) 23, Suppl. (2007) 22, No. 4 (2006) 22, No. 3 (2006) 22, No. 2 (2006) 22, No. 1 (2006) ...and 74 more Volumes
all top 5

### Authors

 31 Henning, Michael Anthony 24 Lai, Hong-Jian 23 Alon, Noga M. 23 Tuza, Zsolt 20 Li, Xueliang 20 Urrutia Galicia, Jorge L. 20 West, Douglas Brent 18 Schiermeyer, Ingo 17 Furedi, Zoltan 17 Galeana-Sánchez, Hortensia 17 Gould, Ronald J. 16 Broersma, Hajo J. 16 Magnant, Colton 16 Nakamoto, Atsuhiro 15 Chen, Guantao 15 Maffray, Frédéric 15 Rodl, Vojtech 15 Xiong, Liming 14 Faudree, Ralph Jasper jun. 14 Frankl, Péter 14 Kano, Mikio 14 Li, Xiangwen 14 Montellano-Ballesteros, Juan José 14 Ozeki, Kenta 14 Rautenbach, Dieter 13 Egawa, Yoshimi 13 Li, Hao 13 Yeo, Anders 12 Hurtado, Ferran 12 Jendrol’, Stanislav 12 Kang, Liying 12 Kostochka, Aleksandr Vasil’evich 12 Yamashita, Tomoki 11 Demaine, Erik D. 11 Jacobson, Michael Scott 11 Klavžar, Sandi 11 Maehara, Hiroshi 11 Pach, János 11 Ren, Han 11 Woźniak, Mariusz 11 Zhang, Shenggui 10 Akbari, Saieed 10 Bryant, Darryn E. 10 Chandran, L. Sunil 10 Chen, Yaojun 10 Furuya, Michitaka 10 Jafari Rad, Nader 10 Koh, Khee Meng 10 Koolen, Jack H. 10 Langerman, Stefan 10 Li, Yusheng 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 Li, Binlong 9 Li, Mingchu 9 Matsumoto, Naoki 9 Meng, Jixiang 9 Rall, Douglas F. 9 Sheikholeslami, Seyed Mahmoud 9 Yuster, Raphael 9 Zhu, Xuding 8 Bannai, Eiichi 8 Bujtás, Csilla 8 Chartrand, Gary Theodore 8 Colbourn, Charles J. 8 De Bruyn, Bart 8 Griggs, Terry S. 8 Hou, Xinmin 8 Karami, Hossein 8 Kriesell, Matthias 8 Lehel, Jeno 8 Liu, Guizhen 8 Ota, Katsuhiro 8 Peng, Yuejian 8 Rivera-Campo, Eduardo 8 Saito, Akira 8 Suzuki, Yusuke 8 Wang, Wei-Fan 8 Wei, Bing 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 Chiba, Shuya 7 Favaron, Odile 7 Fu, Hunglin 7 Horňák, Mirko 7 Ito, Hiro 7 Körner, János 7 Liu, Yanpei 7 Lu, Hongliang ...and 3,272 more Authors
all top 5

### Fields

 2,690 Combinatorics (05-XX) 118 Convex and discrete geometry (52-XX) 110 Computer science (68-XX) 73 Group theory and generalizations (20-XX) 68 Geometry (51-XX) 60 Number theory (11-XX) 56 Information and communication theory, circuits (94-XX) 43 Linear and multilinear algebra; matrix theory (15-XX) 40 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) 17 Probability theory and stochastic processes (60-XX) 14 Commutative algebra (13-XX) 10 General and overarching topics; collections (00-XX) 8 Mathematical logic and foundations (03-XX) 8 Special functions (33-XX) 8 Statistics (62-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) 3 Functional analysis (46-XX) 3 General topology (54-XX) 3 Algebraic topology (55-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 Real functions (26-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) 2 Systems theory; control (93-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)

### Citations contained in zbMATH Open

1,993 Publications have been cited 11,953 times in 9,176 Documents Cited by Year
Rainbow connections of graphs: a survey. Zbl 1258.05058
Li, Xueliang; Shi, Yongtang; Sun, Yuefang
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
1986
Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178
Fujita, Shinya; Magnant, Colton; Ozeki, Kenta
2010
Advances on the Hamiltonian problem – a survey. Zbl 1024.05057
Gould, Ronald J.
2003
Matchings and covers in hypergraphs. Zbl 0820.05051
Füredi, Zoltán
1988
On spectral hypergraph theory of the adjacency tensor. Zbl 1298.05206
Pearson, Kelly J.; Zhang, Tan
2014
Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063
Mohar, Bojan
1991
$$k$$-domination and $$k$$-independence in graphs: A survey. Zbl 1234.05174
Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz
2012
Vertex colouring and forbidden subgraphs – a survey. Zbl 1056.05065
Randerath, Bert; Schiermeyer, Ingo
2004
Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey. Zbl 1190.05045
Kano, Mikio; Li, Xueliang
2008
Every planar graph with maximum degree 7 is of class 1. Zbl 0988.05042
Zhang, Limin
2000
Transversal numbers of uniform hypergraphs. Zbl 0742.05065
Alon, Noga
1990
What we know and what we do not know about Turán numbers. Zbl 0839.05050
Sidorenko, Alexander
1995
Group connectivity of 3-edge-connected chordal graphs. Zbl 0966.05041
Lai, Hong-Jian
2000
The search for chromatically unique graphs. Zbl 0727.05023
Koh, K. M.; Teo, K. L.
1990
Embedding planar graphs at fixed vertex locations. Zbl 0991.05036
Pach, János; Wenger, Rephael
2001
Shuffles of permutations and the Kronecker product. Zbl 0588.05005
Garsia, A. M.; Remmel, J.
1985
Bull-free Berge graphs are perfect. Zbl 0633.05056
Chvátal, Vašek; Sbihi, Najiba
1987
A correlation inequality for bipartite graphs. Zbl 0777.05096
Sidorenko, Alexander
1993
The Moore bound for irregular graphs. Zbl 0990.05075
Alon, Noga; Hoory, Shlomo; Linial, Nathan
2002
Ordering trees by algebraic connectivity. Zbl 0735.05054
Grone, Robert; Merris, Russell
1990
Spanning trees: A survey. Zbl 1232.05055
Ozeki, Kenta; Yamashita, Tomoki
2011
An anti-Ramsey theorem on cycles. Zbl 1075.05058
Montellano-Ballesteros, J. J.; Neumann-Lara, V.
2005
Toughness in graphs – a survey. Zbl 1088.05045
Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward
2006
Total version of the domination game. Zbl 1321.05159
Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F.
2015
Paired-domination in claw-free cubic graphs. Zbl 1054.05074
Favaron, Odile; Henning, Michael A.
2004
Large fault-tolerant interconnection networks. Zbl 0672.94021
Bermond, J.-C.; Homobono, N.; Peyrat, C.
1989
Classification of 2-transitive symmetric designs. Zbl 0594.05009
Kantor, William M.
1985
Neighbor sum distinguishing index. Zbl 1272.05047
Flandrin, Evelyne; Marczyk, Antoni; Przybyło, Jakub; Saclé, Jean-François; Woźniak, Mariusz
2013
Large triangle-free subgraphs in graphs without $$K_ 4$$. Zbl 0596.05037
Frankl, Peter; Rödl, Vojtěch
1986
Perfect matchings and $$K_4^3$$-tilings in hypergraphs of large codegree. Zbl 1205.05184
Pikhurko, Oleg
2008
Directed path-width and monotonicity in digraph searching. Zbl 1138.05069
Barát, János
2006
Bipartite distance-regular graphs. I. Zbl 0927.05083
Curtin, Brian
1999
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
1987
A condition for matchability in hypergraphs. Zbl 0837.05082
Haxell, P. E.
1995
Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028
Boesch, F. T.; Prodinger, H.
1986
Optimizing weakly triangulated graphs. Zbl 0679.68082
Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric
1989
The average eccentricity of Sierpiński graphs. Zbl 1256.05058
Hinz, Andreas M.; Parisse, Daniele
2012
On the neighbour-distinguishing index of a graph. Zbl 1107.05032
Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz
2006
List-colourings of graphs. Zbl 0606.05027
Bollobás, Béla; Harris, A. J.
1985
Sperner capacities. Zbl 0771.05004
Gargano, L.; Körner, J.; Vaccaro, U.
1993
A note on the three color problem. Zbl 0824.05023
Sanders, Daniel P.; Zhao, Yue
1995
Decompositions of complete multipartite graphs into cycles of even length. Zbl 0944.05083
Cavenagh, Nicholas J.; Billington, Elizabeth
2000
On the total-neighbor-distinguishing index by sums. Zbl 1312.05054
Pilśniak, Monika; Woźniak, Mariusz
2015
The thickness of graphs: A survey. Zbl 0896.05020
Mutzel, Petra; Odenthal, Thomas; Scharbrodt, Mark
1998
Maximal energy bipartite graphs. Zbl 1015.05043
Koolen, Jack H.; Moulton, Vincent
2003
Contractible edges in $$n$$-connected graphs with minimum degree greater than or equal to $$[5n/4]$$. Zbl 0758.05063
Egawa, Yoshimi
1991
Shattering news. Zbl 0990.05123
Anstee, R. P.; Rónyai, Lajos; Sali, Attila
2002
Bounds on the 2-rainbow domination number of graphs. Zbl 1268.05154
2013
A survey on contractible edges in graphs of a prescribed vertex connectivity. Zbl 0997.05054
Kriesell, Matthias
2002
Edge-colorings with no large polychromatic stars. Zbl 0991.05044
Jiang, Tao
2002
The zero-divisor graphs of posets and an application to semigroups. Zbl 1223.05115
Lu, Dancheng; Wu, Tongsuo
2010
Colouring prime distance graphs. Zbl 0698.05033
Eggleton, R. B.; Erdős, Paul; Skilton, D. K.
1990
Bipartite distance-regular graphs. II. Zbl 0939.05088
Curtin, Brian
1999
Constructive bounds for a Ramsey-type problem. Zbl 0890.05050
Alon, Noga; Krivelevich, Michael
1997
Quadratic leaves of maximal partial triple systems. Zbl 0609.05009
Colbourn, Charles J.; Rosa, Alexander
1986
Recent advances on the Hamiltonian problem: survey III. Zbl 1292.05163
Gould, Ronald J.
2014
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
2007
On graphs whose spectral radius is bounded by $$\frac{3}{2}\sqrt{2}$$. Zbl 1155.05045
Woo, Renee; Neumaier, Arnold
2007
Subgraphs with restricted degrees of their vertices in planar 3-connected graphs. Zbl 0891.05025
Fabrici, Igor; Jendrol’, Stanislav
1997
The uniformity lemma for hypergraphs. Zbl 0777.05084
Frankl, Peter; Rödl, Vojtěch
1992
A sharp upper bound for the number of spanning trees of a graph. Zbl 1139.05032
Das, Kinkar Ch.
2007
$$F$$-factors in hypergraphs via absorption. Zbl 1312.05099
Lo, Allan; Markström, Klas
2015
Large induced degenerate subgraphs. Zbl 0624.05039
Alon, N.; Kahn, J.; Seymour, P. D.
1987
A conjecture on triangles of graphs. Zbl 0724.05059
Tuza, Zsolt
1990
On the nullity of bipartite graphs. Zbl 1194.05092
Omidi, G. R.
2009
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
2009
The b-chromatic number of cubic graphs. Zbl 1221.05145
Jakovac, Marko; Klavžar, Sandi
2010
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
2002
Tight lower bounds on the size of a maximum matching in a regular graph. Zbl 1143.05065
Henning, Michael A.; Yeo, Anders
2007
Ramsey numbers for local colorings. Zbl 0621.05023
Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs.
1987
Representations of association schemes and their factor schemes. Zbl 1018.05109
Hanaki, Akihide
2003
Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz. Zbl 1371.05078
Ding, Laihao; Wang, Guanghui; Wu, Jianliang; Yu, Jiguo
2017
The $$k$$-dominating graph. Zbl 1294.05122
Haas, R.; Seyffarth, K.
2014
On a connection between the existence of k-trees and the toughness of a graph. Zbl 0673.05054
Win, Sein
1989
The spectrum of nested Steiner triple systems. Zbl 0583.05015
Stinson, D. R.
1985
Recognizing bull-free perfect graphs. Zbl 0832.05039
Reed, Bruce; Sbihi, Najiba
1995
Independent trees in planar graphs. Zbl 0924.05019
Huck, Andreas
1999
Turán numbers for disjoint copies of graphs. Zbl 1234.05129
Gorgol, Izolda
2011
Sum list coloring block graphs. Zbl 1053.05049
Isaak, Garth
2004
2-designs over $$GF(q)$$. Zbl 0773.05020
Suzuki, Hiroshi
1992
On the Hamilton-Waterloo problem. Zbl 0995.05116
Adams, Peter; Billington, Elizabeth J.; Bryant, Darryn E.; El-Zanati, Saad I.
2002
Rainbow connection in 3-connected graphs. Zbl 1272.05053
Li, Xueliang; Shi, Yongtang
2013
Enumeriation of parallelogram polyominoes with given bond and site perimeter. Zbl 0651.05027
Delest, M. P.; Gouyou-Beauchamps, D.; Vauquelin, B.
1987
Critical independent sets and König-Egerváry graphs. Zbl 1256.05172
Levit, Vadim E.; Mandrescu, Eugen
2012
Sum list coloring graphs. Zbl 1098.05027
Berliner, Adam; Bostelmann, Ulrike; Brualdi, Richard A.; Deaett, Louis
2006
On the maximum number of cliques in a graph. Zbl 1122.05048
Wood, David R.
2007
Every 8-uniform 8-regular hypergraph is 2-colorable. Zbl 0725.05061
Alon, N.; Bregman, Z.
1988
Choosability of powers of circuits. Zbl 1015.05028
Prowse, Anton; Woodall, Douglas R.
2003
Vosperian and superconnected abelian Cayley digraphs. Zbl 0736.05047
Hamidoune, Y. O.; Llado, A. S.; Serra, O.
1991
Tutte-Martin polynomials and orienting vectors of isotropic systems. Zbl 0760.05019
Bouchet, André
1991
2-designs over $$GF(2^ m)$$. Zbl 0719.05010
Suzuki, Hiroshi
1990
Multidesigns for graph-pairs of order 4 and 5. Zbl 1032.05105
Abueida, Atif A.; Daven, Mike
2003
How close to regular must a semicomplete multipartite digraph be to secure Hamiltonicity? Zbl 0939.05059
Yeo, Anders
1999
Cycle switches in Latin squares. Zbl 1053.05020
Wanless, Ian M.
2004
Vertex-disjoint cycles containing specified edges. Zbl 0951.05061
Egawa, Yoshimi; Faudree, Ralph J.; Györi, Ervin; Ishigami, Yoshiyasu; Schelp, Richard H.; Wang, Hong
2000
The 2-pebbling property and a conjecture of Graham’s. Zbl 0971.05063
Snevily, Hunter S.; Foster, James A.
2000
Preimages under the stack-sorting algorithm. Zbl 1428.05006
Defant, Colin
2017
A lower bound for the rectilinear crossing number. Zbl 1075.05022
Ábrego, Bernardo M.; Fernández-Merchant, Silvia
2005
Orthogonal double covers of complete graphs by trees. Zbl 0885.05093
Gronau, H.-D. O. F.; Mullin, R. C.; Rosa, A.
1997
Ramsey and Gallai-Ramsey number for wheels. Zbl 1485.05110
Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo
2022
Supersaturation for subgraph counts. Zbl 1485.05083
Cutler, Jonathan; Nir, JD; Radcliffe, A. J.
2022
Predominating a vertex in the connected domination game. Zbl 1486.05200
Bujtás, Csilla; Iršič, Vesna; Klavžar, Sandi
2022
Admissible property of graphs in terms of radius. Zbl 1479.05290
Yu, Huijuan; Wu, Baoyindureng
2022
Some constructions of quasi-strongly regular digraphs. Zbl 1479.05365
Guo, Zhengyu; Jia, Dongdong; Zhang, Gengsheng
2022
New constructions of divisible design Cayley graphs. Zbl 07451451
Crnković, Dean; Švob, Andrea
2022
Point partition numbers: perfect graphs. Zbl 1484.05080
von Postel, Justus; Schweser, Thomas; Stiebitz, Michael
2022
Thick weakly distance-regular digraphs. Zbl 1484.05209
Yang, Yuefeng; Wang, Kaishun
2022
On the existence of regular sparse anti-magic squares of odd order. Zbl 1484.05029
Chen, Guangzhou; Li, Wen; Zhong, Ming; Xin, Bangying
2022
Homogeneous coherent configurations from spherical buildings and other edge-coloured graphs. Zbl 1485.05185
Guillot, Pierre
2022
Three-weight codes over rings and strongly walk regular graphs. Zbl 07493897
Shi, Minjia; Kiermaier, Michael; Kurz, Sascha; Solé, Patrick
2022
On the connectivity of enhanced power graphs of finite groups. Zbl 07324340
Bera, Sudip; Dey, Hiranya Kishore; Mukherjee, Sajal Kumar
2021
Sharp upper bounds on the $$k$$-independence number in graphs with given minimum and maximum degree. Zbl 1459.05244
O, Suil; Shi, Yongtang; Taoqiu, Zhenyu
2021
Domination for Latin square graphs. Zbl 1470.05129
Pahlavsay, Behnaz; Palezzato, Elisa; Torielli, Michele
2021
Strongly spanning trailable graphs with small circumference and Hamilton-connected claw-free graphs. Zbl 1459.05151
Liu, Xia; Xiong, Liming; Lai, Hong-Jian
2021
Spiders and their kin: an investigation of Stanley’s chromatic symmetric function for spiders and related graphs. Zbl 1459.05337
Foley, Angèle M.; Kazdan, Joshua; Kröll, Larissa; Martínez Alberga, Sofía; Melnyk, Oleksii; Tenenbaum, Alexander
2021
Upper bounds on the $$k$$-tuple (Roman) domination number of a graph. Zbl 1459.05239
2021
Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs. Zbl 1459.05205
Wang, Zhao; Mao, Yaping; Magnant, Colton; Zou, Jinyu
2021
On $$\ell$$-distance-balanced product graphs. Zbl 1459.05063
Jerebic, Janja; Klavžar, Sandi; Rus, Gregor
2021
Anti-Ramsey problems in complete bipartite graphs for $$t$$ edge-disjoint rainbow spanning trees. Zbl 1459.05200
Jia, Yuxing; Lu, Mei; Zhang, Yi
2021
Acyclic coloring of graphs with maximum degree 7. Zbl 1470.05063
Wang, Juan; Miao, Lianying; Song, Wenyao; Liu, Yunlong
2021
Fractional matchings, component-factors and edge-chromatic critical graphs. Zbl 1459.05263
Klopp, Antje; Steffen, Eckhard
2021
Admissible pinnacle orderings. Zbl 1469.05006
Rusu, Irena; Tenner, Bridget Eileen
2021
Egalitarian edge orderings of complete graphs. Zbl 1469.05148
Colbourn, Charles J.
2021
Strong subgraph connectivity of digraphs. Zbl 1470.05068
Sun, Yuefang; Gutin, Gregory
2021
Anti-Ramsey number of triangles in complete multipartite graphs. Zbl 1470.05113
Jin, Zemin; Zhong, Kangyun; Sun, Yuefang
2021
Sequential partitions of nonpure simplicial complexes. Zbl 1484.05212
Hachimori, Masahiro
2021
Hamiltonicity of a coprime graph. Zbl 1479.05312
Bani Mostafa A., M. H.; Ghorbani, Ebrahim
2021
Upper bounds on inclusive distance vertex irregularity strength. Zbl 1479.05079
Cichacz, Sylwia; Görlich, Agnieszka; Semaničová-Feňovčíková, Andrea
2021
Discrete geometry on colored point sets in the plane – a survey. Zbl 1459.05032
Kano, Mikio; Urrutia, Jorge
2021
Supereulerian graphs with constraints on the matching number and minimum degree. Zbl 1459.05147
Algefari, Mansour J.; Lai, Hong-Jian
2021
Graphs with diameter 2 and large total domination number. Zbl 1459.05236
Dubickas, Artūras
2021
Strict neighbor-distinguishing index of subcubic graphs. Zbl 1459.05078
Gu, Jing; Wang, Weifan; Wang, Yiqiao; Wang, Ying
2021
A size condition for diameter two orientable graphs. Zbl 1459.05061
Cochran, Garner; Czabarka, Éva; Dankelmann, Peter; Székely, László
2021
Wiener indices of maximal $$k$$-degenerate graphs. Zbl 1459.05048
Bickle, Allan; Che, Zhongyuan
2021
On Grundy and b-chromatic number of some families of graphs: a comparative study. Zbl 1459.05087
Masih, Zoya; Zaker, Manouchehr
2021
Rainbow triangles in arc-colored tournaments. Zbl 1469.05065
Li, Wei; Zhang, Shenggui; Bai, Yandong; Li, Ruonan
2021
Partitioning a graph into complementary subgraphs. Zbl 1469.05144
Nascimento, Julliano R.; Souza, Uéverton S.; Szwarcfiter, Jayme L.
2021
Number of dominating sets in cylindric square grid graphs. Zbl 1469.05079
Oh, Seungsang
2021
Extremal digraphs avoiding an orientation of the diamond. Zbl 1469.05089
Lyu, Zhenhua
2021
Exponential lower bound for Berge-Ramsey problems. Zbl 1469.05121
Pálvölgyi, Dömötör
2021
Generalized Turán number of even linear forests. Zbl 1469.05090
Zhu, Xiutao; Zhang, Fangfang; Chen, Yaojun
2021
Induced nets and Hamiltonicity of claw-free graphs. Zbl 1475.05101
Chiba, Shuya; Fujisawa, Jun
2021
Independent domination subdivision in graphs. Zbl 1475.05130
Babikir, Ammar; Dettlaff, Magda; Henning, Michael A.; Lemańska, Magdalena
2021
Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions. Zbl 1470.05080
Wu, Biao; Peng, Yuejian
2021
On $$K_{2, t}$$-bootstrap percolation. Zbl 1470.05144
2021
Matching numbers and dimension of edge ideals. Zbl 1470.05128
Hirano, Ayana; Matsuda, Kazunori
2021
Weakly protected points in ordered trees. Zbl 1470.05081
Yang, Lin; Yang, Sheng-Liang
2021
Shifted-antimagic labelings for graphs. Zbl 1478.05124
Chang, Fei-Huang; Chen, Hong-Bin; Li, Wei-Tian; Pan, Zhishi
2021
Maximality of Seidel matrices and switching roots of graphs. Zbl 1479.05194
Cao, Meng-Yue; Koolen, Jack H.; Munemasa, Akihiro; Yoshino, Kiyoto
2021
Modular Terwilliger algebras of association schemes. Zbl 1479.05366
Hanaki, Akihide
2021
Antipodal sets and designs on unitary groups. Zbl 1479.05041
Kurihara, Hirotake
2021
Irreducible representations of the Terwilliger algebra of a tree. Zbl 1486.05314
Xu, Jing; Ito, Tatsuro; Li, Shuang-Dong
2021
Star-critical Ramsey numbers of generalized fans. Zbl 1479.05220
Li, Yan; Li, Yusheng; Wang, Ye
2021
Extremal edge-girth-regular graphs. Zbl 1479.05169
Drglin, Ajda Zavrtanik; Filipovski, Slobodan; Jajcay, Robert; Raiman, Tom
2021
Star-critical Ramsey numbers of cycles versus wheels. Zbl 1479.05219
Liu, Yuchen; Chen, Yaojun
2021
Conformal decomposition of integral flows on signed graphs with outer-edges. Zbl 1479.05135
Chen, Beifang
2021
A Cheeger cut for uniform hypergraphs. Zbl 1479.05241
Mulas, Raffaella
2021
The hitting times of random walks on bicyclic graphs. Zbl 1479.05332
Zhu, Xiaomin; Zhang, Xiao-Dong
2021
On the number of linear multipartite hypergraphs with given size. Zbl 1479.05246
Tian, Fang
2021
On tree-connectivity and path-connectivity of graphs. Zbl 1479.05177
Li, Shasha; Qin, Zhongmei; Tu, Jianhua; Yue, Jun
2021
3-free strong digraphs with the maximum size. Zbl 1479.05128
Chen, Bin; Chang, An
2021
Strong cliques in claw-free graphs. Zbl 1479.05258
Dębski, Michał; Śleszyńska-Nowak, Małgorzata
2021
On the number of forests and connected spanning subgraphs. Zbl 1479.05150
Borbényi, Márton; Csikvári, Péter; Luo, Haoran
2021
Improved bounds for burning fence graphs. Zbl 1479.05337
Bonato, Anthony; English, Sean; Kay, Bill; Moghbel, Daniel
2021
On the connectivity and independence number of power graphs of groups. Zbl 1481.05066
Cameron, Peter J.; Jafari, Sayyed Heidar
2020
Isolation of cycles. Zbl 1439.05117
Borg, Peter
2020
Burning the plane. Densities of the infinite Cartesian grid. Zbl 1458.05119
Bonato, Anthony; Gunderson, Karen; Shaw, Amy
2020
Flag-transitive block designs and finite simple exceptional groups of Lie type. Zbl 1442.05023
Alavi, Seyed Hassan
2020
The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080
Kostochka, Alexandr V.; Stiebitz, Michael
2020
On mixed graphs whose Hermitian spectral radii are at most 2. Zbl 1458.05161
Yuan, Bo-Jun; Wang, Yi; Gong, Shi-Cai; Qiao, Yun
2020
Extremal problems involving the two largest complementarity eigenvalues of a graph. Zbl 1434.05095
Seeger, Alberto; Sossa, David
2020
Chromatic number of the cyclic graph of infinite semigroup. Zbl 1434.05050
Dalal, Sandeep; Kumar, Jitender
2020
The intersection of two vertex coloring problems. Zbl 1434.05052
Foley, Angèle M.; Fraser, Dallas J.; Hoàng, Chính T.; Holmes, Kevin; Lamantia, Tom P.
2020
Containment: a variation of cops and robber. Zbl 1439.05152
Crytser, Danny; Komarov, Natasha; Mackey, John
2020
A simple characterization of proportionally 2-choosable graphs. Zbl 1439.05087
Kaul, Hemanshu; Mudrock, Jeffrey A.; Pelsmajer, Michael J.; Reiniger, Benjamin
2020
Extremal graphs for odd-ballooning of paths and cycles. Zbl 1442.05109
Zhu, Hui; Kang, Liying; Shan, Erfang
2020
Hadwiger numbers of self-complementary graphs. Zbl 1439.05211
Pavelescu, Andrei; Pavelescu, Elena
2020
Some results on multithreshold graphs. Zbl 1439.05165
Puleo, Gregory J.
2020
Hamiltonian cycle properties in $$k$$-extendable non-bipartite graphs with high connectivity. Zbl 1442.05120
Gan, Zhiyong; Lou, Dingjun; Xu, Yanping
2020
A generalization of some results on list coloring and DP-coloring. Zbl 1442.05064
Nakprasit, Keaitsuda Maneeruk; Nakprasit, Kittikorn
2020
Gallai-Ramsey numbers for a class of graphs with five vertices. Zbl 1459.05202
Li, Xihe; Wang, Ligong
2020
Group divisible designs with block size four and type $$g^ub^1 (gu/2)^1$$. Zbl 1459.05024
Forbes, Anthony D.
2020
Reconfiguring 10-colourings of planar graphs. Zbl 1462.05137
Feghali, Carl
2020
Internal continuous flattening of polyhedra. Zbl 1439.51023
Matsubara, Kazuki; Nara, Chie
2020
Every 4-equivalenced association scheme is Frobenius. Zbl 1439.05232
Moon, Bora
2020
$$\mathrm{TS}(v, \lambda)$$ with cyclic 2-intersecting Gray codes: $$v\equiv 0$$ or $$4\pmod{12}$$. Zbl 1439.05036
Asplund, John; Keranen, Melissa
2020
Degree lists and connectedness are 3-reconstructible for graphs with at least seven vertices. Zbl 1439.05157
Kostochka, Alexandr V.; Nahvi, Mina; West, Douglas B.; Zirlin, Dara
2020
The average size of matchings in graphs. Zbl 1439.05114
Andriantiana, Eric O. D.; Razanajatovo Misanantenaina, Valisoa; Wagner, Stephan
2020
Rhombus tilings of an even-sided polygon and quadrangulations on the projective plane. Zbl 1439.52002
Hamanaka, Hiroaki; Nakamoto, Atsuhiro; Suzuki, Yusuke
2020
Extendability and criticality in matching theory. Zbl 1439.05182
Aldred, R. E. L.; Plummer, Michael D.
2020
Trees with unique minimum semitotal dominating sets. Zbl 1439.05179
Haynes, Teresa W.; Henning, Michael A.
2020
The chromatic number of graphs with no induced subdivision of $$K_4$$. Zbl 1439.05081
Chen, Guantao; Chen, Yuan; Cui, Qing; Feng, Xing; Liu, Qinghai
2020
Almost-equidistant sets. Zbl 1439.52016
Balko, Martin; Pór, Attila; Scheucher, Manfred; Swanepoel, Konrad; Valtr, Pavel
2020
Packing tree degree sequences. Zbl 1486.05040
Gollakota, Aravind; Hardt, Will; Miklós, István
2020
2-edge-colored chromatic number of grids is at most 9. Zbl 1454.05037
Dybizbański, Janusz
2020
On restricted colorings of (d, s)-edge colorable graphs. Zbl 1439.05091
Pham, Lan Anh
2020
Maximum modulus of independence roots of graphs and trees. Zbl 1439.05110
Brown, Jason I.; Cameron, Ben
2020
Regular and vertex-transitive Kähler graphs having commutative principal and auxiliary adjacency operators. Zbl 1442.05185
Adachi, Toshiaki; Chen, Guanyuan
2020
Commuting involution graphs for 4-dimensional projective symplectic groups. Zbl 1442.05085
Everett, Alistaire; Rowley, Peter
2020
...and 1221 more Documents
all top 5

### Cited by 8,238 Authors

 143 Henning, Michael Anthony 90 Li, Xueliang 69 Klavžar, Sandi 57 Wu, Jian-Liang 54 Rautenbach, Dieter 48 Lai, Hong-Jian 48 Tuza, Zsolt 47 Sudakov, Benny 46 Rodl, Vojtech 46 Volkmann, Lutz 42 Wang, Guanghui 41 Borodin, Oleg Veniaminovich 41 Liu, Guizhen 41 Paulusma, Daniël 39 Kostochka, Aleksandr Vasil’evich 38 Balogh, József 38 Wang, Wei-Fan 37 Schiermeyer, Ingo 37 Sheikholeslami, Seyed Mahmoud 36 Frankl, Péter 36 Furedi, Zoltan 36 Xiong, Liming 35 Yeo, Anders 34 Jendrol’, Stanislav 34 Magnant, Colton 33 Alon, Noga M. 33 Koolen, Jack H. 32 Bujtás, Csilla 32 Ivanova, Anna Olegovna 32 Rodger, Christopher Andrew 32 West, Douglas Brent 31 Li, Hao 30 Brešar, Boštjan 30 Broersma, Hajo J. 30 Li, Xiangwen 30 Ozeki, Kenta 29 Chandran, L. Sunil 28 Chen, Yaojun 28 Fox, Jacob 28 Lu, Mei 28 Mao, Yaping 28 Pach, János 28 Shi, Yongtang 27 Akbari, Saieed 27 de Figueiredo, Celina M. Herrera 27 Maffray, Frédéric 27 Mubayi, Dhruv 27 Wang, Ligong 27 Yin, Jianhua 26 Král’, Daniel 26 Zhou, Sizhong 25 Colbourn, Charles J. 25 Kano, Mikio 25 Li, Shuchao 25 Wu, Baoyindureng 25 Zhang, Shenggui 25 Zhu, Xuding 24 Jafari Rad, Nader 24 Liotta, Giuseppe 24 Ryjáček, Zdeněk 24 Shan, Erfang 23 Caro, Yair 23 Golovach, Petr A. 23 Kang, Liying 23 Szwarcfiter, Jayme Luiz 22 Aichholzer, Oswin 22 Furuya, Michitaka 22 Jin, Zemin 22 Wood, David Ronald 22 Zhang, Xiaodong 21 Aharoni, Ron 21 Bannai, Eiichi 21 Bollobás, Béla 21 Cavenagh, Nicholas J. 21 Chellali, Mustapha 21 Haynes, Teresa W. 21 Hou, Jianfeng 21 Schacht, Mathias 20 Das, Kinkar Chandra 20 Gould, Ronald J. 20 Koh, Khee Meng 20 Kohayakawa, Yoshiharu 20 Lozin, Vadim Vladislavovich 20 Luo, Rong 20 Meng, Jixiang 20 Miklavič, Štefko 20 Pikhurko, Oleg 20 Terwilliger, Paul M. 19 Ando, Kiyoshi 19 Brown, Jason Ira 19 Faudree, Ralph Jasper jun. 19 Gutman, Ivan M. 19 Gyárfás, András 19 Hurtado, Ferran 19 Karthick, T. 19 Kühn, Daniela 19 Levit, Vadim E. 19 Mandrescu, Eugen 19 Miao, Zhengke 19 Osthus, Deryk ...and 8,138 more Authors
all top 5

### Cited in 462 Journals

 1,503 Discrete Mathematics 849 Graphs and Combinatorics 797 Discrete Applied Mathematics 335 European Journal of Combinatorics 275 Journal of Combinatorial Theory. Series B 257 The Electronic Journal of Combinatorics 224 Linear Algebra and its Applications 205 Journal of Combinatorial Theory. Series A 197 Discussiones Mathematicae. Graph Theory 189 Theoretical Computer Science 177 Journal of Graph Theory 159 Journal of Combinatorial Optimization 149 Applied Mathematics and Computation 115 SIAM Journal on Discrete Mathematics 101 Information Processing Letters 97 Combinatorics, Probability and Computing 89 Discrete Mathematics, Algorithms and Applications 86 Journal of Algebraic Combinatorics 82 The Australasian Journal of Combinatorics 80 Designs, Codes and Cryptography 76 Combinatorica 73 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 70 Discrete & Computational Geometry 63 Computational Geometry 59 Journal of Combinatorial Designs 57 Acta Mathematica Sinica. English Series 56 Acta Mathematicae Applicatae Sinica. English Series 56 Algorithmica 54 AKCE International Journal of Graphs and Combinatorics 47 Advances in Applied Mathematics 46 Random Structures & Algorithms 43 Linear and Multilinear Algebra 41 Journal of Algebra 40 Electronic Journal of Graph Theory and Applications 39 Advances in Mathematics 39 Ars Mathematica Contemporanea 37 Applied Mathematics Letters 35 Czechoslovak Mathematical Journal 32 Transactions of the American Mathematical Society 31 Annals of Combinatorics 30 Journal of Discrete Mathematical Sciences & Cryptography 29 Journal of Statistical Planning and Inference 29 Order 29 Transactions on Combinatorics 26 International Journal of Computer Mathematics 25 Israel Journal of Mathematics 24 Journal of Mathematical Chemistry 23 Bulletin of the Australian Mathematical Society 23 Journal of Applied Mathematics and Computing 21 Journal of Mathematical Sciences (New York) 21 Filomat 20 Opuscula Mathematica 20 Discrete Optimization 19 Networks 19 Frontiers of Mathematics in China 18 Journal of Computer and System Sciences 18 Quaestiones Mathematicae 18 Journal of Algebra and its Applications 17 Finite Fields and their Applications 17 Open Mathematics 16 Communications in Algebra 16 Proceedings of the American Mathematical Society 16 Contributions to Discrete Mathematics 15 Indian Journal of Pure & Applied Mathematics 15 International Journal of Computational Geometry & Applications 15 Theory of Computing Systems 15 Journal of Graph Algorithms and Applications 15 Science China. Mathematics 15 AIMS Mathematics 14 Aequationes Mathematicae 13 Mathematical Notes 13 Mathematica Slovaca 13 Advances in Mathematics of Communications 13 Asian-European Journal of Mathematics 12 Information Sciences 12 Acta Mathematica Hungarica 12 European Journal of Operational Research 12 Applied Mathematics. Series B (English Edition) 12 Turkish Journal of Mathematics 12 ELA. The Electronic Journal of Linear Algebra 12 Journal of Inequalities and Applications 12 Journal of Discrete Algorithms 11 Journal of Geometry 11 Central European Journal of Mathematics 11 Sibirskie Èlektronnye Matematicheskie Izvestiya 11 Mathematics in Computer Science 11 Applicable Analysis and Discrete Mathematics 10 Results in Mathematics 10 SIAM Journal on Computing 10 Bulletin of the Iranian Mathematical Society 10 Information and Computation 10 International Journal of Foundations of Computer Science 10 Mathematical Problems in Engineering 10 Optimization Letters 10 Advances and Applications in Discrete Mathematics 10 Journal of Algebra, Combinatorics, Discrete Structures and Applications 10 Communications in Combinatorics and Optimization 10 DML. Discrete Mathematics Letters 9 Mathematical Proceedings of the Cambridge Philosophical Society 9 Journal of Pure and Applied Algebra ...and 362 more Journals
all top 5

### Cited in 58 Fields

 8,302 Combinatorics (05-XX) 973 Computer science (68-XX) 350 Convex and discrete geometry (52-XX) 311 Group theory and generalizations (20-XX) 288 Operations research, mathematical programming (90-XX) 242 Linear and multilinear algebra; matrix theory (15-XX) 231 Information and communication theory, circuits (94-XX) 206 Geometry (51-XX) 188 Number theory (11-XX) 154 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 134 Order, lattices, ordered algebraic structures (06-XX) 91 Biology and other natural sciences (92-XX) 76 Probability theory and stochastic processes (60-XX) 63 Commutative algebra (13-XX) 51 Statistics (62-XX) 47 Manifolds and cell complexes (57-XX) 47 Numerical analysis (65-XX) 32 Associative rings and algebras (16-XX) 31 Algebraic geometry (14-XX) 30 Mathematical logic and foundations (03-XX) 28 Differential geometry (53-XX) 27 Quantum theory (81-XX) 26 Special functions (33-XX) 26 Dynamical systems and ergodic theory (37-XX) 20 History and biography (01-XX) 20 Nonassociative rings and algebras (17-XX) 18 Harmonic analysis on Euclidean spaces (42-XX) 17 Statistical mechanics, structure of matter (82-XX) 14 Measure and integration (28-XX) 13 General and overarching topics; collections (00-XX) 13 Real functions (26-XX) 12 Ordinary differential equations (34-XX) 12 Algebraic topology (55-XX) 11 General topology (54-XX) 10 Several complex variables and analytic spaces (32-XX) 10 Systems theory; control (93-XX) 9 Field theory and polynomials (12-XX) 9 Functions of a complex variable (30-XX) 9 Difference and functional equations (39-XX) 8 General algebraic systems (08-XX) 8 Topological groups, Lie groups (22-XX) 8 Potential theory (31-XX) 8 Functional analysis (46-XX) 7 Mechanics of deformable solids (74-XX) 6 Approximations and expansions (41-XX) 6 Abstract harmonic analysis (43-XX) 5 Partial differential equations (35-XX) 5 Mechanics of particles and systems (70-XX) 4 Operator theory (47-XX) 3 Relativity and gravitational theory (83-XX) 2 Category theory; homological algebra (18-XX) 2 Sequences, series, summability (40-XX) 2 Calculus of variations and optimal control; optimization (49-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) 1 Mathematics education (97-XX)