×

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,116 Publications (since 1977)
References Indexed: 2,523 Publications with 32,626 References.
all top 5

Latest Issues

95, No. 3 (2020)
95, No. 2 (2020)
95, No. 1 (2020)
94, No. 4 (2020)
94, No. 3 (2020)
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)
...and 259 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.
27 Bang-Jensen, Jørgen
25 Broersma, Hajo J.
25 Chen, Guantao
25 Gyárfás, András
25 Henning, Michael Anthony
25 Mohar, Bojan
24 Erdős, Pál
24 Gould, Ronald J.
24 Lai, Hong-Jian
23 Saito, Akira
23 Yeo, Anders
23 Zhang, Cunquan
22 Harary, Frank
22 Yu, Xingxing
21 Jacobson, Michael Scott
20 Wormald, Nicholas Charles
19 Chudnovsky, Maria
19 Hilton, Anthony J. W.
19 Jackson, Bill
19 Ota, Katsuhiro
19 Ozeki, Kenta
19 Širáň, Jozef
18 Bollobás, Béla
18 Favaron, Odile
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, Fan
15 Maffray, Frédéric
15 Mubayi, Dhruv
15 Raspaud, André
15 Rodger, Christopher Andrew
14 Aldred, Robert E. L.
14 Gutin, Gregory Z.
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 Enomoto, Hikoe
13 Havet, Frédéric
13 Krivelevich, Michael
13 Nakamoto, Atsuhiro
12 Ellingham, Mark Norman
12 Goddard, Wayne Dean
12 Kierstead, Henry A.
12 Kriesell, Matthias
12 Mynhardt, Christina Magdalena
12 Pfender, Florian
12 Reed, Bruce Alan
12 Rousseau, Cecil C.
12 Seymour, Paul D.
12 Sudakov, Benny
12 Zhao, Yue
11 Bondy, J. Adrian
11 Caro, Yair
11 Cockayne, Ernest J.
11 Cranston, Daniel W.
11 Dvořák, Zdeněk
11 Egawa, Yoshimi
11 Fujisawa, Jun
11 Hell, Pavol
11 Hoàng, Chính T.
11 Lehel, Jeno
11 Marušič, Dragan
11 Salazar, Gelasio
11 Schiermeyer, Ingo
11 Scott, Alexander D.
11 Steffen, Eckhard
11 Tardif, Claude
11 Vušković, Kristina
11 Wang, Wei-Fan
11 Wood, David Ronald
10 Bauer, Douglas
10 Ding, Guoli
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 Stiebitz, Michael
...and 2,448 more Authors

Publications by Year

Citations contained in zbMATH Open

