# zbMATH — the first resource for mathematics

## Journal of Graph Theory

 Short Title: J. Graph Theory Publisher: Wiley, Hoboken, NJ ISSN: 0364-9024; 1097-0118/e Online: http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0118/issues Comments: Indexed cover-to-cover
 Documents Indexed: 3,074 Publications (since 1977) References Indexed: 2,523 Publications with 32,626 References.
all top 5

#### Latest Issues

 94, No. 2 (2020) 94, No. 1 (2020) 93, No. 4 (2020) 93, No. 3 (2020) 93, No. 2 (2020) 93, No. 1 (2020) 92, No. 4 (2019) 92, No. 3 (2019) 92, No. 2 (2019) 92, No. 1 (2019) 91, No. 4 (2019) 91, No. 3 (2019) 91, No. 2 (2019) 91, No. 1 (2019) 90, No. 4 (2019) 90, No. 3 (2019) 90, No. 2 (2019) 90, No. 1 (2019) 89, No. 4 (2018) 89, No. 3 (2018) 89, No. 2 (2018) 89, No. 1 (2018) 88, No. 4 (2018) 88, No. 3 (2018) 88, No. 2 (2018) 88, No. 1 (2018) 87, No. 4 (2018) 87, No. 3 (2018) 87, No. 2 (2018) 87, No. 1 (2018) 86, No. 4 (2017) 86, No. 3 (2017) 86, No. 2 (2017) 86, No. 1 (2017) 85, No. 4 (2017) 85, No. 3 (2017) 85, No. 2 (2017) 85, No. 1 (2017) 84, No. 4 (2017) 84, No. 3 (2017) 84, No. 2 (2017) 84, No. 1 (2017) 83, No. 4 (2016) 83, No. 3 (2016) 83, No. 2 (2016) 83, No. 1 (2016) 82, No. 4 (2016) 82, No. 3 (2016) 82, No. 2 (2016) 82, No. 1 (2016) 81, No. 4 (2016) 81, No. 3 (2016) 81, No. 2 (2016) 81, No. 1 (2016) 80, No. 4 (2015) 80, No. 3 (2015) 80, No. 2 (2015) 80, No. 1 (2015) 79, No. 4 (2015) 79, No. 3 (2015) 79, No. 2 (2015) 79, No. 1 (2015) 78, No. 4 (2015) 78, No. 3 (2015) 78, No. 2 (2015) 78, No. 1 (2015) 77, No. 4 (2014) 77, No. 3 (2014) 77, No. 2 (2014) 77, No. 1 (2014) 76, No. 4 (2014) 76, No. 3 (2014) 76, No. 2 (2014) 76, No. 1 (2014) 75, No. 4 (2014) 75, No. 3 (2014) 75, No. 2 (2014) 75, No. 1 (2014) 74, No. 3-4 (2013) 74, No. 2 (2013) 74, No. 1 (2013) 73, No. 3-4 (2013) 73, No. 1-2 (2013) 72, No. 3-4 (2013) 72, No. 1-2 (2013) 71, No. 3-4 (2012) 71, No. 2 (2012) 71, No. 1 (2012) 70, No. 4 (2012) 70, No. 3 (2012) 70, No. 2 (2012) 70, No. 1 (2012) 69, No. 3-4 (2012) 69, No. 1-2 (2012) 68, No. 4 (2011) 68, No. 3 (2011) 68, No. 2 (2011) 68, No. 1 (2011) 67, No. 4 (2011) 67, No. 3 (2011) ...and 254 more Volumes
all top 5

#### Authors

 51 Zhu, Xuding 33 Alon, Noga M. 33 West, Douglas Brent 31 Kostochka, Aleksandr Vasil’evich 31 Richter, Robert Bruce 29 Schelp, Richard Herbert 29 Thomassen, Carsten 28 Faudree, Ralph Jasper jun. 25 Bang-Jensen, Jørgen 25 Chen, Guantao 25 Gyárfás, András 25 Henning, Michael Anthony 24 Broersma, Hajo J. 24 Erdős, Pál 24 Gould, Ronald J. 24 Lai, Hong-Jian 24 Mohar, Bojan 23 Saito, Akira 23 Zhang, Cunquan 22 Harary, Frank 22 Yeo, Anders 22 Yu, Xingxing 21 Jacobson, Michael Scott 20 Wormald, Nicholas Charles 19 Hilton, Anthony J. W. 19 Jackson, Bill 19 Ota, Katsuhiro 19 Širáň, Jozef 18 Bollobás, Béla 18 Chudnovsky, Maria 18 Favaron, Odile 18 Ozeki, Kenta 17 Archdeacon, Dan Steven 17 Furedi, Zoltan 17 Rautenbach, Dieter 17 Volkmann, Lutz 16 Borodin, Oleg Veniaminovich 16 Kawarabayashi, Ken-ichi 16 Ryjáček, Zdeněk 16 Sarkozy, Gabor N. 15 Chung Graham, Fan-Rong King 15 Maffray, Frédéric 15 Mubayi, Dhruv 15 Raspaud, André 15 Rodger, Christopher Andrew 14 Huang, Jing 14 Král’, Daniel 14 Schmeichel, Edward F. 14 Škrekovski, Riste 14 Tuza, Zsolt 14 van den Heuvel, Jan 14 Veldman, Henk Jan 14 Wang, Hong 14 Woodall, Douglas R. 13 Aldred, Robert E. L. 13 Enomoto, Hikoe 13 Havet, Frédéric 13 Krivelevich, Michael 13 Nakamoto, Atsuhiro 12 Ellingham, Mark Norman 12 Goddard, Wayne Dean 12 Gutin, Gregory Z. 12 Kierstead, Henry A. 12 Kriesell, Matthias 12 Mynhardt, Christina Magdalena 12 Pfender, Florian 12 Reed, Bruce Alan 12 Rousseau, Cecil C. 12 Sudakov, Benny 12 Zhao, Yue 11 Bondy, J. Adrian 11 Caro, Yair 11 Cockayne, Ernest J. 11 Cranston, Daniel W. 11 Egawa, Yoshimi 11 Hell, Pavol 11 Hoàng, Chính T. 11 Lehel, Jeno 11 Marušič, Dragan 11 Salazar, Gelasio 11 Schiermeyer, Ingo 11 Steffen, Eckhard 11 Vušković, Kristina 11 Wood, David Ronald 10 Bauer, Douglas 10 Ding, Guoli 10 Dvořák, Zdeněk 10 Fujisawa, Jun 10 Hendry, George R. T. 10 Jiang, Tao 10 Kaiser, Tomáš 10 Kelmans, Alexander K. 10 Montassier, Mickaël 10 Rodl, Vojtech 10 Sanders, Daniel P. 10 Seymour, Paul D. 10 Tardif, Claude 10 Wang, Wei-Fan 10 Yuster, Raphael 9 Dankelmann, Peter ...and 2,418 more Authors
