# zbMATH — the first resource for mathematics

## 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,560 Publications (since 1985) References Indexed: 2,184 Publications with 32,620 References.
all top 5

#### Latest Issues

 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) 21, No. 4 (2005) 21, No. 3 (2005) 21, No. 2 (2005) 21, No. 1 (2005) 20, No. 4 (2004) 20, No. 3 (2004) 20, No. 2 (2004) ...and 67 more Volumes
all top 5

#### Authors

 27 Henning, Michael Anthony 23 Alon, Noga M. 22 Lai, Hong-Jian 22 Tuza, Zsolt 20 Urrutia Galicia, Jorge L. 19 Li, Xueliang 19 West, Douglas Brent 17 Furedi, Zoltan 17 Gould, Ronald J. 15 Broersma, Hajo J. 15 Chen, Guantao 15 Galeana-Sánchez, Hortensia 15 Maffray, Frédéric 15 Magnant, Colton 15 Rodl, Vojtech 15 Schiermeyer, Ingo 15 Xiong, Liming 14 Faudree, Ralph Jasper jun. 14 Frankl, Péter 14 Li, Xiangwen 14 Nakamoto, Atsuhiro 13 Kano, Mikio 13 Li, Hao 12 Egawa, Yoshimi 12 Hurtado, Ferran 12 Kostochka, Aleksandr Vasil’evich 12 Ozeki, Kenta 12 Rautenbach, Dieter 12 Yeo, Anders 11 Demaine, Erik D. 11 Jacobson, Michael Scott 11 Kang, Liying 11 Maehara, Hiroshi 11 Montellano-Ballesteros, Juan José 11 Pach, János 11 Woźniak, Mariusz 11 Yamashita, Tomoki 11 Zhang, Shenggui 10 Bryant, Darryn E. 10 Chandran, L. Sunil 10 Furuya, Michitaka 10 Jendrol’, Stanislav 10 Klavžar, Sandi 10 Koh, Khee Meng 10 Langerman, Stefan 10 Rodger, Christopher Andrew 10 Shan, Erfang 10 Volkmann, Lutz 10 Wang, Guanghui 10 Wang, Hong 9 Aichholzer, Oswin 9 Akbari, Saieed 9 Hiraki, Akira 9 Jafari Rad, Nader 9 Li, Binlong 9 Li, Mingchu 9 Yuster, Raphael 8 Bannai, Eiichi 8 Chartrand, Gary Theodore 8 Colbourn, Charles J. 8 De Bruyn, Bart 8 Griggs, Terry S. 8 Hoàng, Chính T. 8 Koolen, Jack H. 8 Kriesell, Matthias 8 Lehel, Jeno 8 Liu, Guizhen 8 Meng, Jixiang 8 Peng, Yuejian 8 Ren, Han 8 Suzuki, Hiroshi 8 Suzuki, Yusuke 8 Wei, Bing 8 Wu, Jian-Liang 8 Zhu, Xuding 7 Akiyama, Jin 7 Billington, Elizabeth J. 7 Bujtás, Csilla 7 Chang, Gerard Jennhwa 7 Chen, Yaojun 7 Chen, Zhihong 7 Favaron, Odile 7 Fu, Hunglin 7 Horňák, Mirko 7 Hou, Xinmin 7 Ito, Hiro 7 Körner, János 7 Li, Yusheng 7 Liu, Yanpei 7 Matsumoto, Naoki 7 Nakamura, Gisaku 7 Oellermann, Ortrud R. 7 Okamura, Haruko 7 Ota, Katsuhiro 7 Rall, Douglas F. 7 Rosa, Alexander 7 Sakai, Toshinori 7 Sheikholeslami, Seyed Mahmoud 7 Wang, Wei-Fan 7 Zhao, Yue ...and 2,999 more Authors
all top 5