2,732 Publications have been cited 27,329 times in 16,068 Documents Cited by Year
A new 5-arc-transitive cubic graph. Zbl 0501.05039
Biggs, N. L.
161
1982
Circulants and their connectivities. Zbl 0549.05048
Boesch, F.; Tindell, R.
148
1984
A reduction method to find spanning Eulerian subgraphs. Zbl 0659.05073
Catlin, Paul A.
131
1988
Hamiltonian results in \(K_{1,3}\)-free graphs. Zbl 0536.05047
Matthews, M. M.; Sumner, D. P.
131
1984
Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049
Bollobas, B.; Cockayne, E. J.
130
1979
Graph spanners. Zbl 0673.05059
Peleg, David; Schäffer, Alejandro A.
115
1989
Star chromatic number. Zbl 0658.05028
Vince, A.
114
1988
Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency. Zbl 0596.05024
Cowen, L. J.; Cowen, R. H.; Woodall, D. R.
114
1986
Graph reconstruction - a survey. Zbl 0375.05040
Bondy, J. A.; Hemminger, R. L.
114
1977
The bandwidth problem for graphs and matrices - a survey. Zbl 0494.05057
Chinn, P. Z.; Chvatalova, J.; Dewdney, A. K.; Gibbs, N. E.
107
1982
Vertex-transitive graphs: Symmetric graphs of prime valency. Zbl 0535.05031
Lorimer, Peter
104
1984
On the theory of the matching polynomial. Zbl 0462.05051
Godsil, C. D.; Gutman, I.
98
1981
Knots and links in spatial graphs. Zbl 0524.05028
Conway, J. H.; Gordon, C. McA.
95
1983
On the sum of all distances in a graph or digraph. Zbl 0552.05048
Plesník, Ján
93
1984
The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079
Krivelevich, Michael; Yuster, Raphael
91
2010
Cycles in digraphs. A survey. Zbl 0458.05035
Bermond, J. C.; Thomassen, C.
88
1981
Open problems of Paul Erdös in graph theory. Zbl 0872.05052
Chung, F. R. K.
84
1997
Reflections on graph theory. Zbl 0614.05050
Thomassen, Carsten
83
1986
On-line and first fit colourings of graphs. Zbl 0657.05026
Gyárfás, A.; Lehel, J.
78
1988
Vertex-distinguishing proper edge-colorings. Zbl 0886.05068
Burris, A. C.; Schelp, R. H.
77
1997
Coloring the square of a planar graph. Zbl 1008.05065
van den Heuvel, Jan; McGuinness, Sean
77
2003
Maximally connected digraphs. Zbl 0688.05029
Fàbrega, J.; Fiol, M. A.
77
1989
Perfect elimination and chordal bipartite graphs. Zbl 0411.05060
Golumbic, Martin Charles; Goss, Clinton F.
76
1978
Hamiltonian chains in hypergraphs. Zbl 0924.05050
Katona, Gyula Y.; Kierstead, H. A.
74
1999
Acyclic edge colorings of graphs. Zbl 0996.05050
Alon, Noga; Sudakov, Benny; Zaks, Ayal
74
2001
Graph labeling and radio channel assignment. Zbl 0930.05087
van den Heuvel, J.; Leese, R. A.; Shepherd, M. A.
72
1998
Domination-balanced graphs. Zbl 0489.05049
Payan, Charles; Xuong, Nguyen Huy
71
1982
A note on the star chromatic number. Zbl 0706.05022
Bondy, J. A.; Hell, Pavol
70
1990
Induced matchings in cubic graphs. Zbl 0787.05038
Horák, Peter; Qing, He; Trotter, William T.
68
1993
Locally semicomplete digraphs: A generalization of tournaments. Zbl 0703.05026
Bang-Jensen, Jørgen
67
1990
Domination in graphs with minimum degree two. Zbl 0708.05058
McCuaig, William; Shepherd, Bruce
66
1989
One-factorizations of the complete graph – a survey. Zbl 0587.05049
Mendelsohn, Eric; Rosa, Alexander
65
1985
Planar graph coloring with an uncooperative partner. Zbl 0809.05044
Kierstead, H. A.; Trotter, W. T.
64
1994
Supereulerian graphs: A survey. Zbl 0771.05059
Catlin, Paul A.
64
1992
Cages - a survey. Zbl 0488.05044
Wong, Pak-Ken
64
1982
Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028
Gyárfás, András; Simonyi, Gábor
63
2004
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
62
2017
Nonseparating cycles in k-connected graphs. Zbl 0498.05044
Thomassen, Carsten
61
1981
A characterization of the smallest eigenvalue of a graph. Zbl 0792.05096
Desai, Madhav; Rao, Vasant
61
1994
On total 9-coloring planar graphs of maximum degree seven. Zbl 0922.05025
Sanders, Daniel P.; Zhao, Yue
61
1999
Dense graphs are antimagic. Zbl 1055.05132
Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R.
61
2004
Saturated graphs with minimal number of edges. Zbl 0593.05041
Kászonyi, L.; Tuza, Zs.
60
1986
A theorem on paths in planar graphs. Zbl 0515.05040
Thomassen, Carsten
60
1983
A new proof of the 6 color theorem. Zbl 0826.05027
Borodin, Oleg V.
59
1995
Structural properties of plane graphs without adjacent triangles and an application to 3-colorings. Zbl 0838.05039
Borodin, O. V.
59
1996
Fast generation of regular graphs and construction of cages. Zbl 0918.05062
Meringer, Markus
59
1999
Minimal obstructions for 1-immersions and hardness of 1-planarity testing. Zbl 1259.05046
Korzhik, Vladimir P.; Mohar, Bojan
59
2013
Factors and factorizations of graphs – a survey. Zbl 0587.05048
Akiyama, Jin; Kano, Mikio
58
1985
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
58
2013
A Kuratowski theorem for the projective plane. Zbl 0464.05028
Archdeacon, Dan
58
1981
Star coloring of graphs. Zbl 1055.05051
Fertin, Guillaume; Raspaud, André; Reed, Bruce
57
2004
On size Ramsey number of paths, trees, and circuits. I. Zbl 0508.05047
Beck, Jozsef
57
1983
Updating the Hamiltonian problem – a survey. Zbl 0746.05039
Gould, Ronald J.
56
1991
Every connected, locally connected nontrivial graph with no induced claw is Hamiltanian. Zbl 0424.05036
Oberly, David J.; Sumner, David P.
56
1979
Hall’s theorem for hypergraphs. Zbl 0956.05075
Aharoni, Ron; Haxell, Penny
56
2000
The graph isomorphism disease. Zbl 0381.05026
Read, Ronald C.; Corneil, Derek G.
55
1977
Finding paths between 3-colorings. Zbl 1216.05154
Cereceda, Luis; van den Heuvel, Jan; Johnson, Matthew
55
2011
A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs. Zbl 0924.05058
Lai, Yung-Ling; Williams, Kenneth
54
1999
Game chromatic number of outerplanar graphs. Zbl 0929.05032
Guan, D. J.; Zhu, Xuding
54
1999
Hypergraphs with large transversal number and with edge sizes at least 3. Zbl 1211.05091
Henning, Michael A.; Yeo, Anders
54
2008
Fixed-edge theorem for graphs with loops. Zbl 0432.05030
Nowakowski, Richard; Rival, Ivan
53
1979
On \((k,d)\)-colorings and fractional nowhere-zero flows. Zbl 0922.05027
Goddyn, Luis A.; Tarsi, Michael; Zhang, Cun-Quan
52
1998
On graph irregularity strength. Zbl 1016.05045
Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian
52
2002
Graphs with large total domination number. Zbl 0959.05089
Henning, Michael A.
51
2000
Interval digraphs: An analogue of interval graphs. Zbl 0671.05039
Sen, M.; Das, S.; Roy, A. B.; West, D. B.
50
1989
Longest paths and cycles in \(K_{1,3}\)-free graphs. Zbl 0591.05041
Matthews, Manton M.; Sumner, David P.
50
1985
Hierarchy for imbedding-distribution invariants of a graph. Zbl 0643.05026
Gross, Jonathan L.; Furst, Merrick L.
50
1987
Uncontractable 4-connected graphs. Zbl 0499.05041
Martinov, Nicola
50
1982
The chromatic number of oriented graphs. Zbl 0874.05026
Sopena, Eric
50
1997
Toughness and the existence of k-factors. Zbl 0598.05054
Enomoto, Hikoe; Jackson, Bill; Katerinis, P.; Saito, Akira
50
1985
Representations of chordal graphs as subtrees of a tree. Zbl 0441.05022
Walter, James R.
50
1978
Hermitian adjacency matrix of digraphs and mixed graphs. Zbl 1365.05173
Guo, Krystal; Mohar, Bojan
49
2017
Retracts of hypercubes. Zbl 0551.05060
Bandelt, H. J.
48
1984
Defective coloring revisited. Zbl 0877.05019
Cowen, Lenore; Goddard, Wayne; Jesurum, C. Esther
48
1997
Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033
Feder, Tomas; Hell, Pavol; Huang, Jing
48
2003
Total colorings of planar graphs with large maximum degree. Zbl 0883.05053
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
47
1997
\(\omega, \Delta\) and \(\chi\). Zbl 0980.05026
Reed, B.
47
1998
On the decomposition of \(K_ n \)into complete bipartite graphs. Zbl 0502.05048
Tverberg, H.
47
1982
The spanning subgraphs of Eulerian graphs. Zbl 0363.05042
Boesch, F. T.; Suffel, C.; Tindell, R.
47
1977
The distance spectrum of a tree. Zbl 0734.05037
Merris, Russell
46
1990
Four classes of perfectly orderable graphs. Zbl 0654.05032
Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique
46
1987
Decomposing graphs under degree constraints. Zbl 0865.05058
Stiebitz, Michael
46
1996
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.
46
2004
Centers to centroids in graphs. Zbl 0425.05021
Slater, Peter J.
46
1978
A characterization of Ptolemaic graphs. Zbl 0437.05046
Howorka, Edward
46
1981
Quasi-transitive digraphs. Zbl 0832.05048
Bang-Jensen, Jørgen; Huang, Jing
45
1995
On a conjecture of Erdoes, Simonovits and Sos concerning anti-Ramsey theorems. Zbl 0456.05038
Alon, Noga
45
1983
Some upper bounds on the total and list chromatic numbers of multigraphs. Zbl 0814.05038
Häggkvist, Roland; Chetwynd, Amanda
44
1992
Rainbow connection number and connected dominating sets. Zbl 1248.05098
Chandran, L. Sunil; Das, Anita; Rajendraprasad, Deepak; Varma, Nithin M.
44
2012
Interval bigraphs and circular arc graphs. Zbl 1046.05066
Hell, Pavol; Huang, Jing
44
2004
Spectral criterion for cycle balance in networks. Zbl 0445.05066
Acharya, B. Devadas
44
1980
The falsity of the reconstruction conjecture for tournaments. Zbl 0355.05026
Stockmeyer, Paul K.
44
1977
Weight choosability of graphs. Zbl 1210.05138
Bartnicki, Tomasz; Grytczuk, Jarosław; Niwczyk, Stanisław
44
2009
Degree conditions for 2-factors. Zbl 0879.05060
Brandt, Stephan; Chen, Guantao; Faudree, Ralph; Gould, Ronald J.; Lesniak, Linda
43
1997
Star chromatic numbers and products of graphs. Zbl 0766.05033
Zhu, Xuding
43
1992
Generalized embedding schemes. Zbl 0396.05013
Stahl, Saul
43
1978
On double and multiple interval graphs. Zbl 0417.05050
Trotter, William T. jun.; Harary, Frank
43
1979
Acyclic and oriented chromatic numbers of graphs. Zbl 0873.05044
Kostochka, A. V.; Sopena, E.; Zhu, Xuding
42
1997
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
42
2002
Vizing’s conjecture: a survey and recent results. Zbl 1234.05173
Brešar, Boštjan; Dorbec, Paul; Goddard, Wayne; Hartnell, Bert L.; Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F.
42
2012
Gallai-Ramsey number for \(K_4\). Zbl 07202783
Liu, Henry; Magnant, Colton; Saito, Akira; Schiermeyer, Ingo; Shi, Yongtang
12
2020
A survey of \(\chi\)-boundedness. Zbl 1486.05102
Scott, Alex; Seymour, Paul
7
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
6
2020
Generalized designs on graphs: sampling, spectra, symmetries. Zbl 07202755
Steinerberger, Stefan
5
2020
Toward Cereceda’s conjecture for planar graphs. Zbl 07202787
Eiben, Eduard; Feghali, Carl
5
2020
Characterization and linear-time detection of minimal obstructions to concave-round graphs and the circular-ones property. Zbl 07202756
Safe, Martín D.
4
2020
Hamiltonian cycles in \(k\)-partite graphs. Zbl 07202777
Debiasio, Louis; Krueger, Robert A.; Pritikin, Dan; Thompson, Eli
4
2020
Distance matching extension and local structure of graphs. Zbl 07202741
Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira
3
2020
On the number of linear hypergraphs of large girth. Zbl 07202747
Balogh, József; Li, Lina
3
2020
The optimal general upper bound for the distinguishing index of infinite graphs. Zbl 07202766
Pilśniak, Monika; Stawiski, Marcin
3
2020
Large monochromatic components in multicolored bipartite graphs. Zbl 07202779
Debiasio, Louis; Krueger, Robert A.; Sárközy, Gábor N.
3
2020
Hamiltonian cycles in 3-tough \(2K_2\)-free graphs. Zbl 1486.05172
Shan, Songling
2
2020
Multithreshold graphs. Zbl 1485.05118
Jamison, Robert E.; Sprague, Alan P.
2
2020
On minimal triangle-free 6-chromatic graphs. Zbl 07202743
Goedgebeur, Jan
2
2020
A complete bipartite graph without properly colored cycles of length four. Zbl 07202750
Čada, Roman; Ozeki, Kenta; Yoshimoto, Kiyoshi
2
2020
Fractional DP-colorings of sparse graphs. Zbl 07202752
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
2
2020
Connectivity keeping trees in 2-connected graphs. Zbl 07202773
Hasunuma, Toru; Ono, Kosuke
2
2020
Normal edge-colorings of cubic graphs. Zbl 07202776
Mazzuoccolo, Giuseppe; Mkrtchyan, Vahan
2
2020
Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs. Zbl 1485.05121
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
1
2020
Long cycles and spanning subgraphs of locally maximal 1-planar graphs. Zbl 1486.05072
Fabrici, I.; Harant, J.; Madaras, T.; Mohr, S.; Soták, R.; Zamfirescu, C. T.
1
2020
Distance restricted matching extension missing vertices and edges in 5-connected triangulations of the plane. Zbl 1486.05238
Aldred, R. E. L.; Plummer, Michael D.; Ruksasakchai, Watcharintorn
1
2020
Arc-disjoint strong spanning subdigraphs of semicomplete compositions. Zbl 1486.05239
Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders
1
2020
On density of subgraphs of Cartesian products. Zbl 07202745
Chepoi, Victor; Labourel, Arnaud; Ratel, Sébastien
1
2020
Out-colourings of digraphs. Zbl 07202746
Alon, Noga; Bang-Jensen, Jørgen; Bessy, Stéphane
1
2020
The minimum number of Hamilton cycles in a Hamiltonian threshold graph of a prescribed order. Zbl 07202753
Qiao, Pu; Zhan, Xingzhi
1
2020
Group connectivity: \(\mathbb{Z}_4\) vs \(\mathbb{Z}_2^2\). Zbl 07202758
Hušek, Radek; Mohelníková, Lucie; Šámal, Robert
1
2020
Gallai’s path decomposition conjecture for graphs with treewidth at most 3. Zbl 07202759
Botler, Fábio; Sambinelli, Maycon; Coelho, Rafael S.; Lee, Orlando
1
2020
Even cycle creating paths. Zbl 07202760
Soltész, Daniel
1
2020
Distance domination and generalized eccentricity in graphs with given minimum degree. Zbl 07202772
Dankelmann, Peter; Erwin, David J.
1
2020
Extending regular edge-colorings of complete hypergraphs. Zbl 07202775
Bahmanian, Amin; Haghshenas, Sadegheh
1
2020
A variant of the Erdős-Sós conjecture. Zbl 07202780
Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R.
1
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.
1
2020
List coloring triangle-free planar graphs. Zbl 07202788
Hu, Jianzhang; Zhu, Xuding
1
2020
A note on a Brooks’ type theorem for DP-coloring. Zbl 1419.05076
Kim, Seog-Jin; Ozeki, Kenta
15
2019
Antimagic orientations of even regular graphs. Zbl 1441.05200
Li, Tong; Song, Zi-xia; Wang, Guanghui; Yang, Donglei; Zhang, Cun-Quan
10
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
9
2019
Maximizing the mean subtree order. Zbl 1417.05031
Mol, Lucas; Oellermann, Ortrud R.
9
2019
Decomposing \(C_4\)-free graphs under degree constraints. Zbl 1414.05239
Ma, Jie; Yang, Tianchi
7
2019
Perfect divisibility and 2-divisibility. Zbl 1414.05110
Chudnovsky, Maria; Sivaraman, Vaidy
7
2019
Note on List star edge-coloring of subcubic graphs. Zbl 1460.05065
Lužar, Borut; Mockovčiaková, Martina; Soták, Roman
6
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
6
2019
Rainbow triangles and the Caccetta-Häggkvist conjecture. Zbl 1443.05056
Aharoni, Ron; DeVos, Matthew; Holzman, Ron
5
2019
Improper coloring of graphs on surfaces. Zbl 1418.05062
Choi, Ilkyoo; Esperet, Louis
5
2019
Shorter signed circuit covers of graphs. Zbl 1425.05128
Kaiser, Tomáš; Lukot’ka, Robert; Máčajová, Edita; Rollová, Edita
5
2019
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs. Zbl 1443.05055
Abreu, Marién; Goedgebeur, Jan; Labbate, Domenico; Mazzuoccolo, Giuseppe
4
2019
Komlós’s tiling theorem via graphon covers. Zbl 1414.05158
Hladký, Jan; Hu, Ping; Piguet, Diana
4
2019
On distance \(r\)-dominating and \(2r\)-independent sets in sparse graphs. Zbl 1418.05100
Dvořák, Zdeněk
4
2019
Clique-cutsets beyond chordal graphs. Zbl 1414.05126
Boncompagni, Valerio; Penev, Irena; Vušković, Kristina
4
2019
Long properly coloured cycles in edge-coloured graphs. Zbl 07044656
Lo, Allan
4
2019
Reconstruction from the deck of \(k\)-vertex induced subgraphs. Zbl 1409.05139
Spinoza, Hannah; West, Douglas B.
4
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
4
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
4
2019
Tetravalent half-arc-transitive bi-\(p\)-metacirculants. Zbl 1425.05076
Zhang, Mi-Mi; Zhou, Jin-Xin
4
2019
The homomorphism threshold of \({C_3, C_5}\)-free graphs. Zbl 1414.05086
Letzter, Shoham; Snyder, Richard
3
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
3
2019
Strong chromatic index of unit distance graphs. Zbl 1426.05039
Dębski, Michał
3
2019
List coloring with requests. Zbl 1429.05064
Dvořák, Zdeněk; Norin, Sergey; Postle, Luke
3
2019
Partitioning a graph into monochromatic connected subgraphs. Zbl 1417.05166
Girão, António; Letzter, Shoham; Sahasrabudhe, Julian
3
2019
Extending partial representations of circle graphs. Zbl 1417.05201
Chaplick, Steven; Fulek, Radoslav; Klavík, Pavel
3
2019
Strong subgraph \(k\)-connectivity. Zbl 1425.05085
Sun, Yuefang; Gutin, Gregory; Yeo, Anders; Zhang, Xiaoyan
3
2019
The Ramsey number of loose cycles versus cliques. Zbl 1466.05130
Méroueh, Arès
2
2019
Six-flows on almost balanced signed graphs. Zbl 1443.05087
Wang, Xiao; Lu, You; Zhang, Cun-quan; Zhang, Shenggui
2
2019
How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected? Zbl 1443.05059
Anastos, Michael; Frieze, Alan
2
2019
3-color bipartite Ramsey number of cycles and paths. Zbl 1443.05120
Bucić, Matija; Letzter, Shoham; Sudakov, Benny
2
2019
Spanning bipartite quadrangulations of even triangulations. Zbl 1433.05088
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
2
2019
Edge clique cover of claw-free graphs. Zbl 1407.05181
Javadi, Ramin; Hajebi, Sepehr
2
2019
Strong immersion is a well-quasi-ordering for semicomplete digraphs. Zbl 1414.05273
Barbero, Florian; Paul, Christophe; Pilipczuk, Michał
2
2019
On perfect matchings in matching covered graphs. Zbl 1416.05227
He, Jinghua; Wei, Erling; Ye, Dong; Zhai, Shaohui
2
2019
The 1-2-3-conjecture holds for dense graphs. Zbl 1416.05163
Zhong, Liang
2
2019
A precolouring extension of Vizing’s theorem. Zbl 1429.05069
Girão, António; Kang, Ross J.
2
2019
Coverability of graph by three odd subgraphs. Zbl 1429.05169
Petruševski, Mirko; Škrekovski, Riste
2
2019
Eccentricities in the flip-graphs of convex polygons. Zbl 1425.05028
Pournin, Lionel
2
2019
A tanglegram Kuratowski theorem. Zbl 1466.05045
Czabarka, Éva; Székely, László A.; Wagner, Stephan
1
2019
Detecting an induced subdivision of \(K_4\). Zbl 1467.05256
Le, Ngoc Khang
1
2019
Cubic vertices in planar hypohamiltonian graphs. Zbl 1466.05038
Zamfirescu, Carol T.
1
2019
Filling the complexity gaps for colouring planar and bounded degree graphs. Zbl 1443.05064
Dabrowski, Konrad K.; Dross, François; Johnson, Matthew; Paulusma, Daniël
1
2019
Pairs and triples of forbidden subgraphs and the existence of a 2-factor. Zbl 1414.05196
Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira
1
2019
Fractal graphs. Zbl 1417.05143
Ille, Pierre; Woodrow, Robert
1
2019
A dichotomy for the kernel by \(H\)-walks problem in digraphs. Zbl 1407.05107
Galeana-Sánchez, Hortensia; Hernández-Cruz, César
1
2019
On the exact decomposition threshold for even cycles. Zbl 1407.05198
Taylor, Amelia
1
2019
Triangle-free planar graphs with the smallest independence number. Zbl 1454.05082
Dvořák, Zdeněk; Masařík, Tomáš; Musílek, Jan; Pangrác, Ondřej
1
2019
Hamiltonicity of planar graphs with a forbidden minor. Zbl 1409.05123
Ellingham, M. N.; Marshall, Emily A.; Ozeki, Kenta; Tsuchiya, Shoichi
1
2019
Extending edge-colorings of complete hypergraphs into regular colorings. Zbl 07047770
Bahmanian, Amin
1
2019
Bounded diameter arboricity. Zbl 1429.05054
Merker, Martin; Postle, Luke
1
2019
Induced subgraphs of graphs with large chromatic number. XII. Distant stars. Zbl 1429.05063
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
1
2019
Size Ramsey numbers of stars versus cliques. Zbl 1430.05078
Miralaei, M.; Omidi, G. R.; Shahsiah, M.
1
2019
Linearly \(\chi \)-bounding \((P_6, C_4)\)-free graphs. Zbl 1429.05067
Gaspers, Serge; Huang, Shenwei
1
2019
On \((2,k)\)-connected graphs. Zbl 1417.05110
de Gevigney, Olivier Durand; Szigeti, Zoltán
1
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
1
2019
On the independence number of graphs related to a polarity. Zbl 1425.05121
Mattheus, Sam; Pavese, Francesco; Storme, Leo
1
2019
Bipartite spanning sub(di)graphs induced by 2-partitions. Zbl 1425.05127
Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A.
1
2019
Maximising \(H\)-colourings of graphs. Zbl 1425.05056
Guggiari, Hannah; Scott, Alex
1
2019
Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106
Bernshteyn, Anton; Kostochka, Alexandr
15
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
14
2018
Circular coloring of signed graphs. Zbl 1383.05103
Kang, Yingli; Steffen, Eckhard
13
2018
Exhaustive generation of \(k\)-critical \(\mathcal{H}\)-free graphs. Zbl 1380.05063
Goedgebeur, Jan; Schaudt, Oliver
11
2018
Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207
Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique
11
2018
The complete bipartite graphs with a unique edge-transitive embedding. Zbl 1398.05103
Fan, Wenwen; Li, Cai Heng
11
2018
Star chromatic index of subcubic multigraphs. Zbl 1393.05119
Lei, Hui; Shi, Yongtang; Song, Zi-Xia
11
2018
Long cycles through prescribed vertices have the Erdős-Pósa property. Zbl 1386.05095
Bruhn, Henning; Joos, Felix; Schaudt, Oliver
10
2018
...and 1636 more Documents
all top 5