all top 5

#### Fields

 3,061 Combinatorics (05-XX) 84 Computer science (68-XX) 31 Group theory and generalizations (20-XX) 21 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 Operations research, mathematical programming (90-XX) 18 History and biography (01-XX) 18 Manifolds and cell complexes (57-XX) 14 Order, lattices, ordered algebraic structures (06-XX) 14 Probability theory and stochastic processes (60-XX) 11 Geometry (51-XX) 10 Convex and discrete geometry (52-XX) 8 Mathematical logic and foundations (03-XX) 7 Information and communication theory, circuits (94-XX) 6 Number theory (11-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 2 General and overarching topics; collections (00-XX) 2 Biology and other natural sciences (92-XX) 1 General algebraic systems (08-XX) 1 Nonassociative rings and algebras (17-XX) 1 Functions of a complex variable (30-XX) 1 Potential theory (31-XX) 1 Special functions (33-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Differential geometry (53-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX)

#### Citations contained in zbMATH Open

2,682 Publications have been cited 25,453 times in 14,968 Documents Cited by Year
A new 5-arc-transitive cubic graph. Zbl 0501.05039
Biggs, N. L.
1982
Circulants and their connectivities. Zbl 0549.05048
Boesch, F.; Tindell, R.
1984
A reduction method to find spanning Eulerian subgraphs. Zbl 0659.05073
Catlin, Paul A.
1988
Hamiltonian results in $$K_{1,3}$$-free graphs. Zbl 0536.05047
Matthews, M. M.; Sumner, D. P.
1984
Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049
Bollobas, B.; Cockayne, E. J.
1979
Star chromatic number. Zbl 0658.05028
Vince, A.
1988
Graph reconstruction - a survey. Zbl 0375.05040
Bondy, J. A.; Hemminger, R. L.
1977
Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency. Zbl 0596.05024
Cowen, L. J.; Cowen, R. H.; Woodall, D. R.
1986
The bandwidth problem for graphs and matrices - a survey. Zbl 0494.05057
Chinn, P. Z.; Chvatalova, J.; Dewdney, A. K.; Gibbs, N. E.
1982
Vertex-transitive graphs: Symmetric graphs of prime valency. Zbl 0535.05031
Lorimer, Peter
1984
Graph spanners. Zbl 0673.05059
Peleg, David; Schäffer, Alejandro A.
1989
On the theory of the matching polynomial. Zbl 0462.05051
Godsil, C. D.; Gutman, I.
1981
On the sum of all distances in a graph or digraph. Zbl 0552.05048
Plesník, Ján
1984
Knots and links in spatial graphs. Zbl 0524.05028
Conway, J. H.; Gordon, C. McA.
1983
The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079
Krivelevich, Michael; Yuster, Raphael
2010
Cycles in digraphs. A survey. Zbl 0458.05035
Bermond, J. C.; Thomassen, C.
1981
Open problems of Paul Erdös in graph theory. Zbl 0872.05052
Chung, F. R. K.
1997
Reflections on graph theory. Zbl 0614.05050
Thomassen, Carsten
1986
Vertex-distinguishing proper edge-colorings. Zbl 0886.05068
Burris, A. C.; Schelp, R. H.
1997
On-line and first fit colourings of graphs. Zbl 0657.05026
Gyárfás, A.; Lehel, J.
1988
Acyclic edge colorings of graphs. Zbl 0996.05050
Alon, Noga; Sudakov, Benny; Zaks, Ayal
2001
Perfect elimination and chordal bipartite graphs. Zbl 0411.05060
Golumbic, Martin Charles; Goss, Clinton F.
1978
Maximally connected digraphs. Zbl 0688.05029
Fàbrega, J.; Fiol, M. A.
1989
Coloring the square of a planar graph. Zbl 1008.05065
van den Heuvel, Jan; McGuinness, Sean
2003
Graph labeling and radio channel assignment. Zbl 0930.05087
van den Heuvel, J.; Leese, R. A.; Shepherd, M. A.
1998
A note on the star chromatic number. Zbl 0706.05022
Bondy, J. A.; Hell, Pavol
1990
Hamiltonian chains in hypergraphs. Zbl 0924.05050
Katona, Gyula Y.; Kierstead, H. A.
1999
Domination-balanced graphs. Zbl 0489.05049
Payan, Charles; Xuong, Nguyen Huy
1982
One-factorizations of the complete graph – a survey. Zbl 0587.05049
Mendelsohn, Eric; Rosa, Alexander
1985
Induced matchings in cubic graphs. Zbl 0787.05038
Horák, Peter; Qing, He; Trotter, William T.
1993
Locally semicomplete digraphs: A generalization of tournaments. Zbl 0703.05026
Bang-Jensen, Jørgen
1990
Cages - a survey. Zbl 0488.05044
Wong, Pak-Ken
1982
Supereulerian graphs: A survey. Zbl 0771.05059
Catlin, Paul A.
1992
Nonseparating cycles in k-connected graphs. Zbl 0498.05044
Thomassen, Carsten
1981
Domination in graphs with minimum degree two. Zbl 0708.05058
McCuaig, William; Shepherd, Bruce
1989
Planar graph coloring with an uncooperative partner. Zbl 0809.05044
Kierstead, H. A.; Trotter, W. T.
1994
Factors and factorizations of graphs – a survey. Zbl 0587.05048
Akiyama, Jin; Kano, Mikio
1985
A theorem on paths in planar graphs. Zbl 0515.05040
Thomassen, Carsten
1983
Dense graphs are antimagic. Zbl 1055.05132
Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R.
2004
A Kuratowski theorem for the projective plane. Zbl 0464.05028
Archdeacon, Dan
1981
A new proof of the 6 color theorem. Zbl 0826.05027
Borodin, Oleg V.
1995
On total 9-coloring planar graphs of maximum degree seven. Zbl 0922.05025
Sanders, Daniel P.; Zhao, Yue
1999
Structural properties of plane graphs without adjacent triangles and an application to 3-colorings. Zbl 0838.05039
Borodin, O. V.
1996
Hall’s theorem for hypergraphs. Zbl 0956.05075
Aharoni, Ron; Haxell, Penny
2000
The graph isomorphism disease. Zbl 0381.05026
Read, Ronald C.; Corneil, Derek G.
1977
Fast generation of regular graphs and construction of cages. Zbl 0918.05062
Meringer, Markus
1999
Saturated graphs with minimal number of edges. Zbl 0593.05041
Kászonyi, L.; Tuza, Zs.
1986
Minimal obstructions for 1-immersions and hardness of 1-planarity testing. Zbl 1259.05046
2013
Every connected, locally connected nontrivial graph with no induced claw is Hamiltanian. Zbl 0424.05036
Oberly, David J.; Sumner, David P.
1979
On size Ramsey number of paths, trees, and circuits. I. Zbl 0508.05047
Beck, Jozsef
1983
Parameters related to tree-width, zero forcing, and maximum nullity of a graph. Zbl 1259.05112
Barioli, Francesco; Barrett, Wayne; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Shader, Bryan; Den Driessche, P. Van; Van Der Holst, Hein
2013
Fixed-edge theorem for graphs with loops. Zbl 0432.05030
Nowakowski, Richard; Rival, Ivan
1979
Updating the Hamiltonian problem – a survey. Zbl 0746.05039
Gould, Ronald J.
1991
Star coloring of graphs. Zbl 1055.05051
Fertin, Guillaume; Raspaud, André; Reed, Bruce
2004
On $$(k,d)$$-colorings and fractional nowhere-zero flows. Zbl 0922.05027
Goddyn, Luis A.; Tarsi, Michael; Zhang, Cun-Quan
1998
Game chromatic number of outerplanar graphs. Zbl 0929.05032
Guan, D. J.; Zhu, Xuding
1999
Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028
Gyárfás, András; Simonyi, Gábor
2004
A characterization of the smallest eigenvalue of a graph. Zbl 0792.05096
1994
A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs. Zbl 0924.05058
Lai, Yung-Ling; Williams, Kenneth
1999
Representations of chordal graphs as subtrees of a tree. Zbl 0441.05022
Walter, James R.
1978
Finding paths between 3-colorings. Zbl 1216.05154
Cereceda, Luis; van den Heuvel, Jan; Johnson, Matthew
2011
Uncontractable 4-connected graphs. Zbl 0499.05041
Martinov, Nicola
1982
Hypergraphs with large transversal number and with edge sizes at least 3. Zbl 1211.05091
Henning, Michael A.; Yeo, Anders
2008
On graph irregularity strength. Zbl 1016.05045
Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian
2002
Graphs with large total domination number. Zbl 0959.05089
Henning, Michael A.
2000
Hierarchy for imbedding-distribution invariants of a graph. Zbl 0643.05026
Gross, Jonathan L.; Furst, Merrick L.
1987
Toughness and the existence of k-factors. Zbl 0598.05054
Enomoto, Hikoe; Jackson, Bill; Katerinis, P.; Saito, Akira
1985
The distance spectrum of a tree. Zbl 0734.05037
Merris, Russell
1990
Defective coloring revisited. Zbl 0877.05019
Cowen, Lenore; Goddard, Wayne; Jesurum, C. Esther
1997
The chromatic number of oriented graphs. Zbl 0874.05026
Sopena, Eric
1997
Total colorings of planar graphs with large maximum degree. Zbl 0883.05053
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
1997
Interval digraphs: An analogue of interval graphs. Zbl 0671.05039
Sen, M.; Das, S.; Roy, A. B.; West, D. B.
1989
Longest paths and cycles in $$K_{1,3}$$-free graphs. Zbl 0591.05041
Matthews, Manton M.; Sumner, David P.
1985
Centers to centroids in graphs. Zbl 0425.05021
Slater, Peter J.
1978
The spanning subgraphs of Eulerian graphs. Zbl 0363.05042
Boesch, F. T.; Suffel, C.; Tindell, R.
1977
Retracts of hypercubes. Zbl 0551.05060
Bandelt, H. J.
1984
Four classes of perfectly orderable graphs. Zbl 0654.05032
Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique
1987
On the decomposition of $$K_ n$$into complete bipartite graphs. Zbl 0502.05048
Tverberg, H.
1982
Decomposing graphs under degree constraints. Zbl 0865.05058
Stiebitz, Michael
1996
Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033
Feder, Tomas; Hell, Pavol; Huang, Jing
2003
Quasi-transitive digraphs. Zbl 0832.05048
Bang-Jensen, Jørgen; Huang, Jing
1995
A characterization of Ptolemaic graphs. Zbl 0437.05046
Howorka, Edward
1981
Some upper bounds on the total and list chromatic numbers of multigraphs. Zbl 0814.05038
Häggkvist, Roland; Chetwynd, Amanda
1992
Generalized embedding schemes. Zbl 0396.05013
Stahl, Saul
1978
On double and multiple interval graphs. Zbl 0417.05050
Trotter, William T. jun.; Harary, Frank
1979
On a conjecture of Erdoes, Simonovits and Sos concerning anti-Ramsey theorems. Zbl 0456.05038
Alon, Noga
1983
Sufficient conditions for $$\lambda'$$-optimality in graphs with girth $$g$$. Zbl 1089.05024
Balbuena, C.; García-Vázquez, P.; Marcote, X.
2006
Star chromatic numbers and products of graphs. Zbl 0766.05033
Zhu, Xuding
1992
Degree conditions for 2-factors. Zbl 0879.05060
Brandt, Stephan; Chen, Guantao; Faudree, Ralph; Gould, Ronald J.; Lesniak, Linda
1997
A survey on the computational complexity of coloring graphs with forbidden subgraphs. Zbl 1359.05039
Golovach, Petr A.; Johnson, Matthew; Paulusma, Daniël; Song, Jian
2017
Edge-partitions of planar graphs and their game coloring numbers. Zbl 1016.05033
He, Wenjie; Hou, Xiaoling; Lih, Ko-Wei; Shao, Jiating; Wang, Weifan; Zhu, Xuding
2002
A graph which is edge-transitive but not arc-transitive. Zbl 0423.05020
Holt, D. F.
1981
Matchings in hypergraphs of large minimum degree. Zbl 1087.05041
Kühn, Daniela; Osthus, Deryk
2006
2-neighborhoods and Hamiltonian conditions. Zbl 0761.05066
Shi, Ronghua
1992
Interval bigraphs and circular arc graphs. Zbl 1046.05066
Hell, Pavol; Huang, Jing
2004
On the presence of disjoint subgraphs of a specified type. Zbl 0662.05032
Thomassen, Carsten
1988
$$\omega, \Delta$$ and $$\chi$$. Zbl 0980.05026
Reed, B.
1998
Some remarks on domination. Zbl 1041.05057
Archdeacon, D.; Ellis-Monaghan, J.; Fisher, D.; Froncek, D.; Lam, P. C. B.; Seager, S.; Wei, B.; Yuster, R.
2004
The falsity of the reconstruction conjecture for tournaments. Zbl 0355.05026
Stockmeyer, Paul K.
1977
Weight choosability of graphs. Zbl 1210.05138
Bartnicki, Tomasz; Grytczuk, Jarosław; Niwczyk, Stanisław
2009
Gallai-Ramsey number for $$K_4$$. Zbl 07202783
Liu, Henry; Magnant, Colton; Saito, Akira; Schiermeyer, Ingo; Shi, Yongtang
2020
Generalized designs on graphs: sampling, spectra, symmetries. Zbl 07202755
Steinerberger, Stefan
2020
The class of $$(P_7, C_4, C_5)$$-free graphs: decomposition, algorithms, and $$\chi$$-boundedness. Zbl 07202769
Cameron, Kathie; Huang, Shenwei; Penev, Irena; Sivaraman, Vaidy
2020
Large monochromatic components in multicolored bipartite graphs. Zbl 07202779
Debiasio, Louis; Krueger, Robert A.; Sárközy, Gábor N.
2020
Toward Cereceda’s conjecture for planar graphs. Zbl 07202787
Eiben, Eduard; Feghali, Carl
2020
On minimal triangle-free 6-chromatic graphs. Zbl 07202743
Goedgebeur, Jan
2020
A complete bipartite graph without properly colored cycles of length four. Zbl 07202750
Čada, Roman; Ozeki, Kenta; Yoshimoto, Kiyoshi
2020
The optimal general upper bound for the distinguishing index of infinite graphs. Zbl 07202766
Pilśniak, Monika; Stawiski, Marcin
2020
Normal edge-colorings of cubic graphs. Zbl 07202776
Mazzuoccolo, Giuseppe; Mkrtchyan, Vahan
2020
Distance matching extension and local structure of graphs. Zbl 07202741
Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira
2020
On density of subgraphs of Cartesian products. Zbl 07202745
Chepoi, Victor; Labourel, Arnaud; Ratel, Sébastien
2020
Out-colourings of digraphs. Zbl 07202746
Alon, Noga; Bang-Jensen, Jørgen; Bessy, Stéphane
2020
On the number of linear hypergraphs of large girth. Zbl 07202747
Balogh, József; Li, Lina
2020
Characterization and linear-time detection of minimal obstructions to concave-round graphs and the circular-ones property. Zbl 07202756
Safe, Martín D.
2020
Group connectivity: $$\mathbb{Z}_4$$ vs $$\mathbb{Z}_2^2$$. Zbl 07202758
Hušek, Radek; Mohelníková, Lucie; Šámal, Robert
2020
Even cycle creating paths. Zbl 07202760
Soltész, Daniel
2020
Connectivity keeping trees in 2-connected graphs. Zbl 07202773
Hasunuma, Toru; Ono, Kosuke
2020
Extending regular edge-colorings of complete hypergraphs. Zbl 07202775
2020
Hamiltonian cycles in $$k$$-partite graphs. Zbl 07202777
Debiasio, Louis; Krueger, Robert A.; Pritikin, Dan; Thompson, Eli
2020
A variant of the Erdős-Sós conjecture. Zbl 07202780
Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R.
2020
Ore and Chvátal-type degree conditions for bootstrap percolation from small sets. Zbl 07202786
Dairyko, Michael; Ferrara, Michael; Lidický, Bernard; Martin, Ryan R.; Pfender, Florian; Uzzell, Andrew J.
2020
A note on a Brooks’ type theorem for DP-coloring. Zbl 1419.05076
Kim, Seog-Jin; Ozeki, Kenta
2019
Antimagic orientations of even regular graphs. Zbl 1441.05200
Li, Tong; Song, Zi-xia; Wang, Guanghui; Yang, Donglei; Zhang, Cun-Quan
2019
Maximizing the mean subtree order. Zbl 1417.05031
Mol, Lucas; Oellermann, Ortrud R.
2019
Decomposing $$C_4$$-free graphs under degree constraints. Zbl 1414.05239
Ma, Jie; Yang, Tianchi
2019
A note on the maximum number of triangles in a $$C_5$$-free graph. Zbl 1407.05133
Ergemlidze, Beka; Methuku, Abhishek; Salia, Nika; Györi, Ervin
2019
Improper coloring of graphs on surfaces. Zbl 1418.05062
Choi, Ilkyoo; Esperet, Louis
2019
Note on List star edge-coloring of subcubic graphs. Zbl 1460.05065
Lužar, Borut; Mockovčiaková, Martina; Soták, Roman
2019
Tetravalent half-arc-transitive bi-$$p$$-metacirculants. Zbl 1425.05076
Zhang, Mi-Mi; Zhou, Jin-Xin
2019
Shorter signed circuit covers of graphs. Zbl 1425.05128
Kaiser, Tomáš; Lukot&rsquo;ka, Robert; Máčajová, Edita; Rollová, Edita
2019
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs. Zbl 1443.05055
Abreu, Marién; Goedgebeur, Jan; Labbate, Domenico; Mazzuoccolo, Giuseppe
2019
Komlós’s tiling theorem via graphon covers. Zbl 1414.05158
Hladký, Jan; Hu, Ping; Piguet, Diana
2019
Hereditary graph classes: when the complexities of coloring and clique cover coincide. Zbl 1417.05060
Blanché, Alexandre; Dabrowski, Konrad K.; Johnson, Matthew; Paulusma, Daniël
2019
The size-Ramsey number of powers of paths. Zbl 1417.05127
Clemens, Dennis; Jenssen, Matthew; Kohayakawa, Yoshiharu; Morrison, Natasha; Mota, Guilherme Oliveira; Reding, Damian; Roberts, Barnaby
2019
Strong chromatic index of unit distance graphs. Zbl 1426.05039
Dębski, Michał
2019
On the clique number of the square of a line graph and its relation to maximum degree of the line graph. Zbl 1429.05179
Faron, Maxime; Postle, Luke
2019
The homomorphism threshold of $${C_3, C_5}$$-free graphs. Zbl 1414.05086
Letzter, Shoham; Snyder, Richard
2019
Clique-cutsets beyond chordal graphs. Zbl 1414.05126
Boncompagni, Valerio; Penev, Irena; Vušković, Kristina
2019
Long properly coloured cycles in edge-coloured graphs. Zbl 07044656
Lo, Allan
2019
Reconstruction from the deck of $$k$$-vertex induced subgraphs. Zbl 1409.05139
Spinoza, Hannah; West, Douglas B.
2019
On perfect matchings in matching covered graphs. Zbl 1416.05227
He, Jinghua; Wei, Erling; Ye, Dong; Zhai, Shaohui
2019
Eccentricities in the flip-graphs of convex polygons. Zbl 1425.05028
Pournin, Lionel
2019
List coloring with requests. Zbl 1429.05064
Dvořák, Zdeněk; Norin, Sergey; Postle, Luke
2019
Rainbow triangles and the Caccetta-Häggkvist conjecture. Zbl 1443.05056
Aharoni, Ron; DeVos, Matthew; Holzman, Ron
2019
Six-flows on almost balanced signed graphs. Zbl 1443.05087
Wang, Xiao; Lu, You; Zhang, Cun-quan; Zhang, Shenggui
2019
How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected? Zbl 1443.05059
Anastos, Michael; Frieze, Alan
2019
3-color bipartite Ramsey number of cycles and paths. Zbl 1443.05120
Bucić, Matija; Letzter, Shoham; Sudakov, Benny
2019
Perfect divisibility and 2-divisibility. Zbl 1414.05110
Chudnovsky, Maria; Sivaraman, Vaidy
2019
Almost partitioning 2-colored complete 3-uniform hypergraphs into two monochromatic tight or loose cycles. Zbl 1414.05205
Bustamante, Sebastián; Hàn, Hiệp; Stein, Maya
2019
Partitioning a graph into monochromatic connected subgraphs. Zbl 1417.05166
Girão, António; Letzter, Shoham; Sahasrabudhe, Julian
2019
On the exact decomposition threshold for even cycles. Zbl 1407.05198
Taylor, Amelia
2019
Spanning bipartite quadrangulations of even triangulations. Zbl 1433.05088
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
2019
Edge clique cover of claw-free graphs. Zbl 1407.05181
2019
Hamiltonicity of planar graphs with a forbidden minor. Zbl 1409.05123
Ellingham, M. N.; Marshall, Emily A.; Ozeki, Kenta; Tsuchiya, Shoichi
2019
Strong immersion is a well-quasi-ordering for semicomplete digraphs. Zbl 1414.05273
Barbero, Florian; Paul, Christophe; Pilipczuk, Michał
2019
Extending edge-colorings of complete hypergraphs into regular colorings. Zbl 07047770
Bahmanian, Amin
2019
The 1-2-3-conjecture holds for dense graphs. Zbl 1416.05163
Zhong, Liang
2019
Bounded diameter arboricity. Zbl 1429.05054
Merker, Martin; Postle, Luke
2019
Strong subgraph $$k$$-connectivity. Zbl 1425.05085
Sun, Yuefang; Gutin, Gregory; Yeo, Anders; Zhang, Xiaoyan
2019
Triangle-free graphs that do not contain an induced subdivision of $$K_4$$ are 3-colorable. Zbl 1425.05053
Chudnovsky, Maria; Liu, Chun-hung; Schaudt, Oliver; Spirkl, Sophie; Trotignon, Nicolas; Vušković, Kristina
2019
Maximising $$H$$-colourings of graphs. Zbl 1425.05056
Guggiari, Hannah; Scott, Alex
2019
Induced subgraphs of graphs with large chromatic number. XII. Distant stars. Zbl 1429.05063
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2019
A precolouring extension of Vizing’s theorem. Zbl 1429.05069
Girão, António; Kang, Ross J.
2019
Size Ramsey numbers of stars versus cliques. Zbl 1430.05078
Miralaei, M.; Omidi, G. R.; Shahsiah, M.
2019
Coverability of graph by three odd subgraphs. Zbl 1429.05169
Petruševski, Mirko; Škrekovski, Riste
2019
Linearly $$\chi$$-bounding $$(P_6, C_4)$$-free graphs. Zbl 1429.05067
Gaspers, Serge; Huang, Shenwei
2019
Fractal graphs. Zbl 1417.05143
Ille, Pierre; Woodrow, Robert
2019
On distance $$r$$-dominating and $$2r$$-independent sets in sparse graphs. Zbl 1418.05100
Dvořák, Zdeněk
2019
On $$(2,k)$$-connected graphs. Zbl 1417.05110
de Gevigney, Olivier Durand; Szigeti, Zoltán
2019
Extending partial representations of circle graphs. Zbl 1417.05201
Chaplick, Steven; Fulek, Radoslav; Klavík, Pavel
2019
Detecting an induced subdivision of $$K_4$$. Zbl 1467.05256
Le, Ngoc Khang
2019
Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106
Bernshteyn, Anton; Kostochka, Alexandr
2018
Long cycles through prescribed vertices have the Erdős-Pósa property. Zbl 1386.05095
Bruhn, Henning; Joos, Felix; Schaudt, Oliver
2018
The complete bipartite graphs with a unique edge-transitive embedding. Zbl 1398.05103
Fan, Wenwen; Li, Cai Heng
2018
Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207
Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique
2018
Exhaustive generation of $$k$$-critical $$\mathcal{H}$$-free graphs. Zbl 1380.05063
Goedgebeur, Jan; Schaudt, Oliver
2018
Rainbow spanning trees in complete graphs colored by one-factorizations. Zbl 1386.05027
Horn, Paul
2018
Star chromatic index of subcubic multigraphs. Zbl 1393.05119
Lei, Hui; Shi, Yongtang; Song, Zi-Xia
2018
Circular coloring of signed graphs. Zbl 1383.05103
Kang, Yingli; Steffen, Eckhard
2018
Color degree and monochromatic degree conditions for short properly colored cycles in edge-colored graphs. Zbl 1386.05057
Fujita, Shinya; Li, Ruonan; Zhang, Shenggui
2018
Decomposing planar cubic graphs. Zbl 1393.05210
Hoffmann-ostenhof, Arthur; Kaiser, Tomáš; Ozeki, Kenta
2018
On the structure of (pan, even hole)-free graphs. Zbl 1387.05215
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
2018
Quasi-graphic matroids. Zbl 1387.05038
Geelen, Jim; Gerards, Bert; Whittle, Geoff
2018
Completing orientations of partially oriented graphs. Zbl 1386.05121
Bang-Jensen, J.; Huang, J.; Zhu, X.
2018
Thoroughly dispersed colorings. Zbl 1394.05088
Goddard, Wayne; Henning, Michael A.
2018
A relaxation of the strong Bordeaux conjecture. Zbl 1396.05030
Huang, Ziwen; Li, Xiangwen; Yu, Gexin
2018
Nowhere-zero 3-flow and $$\mathbb{Z}_3$$-connectedness in graphs with four edge-disjoint spanning trees. Zbl 1393.05138
Han, Miaomiao; Lai, Hong-jian; Li, Jiaao
2018
Degree conditions for matchability in 3-partite hypergraphs. Zbl 1380.05138
Aharoni, Ron; Berger, Eli; Kotlar, Dani; Ziv, Ran
2018
On the number of Hamiltonian cycles in triangulations with few separating triangles. Zbl 1380.05119
Brinkmann, Gunnar; Souffriau, Jasper; van Cleemput, Nico
2018
Tight lower bounds on the matching number in a graph with given maximum degree. Zbl 1401.05235
Henning, Michael A.; Yeo, Anders
2018
Subdivisions of oriented cycles in digraphs with large chromatic number. Zbl 06997246
Cohen, Nathann; Havet, Frédéric; Lochet, William; Nisse, Nicolas
2018
The mean order of sub-$$k$$-trees of $$k$$-trees. Zbl 1391.05082
Stephens, Alexander M.; Oellermann, Ortrud R.
2018
Complete graph immersions and minimum degree. Zbl 1391.05084
Dvořák, Zdeněk; Yepremyan, Liana
2018
A generalization of Gale’s lemma. Zbl 1391.05100
Alishahi, Meysam; Hajiabolhassan, Hossein
2018
The decycling number and maximum genus of cubic graphs. Zbl 1393.05166
Long, Shude; Ren, Han
2018
Cycles with two blocks in $$k$$-chromatic digraphs. Zbl 1393.05118
Kim, Ringi; Kim, Seog-Jin; Ma, Jie; Park, Boram
2018
Graph operations and upper bounds on graph homomorphism counts. Zbl 1380.05171
Sernau, Luke
2018
Levi’s lemma, pseudolinear drawings of $$K_n$$, and empty triangles. Zbl 1388.52018
Arroyo, Alan; McQuillan, Dan; Richter, R. Bruce; Salazar, Gelasio
2018
Grünbaum colorings of even triangulations on surfaces. Zbl 1386.05061
Kotrbčík, Michal; Matsumoto, Naoki; Mohar, Bojan; Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta; Vodopivec, Andrej
2018
New constructions of hypohamiltonian and hypotraceable graphs. Zbl 1386.05102
Wiener, Gábor
2018
...and 1618 more Documents
all top 5

#### Cited by 10,486 Authors

 175 Henning, Michael Anthony 130 Lai, Hong-Jian 123 Zhu, Xuding 99 Wang, Wei-Fan 85 Li, Xueliang 85 Rautenbach, Dieter 82 Sudakov, Benny 81 Liu, Guizhen 80 Raspaud, André 78 Borodin, Oleg Veniaminovich 78 Wu, Jian-Liang 77 Balbuena, Camino 77 Klavžar, Sandi 77 Mohar, Bojan 75 Kostochka, Aleksandr Vasil’evich 75 Tuza, Zsolt 73 Kawarabayashi, Ken-ichi 73 Volkmann, Lutz 71 Xiong, Liming 69 Paulusma, Daniël 65 Li, Hao 62 Thomassen, Carsten 60 West, Douglas Brent 59 Feng, Yanquan 59 Hell, Pavol 59 Král’, Daniel 59 Ozeki, Kenta 57 Ivanova, Anna Olegovna 55 Schiermeyer, Ingo 55 Zhang, Cunquan 54 Jendrol’, Stanislav 53 Bang-Jensen, Jørgen 53 Li, Shuchao 52 Broersma, Hajo J. 51 Yeo, Anders 50 Chang, Gerard Jennhwa 49 Dankelmann, Peter 49 Nakamoto, Atsuhiro 49 Nešetřil, Jaroslav 49 Zhou, Sanming 48 Alon, Noga M. 48 Wang, Guanghui 47 Škrekovski, Riste 46 Lozin, Vadim Vladislavovich 45 Brešar, Boštjan 45 Marušič, Dragan 45 Milanič, Martin 44 Balogh, József 43 Chen, Guantao 43 Faudree, Ralph Jasper jun. 43 Ryjáček, Zdeněk 43 Thilikos, Dimitrios M. 42 Golovach, Petr A. 42 Hou, Jianfeng 42 Kwak, Jin Ho 42 Meng, Jixiang 42 Miao, Zhengke 42 Yu, Xingxing 42 Zhou, Jinxin 41 Dvořák, Zdeněk 41 Egawa, Yoshimi 41 Fox, Jacob 41 Huang, Jing 41 Li, Caiheng 41 Liu, Yanpei 41 Plummer, Michael D. 40 Gould, Ronald J. 40 Kühn, Daniela 40 Montassier, Mickaël 40 Reed, Bruce Alan 40 Rodger, Christopher Andrew 40 Shi, Yongtang 40 Wood, David Ronald 39 Brandstädt, Andreas 39 Gyárfás, András 39 Kierstead, Henry A. 39 Rodl, Vojtech 38 Haynes, Teresa W. 38 Osthus, Deryk 38 Xu, Baogang 37 Chudnovsky, Maria 37 Wu, Baoyindureng 36 Krivelevich, Michael 36 Škoviera, Martin 35 de Figueiredo, Celina M. Herrera 35 Li, Xiangwen 35 Li, Yusheng 35 Potočnik, Primož 35 Saito, Akira 35 Wang, Yiqiao 34 Chen, Min 34 Chen, Yaojun 34 Favaron, Odile 34 Fujita, Shinya 34 Goddard, Wayne Dean 34 Luo, Rong 34 Maffray, Frédéric 34 Yu, Gexin 33 Fomin, Fedor V. 33 Hilton, Anthony J. W. ...and 10,386 more Authors
all top 5

#### Cited in 514 Journals

 3,100 Discrete Mathematics 1,522 Discrete Applied Mathematics 840 Journal of Combinatorial Theory. Series B 805 Graphs and Combinatorics 667 Journal of Graph Theory 615 European Journal of Combinatorics 413 Theoretical Computer Science 361 The Electronic Journal of Combinatorics 302 Linear Algebra and its Applications 270 Information Processing Letters 229 Journal of Combinatorial Optimization 224 SIAM Journal on Discrete Mathematics 210 Discussiones Mathematicae. Graph Theory 187 Combinatorica 162 Applied Mathematics and Computation 156 Journal of Combinatorial Theory. Series A 151 Algorithmica 148 Combinatorics, Probability and Computing 103 Acta Mathematica Sinica. English Series 99 Discrete Mathematics, Algorithms and Applications 90 Acta Mathematicae Applicatae Sinica. English Series 75 Random Structures & Algorithms 75 Journal of Algebraic Combinatorics 74 Applied Mathematics Letters 72 The Australasian Journal of Combinatorics 69 Czechoslovak Mathematical Journal 66 AKCE International Journal of Graphs and Combinatorics 64 Linear and Multilinear Algebra 64 Discrete & Computational Geometry 59 Mathematica Slovaca 59 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 57 Journal of Computer and System Sciences 54 International Journal of Computer Mathematics 51 Electronic Journal of Graph Theory and Applications 50 Networks 48 Journal of Discrete Algorithms 47 Advances in Applied Mathematics 47 Journal of Knot Theory and its Ramifications 46 Ars Mathematica Contemporanea 45 Order 43 Transactions of the American Mathematical Society 42 Computational Geometry 39 Applied Mathematics. Series B (English Edition) 38 Science China. Mathematics 37 Advances in Mathematics 37 Discrete Optimization 36 European Journal of Operational Research 35 Journal of Applied Mathematics and Computing 34 Israel Journal of Mathematics 33 Computers & Mathematics with Applications 32 Bulletin of the Australian Mathematical Society 31 Journal of Combinatorial Designs 28 Quaestiones Mathematicae 28 Annals of Combinatorics 27 Operations Research Letters 27 Mathematical Programming. Series A. Series B 26 Proceedings of the American Mathematical Society 26 Journal of Mathematical Chemistry 25 SIAM Journal on Computing 25 Science in China. Series A 25 Mathematics in Computer Science 24 Mathematical Notes 24 Information Sciences 24 Topology and its Applications 24 Information and Computation 23 Journal of Mathematical Analysis and Applications 23 Theory of Computing Systems 22 Periodica Mathematica Hungarica 22 International Journal of Foundations of Computer Science 21 Journal of Discrete Mathematical Sciences & Cryptography 20 Designs, Codes and Cryptography 19 Mathematical Proceedings of the Cambridge Philosophical Society 19 SIAM Journal on Algebraic and Discrete Methods 19 Distributed Computing 19 Journal of Mathematical Sciences (New York) 18 Siberian Mathematical Journal 18 Computers & Operations Research 18 Mathematical and Computer Modelling 18 Transactions on Combinatorics 17 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 17 Aequationes Mathematicae 17 Opuscula Mathematica 16 Acta Mathematica Hungarica 16 Journal of Graph Algorithms and Applications 16 Frontiers of Mathematics in China 15 Journal of Statistical Planning and Inference 15 Open Mathematics 14 Communications in Algebra 14 Comptes Rendus. Mathématique. Académie des Sciences, Paris 14 Central European Journal of Mathematics 14 Sibirskie Èlektronnye Matematicheskie Izvestiya 13 Physica A 13 Journal of Algebra 13 Taiwanese Journal of Mathematics 13 International Journal of Combinatorics 13 Computer Science Review 12 Indian Journal of Pure & Applied Mathematics 12 Annals of Operations Research 12 Algebraic & Geometric Topology 12 Journal of Algebra and its Applications ...and 414 more Journals
all top 5

#### Cited in 60 Fields

 13,821 Combinatorics (05-XX) 1,867 Computer science (68-XX) 528 Operations research, mathematical programming (90-XX) 314 Group theory and generalizations (20-XX) 253 Manifolds and cell complexes (57-XX) 247 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 226 Linear and multilinear algebra; matrix theory (15-XX) 219 Convex and discrete geometry (52-XX) 166 Probability theory and stochastic processes (60-XX) 159 Order, lattices, ordered algebraic structures (06-XX) 138 Information and communication theory, circuits (94-XX) 122 Geometry (51-XX) 117 Biology and other natural sciences (92-XX) 116 Number theory (11-XX) 106 Mathematical logic and foundations (03-XX) 63 Numerical analysis (65-XX) 44 Statistics (62-XX) 42 Statistical mechanics, structure of matter (82-XX) 30 Commutative algebra (13-XX) 28 History and biography (01-XX) 26 General and overarching topics; collections (00-XX) 26 Differential geometry (53-XX) 25 General algebraic systems (08-XX) 25 Algebraic topology (55-XX) 25 Quantum theory (81-XX) 24 Partial differential equations (35-XX) 24 General topology (54-XX) 21 Algebraic geometry (14-XX) 21 Operator theory (47-XX) 18 Dynamical systems and ergodic theory (37-XX) 17 Measure and integration (28-XX) 15 Functions of a complex variable (30-XX) 14 Associative rings and algebras (16-XX) 13 Global analysis, analysis on manifolds (58-XX) 12 Special functions (33-XX) 12 Ordinary differential equations (34-XX) 12 Difference and functional equations (39-XX) 11 Functional analysis (46-XX) 11 Systems theory; control (93-XX) 10 Real functions (26-XX) 8 Potential theory (31-XX) 8 Calculus of variations and optimal control; optimization (49-XX) 7 Category theory; homological algebra (18-XX) 7 Several complex variables and analytic spaces (32-XX) 6 Nonassociative rings and algebras (17-XX) 6 Approximations and expansions (41-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 5 Field theory and polynomials (12-XX) 4 Topological groups, Lie groups (22-XX) 4 Abstract harmonic analysis (43-XX) 3 Mechanics of particles and systems (70-XX) 3 Mathematics education (97-XX) 2 Integral transforms, operational calculus (44-XX) 2 Mechanics of deformable solids (74-XX) 2 Fluid mechanics (76-XX) 2 Optics, electromagnetic theory (78-XX) 1 $$K$$-theory (19-XX) 1 Sequences, series, summability (40-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Relativity and gravitational theory (83-XX)