#### Fields

 2,468 Combinatorics (05-XX) 110 Convex and discrete geometry (52-XX) 92 Computer science (68-XX) 64 Geometry (51-XX) 62 Group theory and generalizations (20-XX) 53 Number theory (11-XX) 52 Information and communication theory, circuits (94-XX) 39 Linear and multilinear algebra; matrix theory (15-XX) 34 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 33 Order, lattices, ordered algebraic structures (06-XX) 28 Operations research, mathematical programming (90-XX) 16 Manifolds and cell complexes (57-XX) 15 Probability theory and stochastic processes (60-XX) 12 Commutative algebra (13-XX) 9 General and overarching topics; collections (00-XX) 7 Mathematical logic and foundations (03-XX) 7 Special functions (33-XX) 7 Statistics (62-XX) 6 Biology and other natural sciences (92-XX) 5 History and biography (01-XX) 5 Algebraic geometry (14-XX) 3 Functional analysis (46-XX) 3 Differential geometry (53-XX) 3 General topology (54-XX) 3 Algebraic topology (55-XX) 3 Quantum theory (81-XX) 2 Category theory; homological algebra (18-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Numerical analysis (65-XX) 2 Systems theory; control (93-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Nonassociative rings and algebras (17-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Partial differential equations (35-XX) 1 Sequences, series, summability (40-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Operator theory (47-XX)

#### Citations contained in zbMATH Open

1,814 Publications have been cited 10,365 times in 7,990 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
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
Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063
Mohar, Bojan
1991
Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178
Fujita, Shinya; Magnant, Colton; Ozeki, Kenta
2010
On spectral hypergraph theory of the adjacency tensor. Zbl 1298.05206
Pearson, Kelly J.; Zhang, Tan
2014
$$k$$-domination and $$k$$-independence in graphs: A survey. Zbl 1234.05174
Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz
2012
Every planar graph with maximum degree 7 is of class 1. Zbl 0988.05042
Zhang, Limin
2000
Group connectivity of 3-edge-connected chordal graphs. Zbl 0966.05041
Lai, Hong-Jian
2000
Transversal numbers of uniform hypergraphs. Zbl 0742.05065
Alon, Noga
1990
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
The search for chromatically unique graphs. Zbl 0727.05023
Koh, K. M.; Teo, K. L.
1990
What we know and what we do not know about Turán numbers. Zbl 0839.05050
Sidorenko, Alexander
1995
Bull-free Berge graphs are perfect. Zbl 0633.05056
Chvátal, Vašek; Sbihi, Najiba
1987
Shuffles of permutations and the Kronecker product. Zbl 0588.05005
Garsia, A. M.; Remmel, J.
1985
Embedding planar graphs at fixed vertex locations. Zbl 0991.05036
Pach, János; Wenger, Rephael
2001
Ordering trees by algebraic connectivity. Zbl 0735.05054
Grone, Robert; Merris, Russell
1990
The Moore bound for irregular graphs. Zbl 0990.05075
Alon, Noga; Hoory, Shlomo; Linial, Nathan
2002
A correlation inequality for bipartite graphs. Zbl 0777.05096
Sidorenko, Alexander
1993
Large fault-tolerant interconnection networks. Zbl 0672.94021
Bermond, J.-C.; Homobono, N.; Peyrat, C.
1989
Bipartite distance-regular graphs. I. Zbl 0927.05083
Curtin, Brian
1999
Paired-domination in claw-free cubic graphs. Zbl 1054.05074
Favaron, Odile; Henning, Michael A.
2004
Directed path-width and monotonicity in digraph searching. Zbl 1138.05069
Barát, János
2006
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
1987
An anti-Ramsey theorem on cycles. Zbl 1075.05058
Montellano-Ballesteros, J. J.; Neumann-Lara, V.
2005
Classification of 2-transitive symmetric designs. Zbl 0594.05009
Kantor, William M.
1985
Optimizing weakly triangulated graphs. Zbl 0679.68082
Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric
1989
Perfect matchings and $$K_4^3$$-tilings in hypergraphs of large codegree. Zbl 1205.05184
Pikhurko, Oleg
2008
Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028
Boesch, F. T.; Prodinger, H.
1986
Neighbor sum distinguishing index. Zbl 1272.05047
Flandrin, Evelyne; Marczyk, Antoni; Przybyło, Jakub; Saclé, Jean-François; Woźniak, Mariusz
2013
Toughness in graphs – a survey. Zbl 1088.05045
Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward
2006
On the neighbour-distinguishing index of a graph. Zbl 1107.05032
Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz
2006
Spanning trees: A survey. Zbl 1232.05055
Ozeki, Kenta; Yamashita, Tomoki
2011
Large triangle-free subgraphs in graphs without $$K_ 4$$. Zbl 0596.05037
Frankl, Peter; Rödl, Vojtěch
1986
Total version of the domination game. Zbl 1321.05159
Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F.
2015
List-colourings of graphs. Zbl 0606.05027
Bollobás, Béla; Harris, A. J.
1985
Contractible edges in $$n$$-connected graphs with minimum degree greater than or equal to $$[5n/4]$$. Zbl 0758.05063
Egawa, Yoshimi
1991
A note on the three color problem. Zbl 0824.05023
Sanders, Daniel P.; Zhao, Yue
1995
Sperner capacities. Zbl 0771.05004
Gargano, L.; Körner, J.; Vaccaro, U.
1993
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
Bipartite distance-regular graphs. II. Zbl 0939.05088
Curtin, Brian
1999
A condition for matchability in hypergraphs. Zbl 0837.05082
Haxell, P. E.
1995
Bounds on the 2-rainbow domination number of graphs. Zbl 1268.05154
2013
The average eccentricity of Sierpiński graphs. Zbl 1256.05058
Hinz, Andreas M.; Parisse, Daniele
2012
Quadratic leaves of maximal partial triple systems. Zbl 0609.05009
Colbourn, Charles J.; Rosa, Alexander
1986
Colouring prime distance graphs. Zbl 0698.05033
Eggleton, R. B.; Erdős, Paul; Skilton, D. K.
1990
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
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
2007
A survey on contractible edges in graphs of a prescribed vertex connectivity. Zbl 0997.05054
Kriesell, Matthias
2002
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
Edge-colorings with no large polychromatic stars. Zbl 0991.05044
Jiang, Tao
2002
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
2002
Constructive bounds for a Ramsey-type problem. Zbl 0890.05050
Alon, Noga; Krivelevich, Michael
1997
The b-chromatic number of cubic graphs. Zbl 1221.05145
Jakovac, Marko; Klavžar, Sandi
2010
Representations of association schemes and their factor schemes. Zbl 1018.05109
Hanaki, Akihide
2003
On graphs whose spectral radius is bounded by $$\frac{3}{2}\sqrt{2}$$. Zbl 1155.05045
Woo, Renee; Neumaier, Arnold
2007
The zero-divisor graphs of posets and an application to semigroups. Zbl 1223.05115
Lu, Dancheng; Wu, Tongsuo
2010
Recognizing bull-free perfect graphs. Zbl 0832.05039
Reed, Bruce; Sbihi, Najiba
1995
The spectrum of nested Steiner triple systems. Zbl 0583.05015
Stinson, D. R.
1985
Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz. Zbl 1371.05078
Ding, Laihao; Wang, Guanghui; Wu, Jianliang; Yu, Jiguo
2017
Ramsey numbers for local colorings. Zbl 0621.05023
Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs.
1987
Large induced degenerate subgraphs. Zbl 0624.05039
Alon, N.; Kahn, J.; Seymour, P. D.
1987
Independent trees in planar graphs. Zbl 0924.05019
Huck, Andreas
1999
$$F$$-factors in hypergraphs via absorption. Zbl 1312.05099
Lo, Allan; Markström, Klas
2015
A sharp upper bound for the number of spanning trees of a graph. Zbl 1139.05032
Das, Kinkar Ch.
2007
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 Hamilton-Waterloo problem. Zbl 0995.05116
2002
Shattering news. Zbl 0990.05123
Anstee, R. P.; Rónyai, Lajos; Sali, Attila
2002
Tight lower bounds on the size of a maximum matching in a regular graph. Zbl 1143.05065
Henning, Michael A.; Yeo, Anders
2007
2-designs over $$GF(q)$$. Zbl 0773.05020
Suzuki, Hiroshi
1992
Enumeriation of parallelogram polyominoes with given bond and site perimeter. Zbl 0651.05027
Delest, M. P.; Gouyou-Beauchamps, D.; Vauquelin, B.
1987
Recent advances on the Hamiltonian problem: survey III. Zbl 1292.05163
Gould, Ronald J.
2014
Rainbow connection in 3-connected graphs. Zbl 1272.05053
Li, Xueliang; Shi, Yongtang
2013
Sum list coloring block graphs. Zbl 1053.05049
Isaak, Garth
2004
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
How close to regular must a semicomplete multipartite digraph be to secure Hamiltonicity? Zbl 0939.05059
Yeo, Anders
1999
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
On a connection between the existence of k-trees and the toughness of a graph. Zbl 0673.05054
Win, Sein
1989
Choosability of powers of circuits. Zbl 1015.05028
Prowse, Anton; Woodall, Douglas R.
2003
Spanning subgraphs of random graphs. Zbl 0767.05082
Alon, Noga; Füredi, Zoltán
1992
Almost $$H$$-factors in dense graphs. Zbl 0769.05072
Alon, Noga; Yuster, Raphael
1992
Sum list coloring graphs. Zbl 1098.05027
Berliner, Adam; Bostelmann, Ulrike; Brualdi, Richard A.; Deaett, Louis
2006
Implicit-degrees and circumferences. Zbl 0701.05030
Zhu, Yongjin; Li, Hao; Deng, Xiaotie
1989
Spectra of bipartite $$P$$- and $$Q$$-polynomial association schemes. Zbl 0917.05088
Caughman, John S. IV
1998
Multidesigns for graph-pairs of order 4 and 5. Zbl 1032.05105
Abueida, Atif A.; Daven, Mike
2003
2-designs over $$GF(2^ m)$$. Zbl 0719.05010
Suzuki, Hiroshi
1990
Every 8-uniform 8-regular hypergraph is 2-colorable. Zbl 0725.05061
Alon, N.; Bregman, Z.
1988
Galois correspondence between permutation groups and cellular rings (association schemes). Zbl 0764.05099
Faradzhev, I. A.; Ivanov, A. A.; Klin, M. H.
1990
Orthogonal double covers of complete graphs by trees. Zbl 0885.05093
Gronau, H.-D. O. F.; Mullin, R. C.; Rosa, A.
1997
Perfect matchings of polyomino graphs. Zbl 0895.05051
Zhang, Heping; Zhang, Fuji
1997
Independent trees in graphs. Zbl 0796.05026
Huck, Andreas
1994
A size condition for diameter two orientable graphs. Zbl 1459.05061
Cochran, Garner; Czabarka, Éva; Dankelmann, Peter; Székely, László
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
Exponential lower bound for Berge-Ramsey problems. Zbl 07375719
Pálvölgyi, Dömötör
2021
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
Internal continuous flattening of polyhedra. Zbl 1439.51023
Matsubara, Kazuki; Nara, Chie
2020
Hadwiger numbers of self-complementary graphs. Zbl 1439.05211
Pavelescu, Andrei; Pavelescu, Elena
2020
On the connectivity and independence number of power graphs of groups. Zbl 07195270
Cameron, Peter J.; Jafari, Sayyed Heidar
2020
Spherical embeddings of symmetric association schemes in 3-dimensional Euclidean space. Zbl 1436.05139
Bannai, Eiichi; Zhao, Da
2020
Continuous flattening of the 2-dimensional skeleton of the square faces in a hypercube. Zbl 1436.51015
Itoh, Jin-ichi; Nara, Chie
2020
Laguerre Voronoi diagram as a model for generating the tessellation patterns on the sphere. Zbl 07185222
Chaidee, Supanut; Sugihara, Kokichi
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
Rhombus tilings of an even-sided polygon and quadrangulations on the projective plane. Zbl 1439.52002
Hamanaka, Hiroaki; Nakamoto, Atsuhiro; Suzuki, Yusuke
2020
Containment: a variation of cops and robber. Zbl 1439.05152
Crytser, Danny; Komarov, Natasha; Mackey, John
2020
Isolation of cycles. Zbl 1439.05117
Borg, Peter
2020
A simple characterization of proportionally 2-choosable graphs. Zbl 1439.05087
Kaul, Hemanshu; Mudrock, Jeffrey A.; Pelsmajer, Michael J.; Reiniger, Benjamin
2020
Trees with unique minimum semitotal dominating sets. Zbl 1439.05179
Haynes, Teresa W.; Henning, Michael A.
2020
The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080
Kostochka, Alexandr V.; Stiebitz, Michael
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
Packing tree degree sequences. Zbl 07195263
Gollakota, Aravind; Hardt, Will; Miklós, István
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
Commuting involution graphs for 4-dimensional projective symplectic groups. Zbl 1442.05085
Everett, Alistaire; Rowley, Peter
2020
Flag-transitive block designs and finite simple exceptional groups of Lie type. Zbl 1442.05023
Alavi, Seyed Hassan
2020
Hamiltonian cycle properties in $$k$$-extendable non-bipartite graphs with high connectivity. Zbl 1442.05120
Gan, Zhiyong; Lou, Dingjun; Xu, Yanping
2020
Repetition of spectral radiuses among connected induced subgraphs. Zbl 1442.05125
Seeger, Alberto
2020
Burning the plane. Densities of the infinite Cartesian grid. Zbl 1458.05119
Bonato, Anthony; Gunderson, Karen; Shaw, Amy
2020
On specific factors in graphs. Zbl 1458.05210
Bujtás, Csilla; Jendrol&rsquo;, Stanislav; Tuza, Zsolt
2020
Correction to: “Gallai-Ramsey numbers for a class of graphs with five vertices”. Zbl 07324223
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
Uniform length dominating sequence graphs. Zbl 1459.05237
Erey, Aysel
2020
Planar graphs without 4-cycles adjacent to triangles are DP-4-colorable. Zbl 1416.05082
Kim, Seog-Jin; Yu, Xiaowei
2019
Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080
Balogh, József; Kostochka, Alexandr; Liu, Xujun
2019
DP-3-coloring of planar graphs without 4, 9-cycles and cycles of two lengths from $$\{6,7,8\}$$. Zbl 1416.05113
Liu, Runrun; Loeb, Sarah; Rolek, Martin; Yin, Yuxue; Yu, Gexin
2019
Spectral extremal results with forbidding linear forests. Zbl 1407.05145
Chen, Ming-Zhu; Liu, A-Ming; Zhang, Xiao-Dong
2019
Chromatic symmetric functions and $$H$$-free graphs. Zbl 1416.05105
Hamel, Angèle M.; Hoàng, Chính T.; Tuero, Jake E.
2019
Properly edge-colored theta graphs in edge-colored complete graphs. Zbl 1407.05097
Li, Ruonan; Broersma, Hajo; Zhang, Shenggui
2019
Polynomial $$\chi$$-binding functions and forbidden induced subgraphs: a survey. Zbl 1407.05099
Schiermeyer, Ingo; Randerath, Bert
2019
Special LCD codes from Peisert and generalized Peisert graphs. Zbl 1462.94066
Key, J. D.; Rodrigues, B. G.
2019
On the eigenvalues distribution in threshold graphs. Zbl 1416.05175
Lou, Zhenzhen; Wang, Jianfeng; Huang, Qiongxiang
2019
Anti-Ramsey problems in complete bipartite graphs for $$t$$ edge-disjoint rainbow spanning subgraphs: cycles and matchings. Zbl 1426.05044
Jia, Yuxing; Lu, Mei; Zhang, Yi
2019
Price of connectivity for the vertex cover problem and the dominating set problem: conjectures and investigation of critical graphs. Zbl 1409.05156
Camby, Eglantine
2019
Bijections of Motzkin paths using shifted Riordan decompositions. Zbl 1407.05134
Hennessy, Aoife
2019
Snarks with special spanning trees. Zbl 1407.05049
Hoffmann-Ostenhof, Arthur; Jatschka, Thomas
2019
Edge-primitive graphs of prime power order. Zbl 07040470
Pan, Jiangmin; Huang, Zhaohong; Wu, Cixuan
2019
Lower bounds on the uniquely restricted matching number. Zbl 1407.05193
Fürst, M.; Rautenbach, D.
2019
Two orthogonal 4-cycle-free one-factorizations of complete graphs. Zbl 1409.05154
Bao, Jingjun; Ji, Lijun
2019
The full automorphism groups, determining sets and resolving sets of coprime graphs. Zbl 1409.05104
Pan, Junyao; Guo, Xiuyun
2019
A monodromy graph approach to the piecewise polynomiality of simple, monotone and Grothendieck dessins d’enfants double Hurwitz numbers. Zbl 1441.14100
Hahn, Marvin Anas
2019
Sufficient conditions on planar graphs to have a relaxed DP-3-coloring. Zbl 1416.05117
Sittitrai, Pongpat; Nakprasit, Kittikorn
2019
Zero-sum $$K_m$$ over $$\mathbb{Z}$$ and the story of $$K_4$$. Zbl 1416.05186
Caro, Yair; Hansberg, Adriana; Montejano, Amanda
2019
A note on saturation for Berge-$$G$$ hypergraphs. Zbl 1416.05196
Axenovich, Maria; Winter, Christian
2019
Alon-Tarsi number and modulo Alon-Tarsi number of signed graphs. Zbl 1426.05059
Wang, Wei; Qian, Jianguo; Abe, Toshiki
2019
An improved bound in Vizing’s conjecture. Zbl 1431.05118
Zerbib, Shira
2019
Graph edge coloring: a survey. Zbl 1407.05087
Cao, Yan; Chen, Guantao; Jing, Guangming; Stiebitz, Michael; Toft, Bjarne
2019
Rigid cylindrical frameworks with two coincident points. Zbl 1409.52020
Jackson, Bill; Kaszanitzky, Viktória E.; Nixon, Anthony
2019
The Ramsey numbers of trees versus generalized wheels. Zbl 1407.05157
Wang, Longqin; Chen, Yaojun
2019
$$H$$-decomposition of $$r$$-graphs when $$H$$ is an $$r$$-graph with exactly $$k$$ independent edges. Zbl 1407.05170
Hou, Xinmin; Liu, Boyuan; Lu, Hongliang
2019
Cut-colorings in coloring graphs. Zbl 1407.05086
Bhakta, Prateek; Buckner, Benjamin Brett; Farquhar, Lauren; Kamat, Vikram; Krehbiel, Sara; Russell, Heather M.
2019
The minimum asymptotic density of binary caterpillars. Zbl 1407.05047
Dossou-Olory, Audace A. V.
2019
Ehrhart polynomials with negative coefficients. Zbl 1409.52012
Hibi, Takayuki; Higashitani, Akihiro; Tsuchiya, Akiyoshi; Yoshida, Koutarou
2019
On the existence of $$d$$-homogeneous $$\mu$$-way $$(v, 3, 2)$$ Steiner trades. Zbl 1409.05035
2019
Optimal multiply constant-weight codes from generalized Howell designs. Zbl 1409.94940
Wang, Changyuan; Chang, Yanxun; Feng, Tao
2019
A structure of 1-planar graph and its applications to coloring problems. Zbl 1416.05086
Zhang, Xin; Niu, Bei; Yu, Jiguo
2019
$$C_{2k}$$-saturated graphs with no short odd cycles. Zbl 1426.05076
Timmons, Craig
2019
Planar Turán numbers of short paths. Zbl 1426.05070
Lan, Yongxin; Shi, Yongtang
2019
Ramsey numbers of interval 2-chromatic ordered graphs. Zbl 1426.05115
Neidinger, Dana; West, Douglas B.
2019
The Eulerian distribution on the involutions of the hyperoctahedral group is unimodal. Zbl 1426.05002
Moustakas, Vassilis-Dionyssis
2019
Disjoint paired-dominating sets in cubic graphs. Zbl 1426.05124
Bacsó, Gábor; Bujtás, Csilla; Tompkins, Casey; Tuza, Zsolt
2019
On rigidity of unit-bar frameworks. Zbl 1426.05019
Solymosi, József; White, Ethan
2019
Bipartization of graphs. Zbl 1426.05132
Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
2019
On the integrability of strongly regular graphs. Zbl 1431.05152
Koolen, Jack H.; Rehman, Masood Ur; Yang, Qianqian
2019
Periodicities of Grover walks on distance-regular graphs. Zbl 1431.05138
Yoshie, Yusuke
2019
Cyclic permutation groups that are automorphism groups of graphs. Zbl 1431.05080
Grech, Mariusz; Kisielewicz, Andrzej
2019
Characterizing the difference between graph classes defined by forbidden pairs including the claw. Zbl 1446.05077
Chen, Guantao; Furuya, Michitaka; Shan, Songling; Tsuchiya, Shoichi; Yang, Ping
2019
On almost empty monochromatic triangles and convex quadrilaterals in colored point sets. Zbl 1431.05030
Cravioto-Lagos, Jorge; González-Martínez, Alejandro Corinto; Sakai, Toshinori; Urrutia, Jorge
2019
Ihara zeta function and spectrum of the cone over a semiregular bipartite graph. Zbl 1445.11091
Li, Deqiong; Hou, Yaoping
2019
On the number of containments in $$P$$-free families. Zbl 1431.05142
Gerbner, Dániel; Methuku, Abhishek; Nagy, Dániel T.; Patkós, Balázs; Vizer, Máté
2019
Exact distance graphs of product graphs. Zbl 1431.05050
Brešar, Boštjan; Gastineau, Nicolas; Klavžar, Sandi; Togni, Olivier
2019
On rainbow-cycle-forbidding edge colorings of finite graphs. Zbl 1431.05068
Hoffman, Dean; Horn, Paul; Johnson, Peter; Owens, Andrew
2019
There does not exist a distance-regular graph with intersection array $$\{80, 54,12; 1, 6, 60\}$$. Zbl 1439.05069
Koolen, Jack H.; Iqbal, Quaid; Park, Jongyook; Rehman, Masood Ur
2019
Cayley graphs over Green $$^*$$ relations of abundant semigroups. Zbl 07154638
Li, Chunhua; Xu, Baogen; Huang, Huawei
2019
On graph fall-coloring: existence and constructions. Zbl 1431.05122
Kaul, Hemanshu; Mitillos, Christodoulos
2019
Hamiltonian cycles in normal Cayley graphs. Zbl 1431.05096
Montellano-Ballesteros, Juan José; Arguello, Anahy Santiago
2019
The chromatic symmetric functions of trivially perfect graphs and cographs. Zbl 1402.05081
Tsujie, Shuhei
2018
On the game total domination number. Zbl 1388.05122
Bujtás, Csilla
2018
Bounds on the connected forcing number of a graph. Zbl 1402.05163
Davila, Randy; Henning, Michael A.; Magnant, Colton; Pepper, Ryan
2018
Gallai-Ramsey numbers of odd cycles and complete bipartite graphs. Zbl 1402.05146
Chen, Ming; Li, Yusheng; Pei, Chaoping
2018
Degree conditions for the existence of vertex-disjoint cycles and paths: a survey. Zbl 1382.05017
Chiba, Shuya; Yamashita, Tomoki
2018
Graphs with conflict-free connection number two. Zbl 1402.05060
Chang, Hong; Doan, Trung Duy; Huang, Zhong; Jendrol&rsquo;, Stanislav; Li, Xueliang; Schiermeyer, Ingo
2018
Semipaired domination in claw-free cubic graphs. Zbl 1395.05127
Henning, Michael A.; Kaemawichanurat, Pawaton
2018
On the pseudoachromatic index of the complete graph. III. Zbl 1384.05081
Araujo-Pardo, M. Gabriela; Montellano-Ballesteros, Juan José; Rubio-Montiel, Christian; Strausz, Ricardo
2018
Graphs with at most three distance eigenvalues different from $$-1$$ and $$-2$$. Zbl 1388.05116
Huang, Xueyi; Huang, Qiongxiang; Lu, Lu
2018
Colouring of $$(P_3 \cup P_2)$$-free graphs. Zbl 1390.05062
Bharathi, Arpitha P.; Choudum, Sheshayya A.
2018
Total forcing and zero forcing in claw-free cubic graphs. Zbl 1402.05063
Davila, Randy; Henning, Michael A.
2018
Enomoto and Ota’s conjecture holds for large graphs. Zbl 1402.05174
Coll, Vincent; Halperin, Alexander; Magnant, Colton; Salehi Nowbandegani, Pouria
2018
Turán numbers of complete 3-uniform Berge-hypergraphs. Zbl 1395.05120
Maherani, L.; Shahsiah, M.
2018
...and 1237 more Documents
all top 5

#### Cited by 7,273 Authors

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

#### Cited in 424 Journals

 1,407 Discrete Mathematics 763 Graphs and Combinatorics 730 Discrete Applied Mathematics 317 European Journal of Combinatorics 250 Journal of Combinatorial Theory. Series B 207 Linear Algebra and its Applications 193 Journal of Combinatorial Theory. Series A 177 Journal of Graph Theory 168 Theoretical Computer Science 168 Discussiones Mathematicae. Graph Theory 149 Journal of Combinatorial Optimization 113 Applied Mathematics and Computation 112 The Electronic Journal of Combinatorics 99 Information Processing Letters 97 Combinatorics, Probability and Computing 93 SIAM Journal on Discrete Mathematics 73 Designs, Codes and Cryptography 71 Journal of Algebraic Combinatorics 68 The Australasian Journal of Combinatorics 67 Discrete Mathematics, Algorithms and Applications 66 Discrete & Computational Geometry 63 Combinatorica 61 Computational Geometry 61 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 59 Journal of Combinatorial Designs 52 Acta Mathematica Sinica. English Series 50 Algorithmica 49 Acta Mathematicae Applicatae Sinica. English Series 46 Random Structures & Algorithms 45 Advances in Applied Mathematics 40 Linear and Multilinear Algebra 38 Journal of Algebra 37 Applied Mathematics Letters 34 AKCE International Journal of Graphs and Combinatorics 32 Advances in Mathematics 30 Transactions of the American Mathematical Society 30 Ars Mathematica Contemporanea 29 Czechoslovak Mathematical Journal 28 Journal of Statistical Planning and Inference 28 Annals of Combinatorics 28 Electronic Journal of Graph Theory and Applications 27 Order 26 Transactions on Combinatorics 25 Israel Journal of Mathematics 25 International Journal of Computer Mathematics 23 Journal of Mathematical Chemistry 21 Bulletin of the Australian Mathematical Society 20 Journal of Mathematical Sciences (New York) 19 Networks 18 Journal of Applied Mathematics and Computing 18 Frontiers of Mathematics in China 17 Discrete Optimization 16 Quaestiones Mathematicae 16 Finite Fields and their Applications 16 Opuscula Mathematica 16 Journal of Algebra and its Applications 15 Communications in Algebra 15 Proceedings of the American Mathematical Society 15 Theory of Computing Systems 15 Science China. Mathematics 14 International Journal of Computational Geometry & Applications 13 Journal of Computer and System Sciences 13 Contributions to Discrete Mathematics 12 Information Sciences 12 Mathematica Slovaca 12 Aequationes Mathematicae 12 Journal of Discrete Algorithms 12 Advances in Mathematics of Communications 11 Mathematical Notes 11 Applied Mathematics. Series B (English Edition) 11 Central European Journal of Mathematics 11 Sibirskie Èlektronnye Matematicheskie Izvestiya 10 Journal of Geometry 10 Bulletin of the Iranian Mathematical Society 10 International Journal of Foundations of Computer Science 10 European Journal of Operational Research 10 Mathematical Problems in Engineering 10 Communications in Combinatorics and Optimization 9 Indian Journal of Pure & Applied Mathematics 9 Mathematical Proceedings of the Cambridge Philosophical Society 9 Results in Mathematics 9 SIAM Journal on Computing 9 ELA. The Electronic Journal of Linear Algebra 9 Mathematics in Computer Science 9 Cryptography and Communications 9 Open Mathematics 8 Journal of Mathematical Analysis and Applications 8 Journal of Pure and Applied Algebra 8 Siberian Mathematical Journal 8 Acta Applicandae Mathematicae 8 Journal of Symbolic Computation 8 Geometric and Functional Analysis. GAFA 8 Mathematical Programming. Series A. Series B 8 Journal of Graph Algorithms and Applications 8 RAIRO. Operations Research 8 Asian-European Journal of Mathematics 8 The Art of Discrete and Applied Mathematics 7 American Mathematical Monthly 7 Computers & Mathematics with Applications 7 Periodica Mathematica Hungarica ...and 324 more Journals
all top 5

#### Cited in 57 Fields

 7,227 Combinatorics (05-XX) 811 Computer science (68-XX) 304 Convex and discrete geometry (52-XX) 261 Group theory and generalizations (20-XX) 236 Operations research, mathematical programming (90-XX) 210 Information and communication theory, circuits (94-XX) 205 Linear and multilinear algebra; matrix theory (15-XX) 188 Geometry (51-XX) 159 Number theory (11-XX) 133 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 120 Order, lattices, ordered algebraic structures (06-XX) 72 Biology and other natural sciences (92-XX) 63 Probability theory and stochastic processes (60-XX) 54 Commutative algebra (13-XX) 46 Statistics (62-XX) 45 Numerical analysis (65-XX) 37 Manifolds and cell complexes (57-XX) 29 Associative rings and algebras (16-XX) 25 Mathematical logic and foundations (03-XX) 24 Algebraic geometry (14-XX) 23 Dynamical systems and ergodic theory (37-XX) 23 Differential geometry (53-XX) 21 Special functions (33-XX) 21 Quantum theory (81-XX) 18 History and biography (01-XX) 18 Nonassociative rings and algebras (17-XX) 15 Harmonic analysis on Euclidean spaces (42-XX) 14 Statistical mechanics, structure of matter (82-XX) 13 General and overarching topics; collections (00-XX) 13 Real functions (26-XX) 11 Measure and integration (28-XX) 10 Algebraic topology (55-XX) 10 Systems theory; control (93-XX) 9 Field theory and polynomials (12-XX) 8 Functions of a complex variable (30-XX) 8 Difference and functional equations (39-XX) 7 General algebraic systems (08-XX) 7 Topological groups, Lie groups (22-XX) 7 Potential theory (31-XX) 7 Several complex variables and analytic spaces (32-XX) 7 Functional analysis (46-XX) 7 General topology (54-XX) 7 Mechanics of deformable solids (74-XX) 6 Abstract harmonic analysis (43-XX) 5 Ordinary differential equations (34-XX) 4 Partial differential equations (35-XX) 4 Operator theory (47-XX) 4 Mechanics of particles and systems (70-XX) 3 Approximations and expansions (41-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)