Cited by 11,228 Authors

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

Cited in 549 Journals

3,214 Discrete Mathematics
1,598 Discrete Applied Mathematics
878 Journal of Combinatorial Theory. Series B
869 Graphs and Combinatorics
667 Journal of Graph Theory
639 European Journal of Combinatorics
436 Theoretical Computer Science
398 The Electronic Journal of Combinatorics
313 Linear Algebra and its Applications
275 Information Processing Letters
256 SIAM Journal on Discrete Mathematics
244 Discussiones Mathematicae. Graph Theory
240 Journal of Combinatorial Optimization
195 Combinatorica
178 Applied Mathematics and Computation
164 Journal of Combinatorial Theory. Series A
164 Algorithmica
148 Combinatorics, Probability and Computing
115 Discrete Mathematics, Algorithms and Applications
106 Acta Mathematica Sinica. English Series
100 Acta Mathematicae Applicatae Sinica. English Series
89 The Australasian Journal of Combinatorics
84 Journal of Algebraic Combinatorics
75 Random Structures & Algorithms
74 Czechoslovak Mathematical Journal
74 Applied Mathematics Letters
73 Linear and Multilinear Algebra
73 AKCE International Journal of Graphs and Combinatorics
68 Discrete & Computational Geometry
68 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
62 Electronic Journal of Graph Theory and Applications
60 Journal of Computer and System Sciences
60 Mathematica Slovaca
56 International Journal of Computer Mathematics
56 Ars Mathematica Contemporanea
51 Advances in Applied Mathematics
50 Networks
49 Order
49 Journal of Knot Theory and its Ramifications
48 Journal of Discrete Algorithms
47 Transactions of the American Mathematical Society
45 Journal of Discrete Mathematical Sciences & Cryptography
43 Computational Geometry
42 Journal of Applied Mathematics and Computing
39 Applied Mathematics. Series B (English Edition)
39 Science China. Mathematics
38 Advances in Mathematics
38 Discrete Optimization
37 Israel Journal of Mathematics
37 European Journal of Operational Research
35 Bulletin of the Australian Mathematical Society
34 Annals of Combinatorics
33 Computers & Mathematics with Applications
31 Journal of Combinatorial Designs
29 Quaestiones Mathematicae
28 Proceedings of the American Mathematical Society
28 SIAM Journal on Computing
27 Operations Research Letters
27 Mathematical Programming. Series A. Series B
26 Journal of Mathematical Chemistry
26 Theory of Computing Systems
25 Mathematical Notes
25 Information Sciences
25 Information and Computation
25 Science in China. Series A
25 Mathematics in Computer Science
24 Periodica Mathematica Hungarica
24 Topology and its Applications
24 Transactions on Combinatorics
23 Journal of Mathematical Analysis and Applications
22 International Journal of Foundations of Computer Science
22 Aequationes Mathematicae
22 Journal of Graph Algorithms and Applications
21 Mathematical Proceedings of the Cambridge Philosophical Society
20 Computers & Operations Research
20 Designs, Codes and Cryptography
20 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
19 Siberian Mathematical Journal
19 SIAM Journal on Algebraic and Discrete Methods
19 Distributed Computing
19 Journal of Mathematical Sciences (New York)
19 Filomat
19 Opuscula Mathematica
18 Physica A
18 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
18 Mathematical and Computer Modelling
18 Frontiers of Mathematics in China
17 Open Mathematics
17 AIMS Mathematics
16 Journal of Algebra
16 Acta Mathematica Hungarica
15 Journal of Statistical Planning and Inference
15 Contributions to Discrete Mathematics
14 Communications in Algebra
14 Annals of Operations Research
14 Taiwanese Journal of Mathematics
14 Comptes Rendus. Mathématique. Académie des Sciences, Paris
14 Central European Journal of Mathematics
14 Sibirskie Èlektronnye Matematicheskie Izvestiya
14 Computer Science Review
...and 449 more Journals
all top 5

Cited in 61 Fields

14,776 Combinatorics (05-XX)
2,098 Computer science (68-XX)
587 Operations research, mathematical programming (90-XX)
345 Group theory and generalizations (20-XX)
278 Manifolds and cell complexes (57-XX)
273 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
244 Linear and multilinear algebra; matrix theory (15-XX)
233 Convex and discrete geometry (52-XX)
178 Probability theory and stochastic processes (60-XX)
171 Order, lattices, ordered algebraic structures (06-XX)
151 Information and communication theory, circuits (94-XX)
132 Number theory (11-XX)
131 Biology and other natural sciences (92-XX)
130 Geometry (51-XX)
118 Mathematical logic and foundations (03-XX)
67 Numerical analysis (65-XX)
48 Statistical mechanics, structure of matter (82-XX)
46 Statistics (62-XX)
40 Commutative algebra (13-XX)
31 History and biography (01-XX)
28 General algebraic systems (08-XX)
28 Partial differential equations (35-XX)
28 Differential geometry (53-XX)
27 Quantum theory (81-XX)
26 General and overarching topics; collections (00-XX)
26 Algebraic topology (55-XX)
25 General topology (54-XX)
24 Algebraic geometry (14-XX)
24 Operator theory (47-XX)
18 Dynamical systems and ergodic theory (37-XX)
17 Associative rings and algebras (16-XX)
17 Measure and integration (28-XX)
16 Functions of a complex variable (30-XX)
14 Real functions (26-XX)
13 Special functions (33-XX)
13 Difference and functional equations (39-XX)
13 Functional analysis (46-XX)
13 Global analysis, analysis on manifolds (58-XX)
12 Ordinary differential equations (34-XX)
12 Systems theory; control (93-XX)
8 Category theory; homological algebra (18-XX)
8 Potential theory (31-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
7 Several complex variables and analytic spaces (32-XX)
6 Field theory and polynomials (12-XX)
6 Nonassociative rings and algebras (17-XX)
6 Approximations and expansions (41-XX)
6 Harmonic analysis on Euclidean spaces (42-XX)
4 Topological groups, Lie groups (22-XX)
4 Abstract harmonic analysis (43-XX)
3 Mechanics of particles and systems (70-XX)
3 Fluid mechanics (76-XX)
3 Mathematics education (97-XX)
2 Integral transforms, operational calculus (44-XX)
2 Integral equations (45-XX)
2 Mechanics of deformable solids (74-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)

Citations by Year