×

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 M.
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,416 more Authors

Publications by Year

Citations contained in zbMATH Open

2,661 Publications have been cited 24,602 times in 14,489 Documents Cited by Year
A new 5-arc-transitive cubic graph. Zbl 0501.05039
Biggs, N. L.
158
1982
Circulants and their connectivities. Zbl 0549.05048
Boesch, F.; Tindell, R.
140
1984
A reduction method to find spanning Eulerian subgraphs. Zbl 0659.05073
Catlin, Paul A.
121
1988
Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049
Bollobas, B.; Cockayne, E. J.
119
1979
Hamiltonian results in \(K_{1,3}\)-free graphs. Zbl 0536.05047
Matthews, M. M.; Sumner, D. P.
117
1984
Star chromatic number. Zbl 0658.05028
Vince, A.
109
1988
Graph reconstruction - a survey. Zbl 0375.05040
Bondy, J. A.; Hemminger, R. L.
106
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.
103
1986
The bandwidth problem for graphs and matrices - a survey. Zbl 0494.05057
Chinn, P. Z.; Chvatalova, J.; Dewdney, A. K.; Gibbs, N. E.
102
1982
Vertex-transitive graphs: Symmetric graphs of prime valency. Zbl 0535.05031
Lorimer, Peter
98
1984
Graph spanners. Zbl 0673.05059
Peleg, David; Schäffer, Alejandro A.
96
1989
On the theory of the matching polynomial. Zbl 0462.05051
Godsil, C. D.; Gutman, I.
90
1981
Knots and links in spatial graphs. Zbl 0524.05028
Conway, J. H.; Gordon, C. McA.
88
1983
On the sum of all distances in a graph or digraph. Zbl 0552.05048
Plesník, Ján
84
1984
Cycles in digraphs. A survey. Zbl 0458.05035
Bermond, J. C.; Thomassen, C.
82
1981
The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079
Krivelevich, Michael; Yuster, Raphael
82
2010
Open problems of Paul Erdös in graph theory. Zbl 0872.05052
Chung, F. R. K.
80
1997
Reflections on graph theory. Zbl 0614.05050
Thomassen, Carsten
78
1986
Vertex-distinguishing proper edge-colorings. Zbl 0886.05068
Burris, A. C.; Schelp, R. H.
75
1997
On-line and first fit colourings of graphs. Zbl 0657.05026
Gyárfás, A.; Lehel, J.
73
1988
Maximally connected digraphs. Zbl 0688.05029
Fàbrega, J.; Fiol, M. A.
72
1989
Acyclic edge colorings of graphs. Zbl 0996.05050
Alon, Noga; Sudakov, Benny; Zaks, Ayal
72
2001
Perfect elimination and chordal bipartite graphs. Zbl 0411.05060
Golumbic, Martin Charles; Goss, Clinton F.
72
1978
Coloring the square of a planar graph. Zbl 1008.05065
van den Heuvel, Jan; McGuinness, Sean
70
2003
Graph labeling and radio channel assignment. Zbl 0930.05087
van den Heuvel, J.; Leese, R. A.; Shepherd, M. A.
69
1998
A note on the star chromatic number. Zbl 0706.05022
Bondy, J. A.; Hell, Pavol
68
1990
Locally semicomplete digraphs: A generalization of tournaments. Zbl 0703.05026
Bang-Jensen, Jørgen
63
1990
Hamiltonian chains in hypergraphs. Zbl 0924.05050
Katona, Gyula Y.; Kierstead, H. A.
63
1999
Domination-balanced graphs. Zbl 0489.05049
Payan, Charles; Xuong, Nguyen Huy
63
1982
Induced matchings in cubic graphs. Zbl 0787.05038
Horák, Peter; Qing, He; Trotter, William T.
62
1993
Cages - a survey. Zbl 0488.05044
Wong, Pak-Ken
62
1982
One-factorizations of the complete graph – a survey. Zbl 0587.05049
Mendelsohn, Eric; Rosa, Alexander
61
1985
Nonseparating cycles in k-connected graphs. Zbl 0498.05044
Thomassen, Carsten
61
1981
Supereulerian graphs: A survey. Zbl 0771.05059
Catlin, Paul A.
59
1992
Planar graph coloring with an uncooperative partner. Zbl 0809.05044
Kierstead, H. A.; Trotter, W. T.
58
1994
Domination in graphs with minimum degree two. Zbl 0708.05058
McCuaig, William; Shepherd, Bruce
57
1989
A theorem on paths in planar graphs. Zbl 0515.05040
Thomassen, Carsten
57
1983
Factors and factorizations of graphs – a survey. Zbl 0587.05048
Akiyama, Jin; Kano, Mikio
57
1985
Dense graphs are antimagic. Zbl 1055.05132
Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R.
56
2004
Structural properties of plane graphs without adjacent triangles and an application to 3-colorings. Zbl 0838.05039
Borodin, O. V.
56
1996
A new proof of the 6 color theorem. Zbl 0826.05027
Borodin, Oleg V.
56
1995
On total 9-coloring planar graphs of maximum degree seven. Zbl 0922.05025
Sanders, Daniel P.; Zhao, Yue
55
1999
A Kuratowski theorem for the projective plane. Zbl 0464.05028
Archdeacon, Dan
55
1981
The graph isomorphism disease. Zbl 0381.05026
Read, Ronald C.; Corneil, Derek G.
55
1977
Hall’s theorem for hypergraphs. Zbl 0956.05075
Aharoni, Ron; Haxell, Penny
52
2000
Every connected, locally connected nontrivial graph with no induced claw is Hamiltanian. Zbl 0424.05036
Oberly, David J.; Sumner, David P.
52
1979
Fixed-edge theorem for graphs with loops. Zbl 0432.05030
Nowakowski, Richard; Rival, Ivan
52
1979
Fast generation of regular graphs and construction of cages. Zbl 0918.05062
Meringer, Markus
52
1999
Updating the Hamiltonian problem – a survey. Zbl 0746.05039
Gould, Ronald J.
51
1991
Game chromatic number of outerplanar graphs. Zbl 0929.05032
Guan, D. J.; Zhu, Xuding
51
1999
Saturated graphs with minimal number of edges. Zbl 0593.05041
Kászonyi, L.; Tuza, Zs.
51
1986
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
51
2013
Star coloring of graphs. Zbl 1055.05051
Fertin, Guillaume; Raspaud, André; Reed, Bruce
50
2004
Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028
Gyárfás, András; Simonyi, Gábor
50
2004
Minimal obstructions for 1-immersions and hardness of 1-planarity testing. Zbl 1259.05046
Korzhik, Vladimir P.; Mohar, Bojan
50
2013
A characterization of the smallest eigenvalue of a graph. Zbl 0792.05096
Desai, Madhav; Rao, Vasant
49
1994
On \((k,d)\)-colorings and fractional nowhere-zero flows. Zbl 0922.05027
Goddyn, Luis A.; Tarsi, Michael; Zhang, Cun-Quan
49
1998
A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs. Zbl 0924.05058
Lai, Yung-Ling; Williams, Kenneth
49
1999
On size Ramsey number of paths, trees, and circuits. I. Zbl 0508.05047
Beck, Jozsef
48
1983
Representations of chordal graphs as subtrees of a tree. Zbl 0441.05022
Walter, James R.
48
1978
Finding paths between 3-colorings. Zbl 1216.05154
Cereceda, Luis; van den Heuvel, Jan; Johnson, Matthew
48
2011
On graph irregularity strength. Zbl 1016.05045
Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian
47
2002
Toughness and the existence of k-factors. Zbl 0598.05054
Enomoto, Hikoe; Jackson, Bill; Katerinis, P.; Saito, Akira
47
1985
Defective coloring revisited. Zbl 0877.05019
Cowen, Lenore; Goddard, Wayne; Jesurum, C. Esther
46
1997
Longest paths and cycles in \(K_{1,3}\)-free graphs. Zbl 0591.05041
Matthews, Manton M.; Sumner, David P.
46
1985
Uncontractable 4-connected graphs. Zbl 0499.05041
Martinov, Nicola
46
1982
Hierarchy for imbedding-distribution invariants of a graph. Zbl 0643.05026
Gross, Jonathan L.; Furst, Merrick L.
46
1987
Four classes of perfectly orderable graphs. Zbl 0654.05032
Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique
45
1987
Graphs with large total domination number. Zbl 0959.05089
Henning, Michael A.
45
2000
Total colorings of planar graphs with large maximum degree. Zbl 0883.05053
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
45
1997
Centers to centroids in graphs. Zbl 0425.05021
Slater, Peter J.
45
1978
The distance spectrum of a tree. Zbl 0734.05037
Merris, Russell
45
1990
Interval digraphs: An analogue of interval graphs. Zbl 0671.05039
Sen, M.; Das, S.; Roy, A. B.; West, D. B.
44
1989
The chromatic number of oriented graphs. Zbl 0874.05026
Sopena, Eric
44
1997
Quasi-transitive digraphs. Zbl 0832.05048
Bang-Jensen, Jørgen; Huang, Jing
44
1995
Retracts of hypercubes. Zbl 0551.05060
Bandelt, H. J.
44
1984
Some upper bounds on the total and list chromatic numbers of multigraphs. Zbl 0814.05038
Häggkvist, Roland; Chetwynd, Amanda
43
1992
Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033
Feder, Tomas; Hell, Pavol; Huang, Jing
43
2003
On the decomposition of \(K_ n \)into complete bipartite graphs. Zbl 0502.05048
Tverberg, H.
43
1982
Hypergraphs with large transversal number and with edge sizes at least 3. Zbl 1211.05091
Henning, Michael A.; Yeo, Anders
43
2008
Star chromatic numbers and products of graphs. Zbl 0766.05033
Zhu, Xuding
42
1992
Degree conditions for 2-factors. Zbl 0879.05060
Brandt, Stephan; Chen, Guantao; Faudree, Ralph; Gould, Ronald J.; Lesniak, Linda
42
1997
On double and multiple interval graphs. Zbl 0417.05050
Trotter, William T. jun.; Harary, Frank
42
1979
Sufficient conditions for \(\lambda'\)-optimality in graphs with girth \(g\). Zbl 1089.05024
Balbuena, C.; García-Vázquez, P.; Marcote, X.
42
2006
Generalized embedding schemes. Zbl 0396.05013
Stahl, Saul
42
1978
2-neighborhoods and Hamiltonian conditions. Zbl 0761.05066
Shi, Ronghua
41
1992
Decomposing graphs under degree constraints. Zbl 0865.05058
Stiebitz, Michael
41
1996
Interval bigraphs and circular arc graphs. Zbl 1046.05066
Hell, Pavol; Huang, Jing
41
2004
A characterization of Ptolemaic graphs. Zbl 0437.05046
Howorka, Edward
41
1981
The spanning subgraphs of Eulerian graphs. Zbl 0363.05042
Boesch, F. T.; Suffel, C.; Tindell, R.
41
1977
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
40
2002
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.
40
2004
A graph which is edge-transitive but not arc-transitive. Zbl 0423.05020
Holt, D. F.
40
1981
Matchings in hypergraphs of large minimum degree. Zbl 1087.05041
Kühn, Daniela; Osthus, Deryk
40
2006
Cyclic coloration of 3-polytopes. Zbl 0655.05030
Plummer, Michael D.; Toft, Bjarne
39
1987
On the presence of disjoint subgraphs of a specified type. Zbl 0662.05032
Thomassen, Carsten
39
1988
The falsity of the reconstruction conjecture for tournaments. Zbl 0355.05026
Stockmeyer, Paul K.
39
1977
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
39
2017
Total chromatic number of planar graphs with maximum degree ten. Zbl 1110.05037
Wang, Weifan
39
2007
\(\omega, \Delta\) and \(\chi\). Zbl 0980.05026
Reed, B.
38
1998
Gallai-Ramsey number for \(K_4\). Zbl 07202783
Liu, Henry; Magnant, Colton; Saito, Akira; Schiermeyer, Ingo; Shi, Yongtang
6
2020
Generalized designs on graphs: sampling, spectra, symmetries. Zbl 07202755
Steinerberger, Stefan
5
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
3
2020
Large monochromatic components in multicolored bipartite graphs. Zbl 07202779
Debiasio, Louis; Krueger, Robert A.; Sárközy, Gábor N.
3
2020
Toward Cereceda’s conjecture for planar graphs. Zbl 07202787
Eiben, Eduard; Feghali, Carl
3
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
The optimal general upper bound for the distinguishing index of infinite graphs. Zbl 07202766
Pilśniak, Monika; Stawiski, Marcin
2
2020
Normal edge-colorings of cubic graphs. Zbl 07202776
Mazzuoccolo, Giuseppe; Mkrtchyan, Vahan
2
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
Characterization and linear-time detection of minimal obstructions to concave-round graphs and the circular-ones property. Zbl 07202756
Safe, Martín D.
1
2020
Connectivity keeping trees in 2-connected graphs. Zbl 07202773
Hasunuma, Toru; Ono, Kosuke
1
2020
Extending regular edge-colorings of complete hypergraphs. Zbl 07202775
Bahmanian, Amin; Haghshenas, Sadegheh
1
2020
Hamiltonian cycles in \(k\)-partite graphs. Zbl 07202777
Debiasio, Louis; Krueger, Robert A.; Pritikin, Dan; Thompson, Eli
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
A note on a Brooks’ type theorem for DP-coloring. Zbl 1419.05076
Kim, Seog-Jin; Ozeki, Kenta
10
2019
Antimagic orientations of even regular graphs. Zbl 1441.05200
Li, Tong; Song, Zi-xia; Wang, Guanghui; Yang, Donglei; Zhang, Cun-Quan
8
2019
Maximizing the mean subtree order. Zbl 1417.05031
Mol, Lucas; Oellermann, Ortrud R.
7
2019
Decomposing \(C_4\)-free graphs under degree constraints. Zbl 1414.05239
Ma, Jie; Yang, Tianchi
5
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
5
2019
Tetravalent half-arc-transitive bi-\(p\)-metacirculants. Zbl 1425.05076
Zhang, Mi-Mi; Zhou, Jin-Xin
4
2019
Shorter signed circuit covers of graphs. Zbl 1425.05128
Kaiser, Tomáš; Lukot’ka, Robert; Máčajová, Edita; Rollová, Edita
4
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
Improper coloring of graphs on surfaces. Zbl 1418.05062
Choi, Ilkyoo; Esperet, Louis
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
Note on List star edge-coloring of subcubic graphs. Zbl 1460.05065
Lužar, Borut; Mockovčiaková, Martina; Soták, Roman
4
2019
The homomorphism threshold of \({C_3, C_5}\)-free graphs. Zbl 1414.05086
Letzter, Shoham; Snyder, Richard
3
2019
Clique-cutsets beyond chordal graphs. Zbl 1414.05126
Boncompagni, Valerio; Penev, Irena; Vušković, Kristina
3
2019
Eccentricities in the flip-graphs of convex polygons. Zbl 1425.05028
Pournin, Lionel
2
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
2
2019
Rainbow triangles and the Caccetta-Häggkvist conjecture. Zbl 1443.05056
Aharoni, Ron; DeVos, Matthew; Holzman, Ron
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
Perfect divisibility and 2-divisibility. Zbl 1414.05110
Chudnovsky, Maria; Sivaraman, Vaidy
2
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
2
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
2
2019
Long properly coloured cycles in edge-coloured graphs. Zbl 07044656
Lo, Allan
2
2019
Reconstruction from the deck of \(k\)-vertex induced subgraphs. Zbl 1409.05139
Spinoza, Hannah; West, Douglas B.
2
2019
Strong chromatic index of unit distance graphs. Zbl 1426.05039
Dębski, Michał
2
2019
On perfect matchings in matching covered graphs. Zbl 1416.05227
He, Jinghua; Wei, Erling; Ye, Dong; Zhai, Shaohui
2
2019
Strong subgraph \(k\)-connectivity. Zbl 1425.05085
Sun, Yuefang; Gutin, Gregory; Yeo, Anders; Zhang, Xiaoyan
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
Maximising \(H\)-colourings of graphs. Zbl 1425.05056
Guggiari, Hannah; Scott, Alex
1
2019
List coloring with requests. Zbl 1429.05064
Dvořák, Zdeněk; Norin, Sergey; 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
A precolouring extension of Vizing’s theorem. Zbl 1429.05069
Girão, António; Kang, Ross J.
1
2019
Size Ramsey numbers of stars versus cliques. Zbl 1430.05078
Miralaei, M.; Omidi, G. R.; Shahsiah, M.
1
2019
Coverability of graph by three odd subgraphs. Zbl 1429.05169
Petruševski, Mirko; Škrekovski, Riste
1
2019
Linearly \(\chi \)-bounding \((P_6, C_4)\)-free graphs. Zbl 1429.05067
Gaspers, Serge; Huang, Shenwei
1
2019
Fractal graphs. Zbl 1417.05143
Ille, Pierre; Woodrow, Robert
1
2019
On distance \(r\)-dominating and \(2r\)-independent sets in sparse graphs. Zbl 1418.05100
Dvořák, Zdeněk
1
2019
On \((2,k)\)-connected graphs. Zbl 1417.05110
de Gevigney, Olivier Durand; Szigeti, Zoltán
1
2019
Partitioning a graph into monochromatic connected subgraphs. Zbl 1417.05166
Girão, António; Letzter, Shoham; Sahasrabudhe, Julian
1
2019
On the exact decomposition threshold for even cycles. Zbl 1407.05198
Taylor, Amelia
1
2019
Spanning bipartite quadrangulations of even triangulations. Zbl 1433.05088
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
1
2019
Edge clique cover of claw-free graphs. Zbl 1407.05181
Javadi, Ramin; Hajebi, Sepehr
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
Strong immersion is a well-quasi-ordering for semicomplete digraphs. Zbl 1414.05273
Barbero, Florian; Paul, Christophe; Pilipczuk, Michał
1
2019
The 1-2-3-conjecture holds for dense graphs. Zbl 1416.05163
Zhong, Liang
1
2019
Bounded diameter arboricity. Zbl 1429.05054
Merker, Martin; Postle, Luke
1
2019
Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106
Bernshteyn, Anton; Kostochka, Alexandr
13
2018
Long cycles through prescribed vertices have the Erdős-Pósa property. Zbl 1386.05095
Bruhn, Henning; Joos, Felix; Schaudt, Oliver
9
2018
Rainbow spanning trees in complete graphs colored by one-factorizations. Zbl 1386.05027
Horn, Paul
9
2018
Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207
Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique
9
2018
Circular coloring of signed graphs. Zbl 1383.05103
Kang, Yingli; Steffen, Eckhard
8
2018
Exhaustive generation of \(k\)-critical \(\mathcal{H}\)-free graphs. Zbl 1380.05063
Goedgebeur, Jan; Schaudt, Oliver
8
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
8
2018
Star chromatic index of subcubic multigraphs. Zbl 1393.05119
Lei, Hui; Shi, Yongtang; Song, Zi-Xia
8
2018
The complete bipartite graphs with a unique edge-transitive embedding. Zbl 1398.05103
Fan, Wenwen; Li, Cai Heng
7
2018
Decomposing planar cubic graphs. Zbl 1393.05210
Hoffmann-ostenhof, Arthur; Kaiser, Tomáš; Ozeki, Kenta
7
2018
Completing orientations of partially oriented graphs. Zbl 1386.05121
Bang-Jensen, J.; Huang, J.; Zhu, X.
6
2018
Degree conditions for matchability in 3-partite hypergraphs. Zbl 1380.05138
Aharoni, Ron; Berger, Eli; Kotlar, Dani; Ziv, Ran
5
2018
On the number of Hamiltonian cycles in triangulations with few separating triangles. Zbl 1380.05119
Brinkmann, Gunnar; Souffriau, Jasper; van Cleemput, Nico
5
2018
Quasi-graphic matroids. Zbl 1387.05038
Geelen, Jim; Gerards, Bert; Whittle, Geoff
5
2018
Thoroughly dispersed colorings. Zbl 1394.05088
Goddard, Wayne; Henning, Michael A.
5
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
5
2018
Graph operations and upper bounds on graph homomorphism counts. Zbl 1380.05171
Sernau, Luke
4
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
4
2018
New constructions of hypohamiltonian and hypotraceable graphs. Zbl 1386.05102
Wiener, Gábor
4
2018
Complete graph immersions and minimum degree. Zbl 1391.05084
Dvořák, Zdeněk; Yepremyan, Liana
4
2018
A relaxation of the strong Bordeaux conjecture. Zbl 1396.05030
Huang, Ziwen; Li, Xiangwen; Yu, Gexin
4
2018
The decycling number and maximum genus of cubic graphs. Zbl 1393.05166
Long, Shude; Ren, Han
4
2018
Cycles with two blocks in \(k\)-chromatic digraphs. Zbl 1393.05118
Kim, Ringi; Kim, Seog-Jin; Ma, Jie; Park, Boram
4
2018
Circuit covers of cubic signed graphs. Zbl 1398.05101
Wu, Yezhou; Ye, Dong
4
2018
Graphs in which some and every maximum matching is uniquely restricted. Zbl 1401.05239
Penso, Lucia Draque; Rautenbach, Dieter; Souza, Uéverton Dos Santos
4
2018
On homeomorphically irreducible spanning trees in cubic graphs. Zbl 1398.05062
Hoffmann-Ostenhof, Arthur; Noguchi, Kenta; Ozeki, Kenta
4
2018
Tight lower bounds on the matching number in a graph with given maximum degree. Zbl 1401.05235
Henning, Michael A.; Yeo, Anders
4
2018
On bipartite-mixed graphs. Zbl 1402.05088
Dalfó, Cristina; Fiol, Miquel Àngel; López, Nacho
4
2018
Subdivisions of oriented cycles in digraphs with large chromatic number. Zbl 06997246
Cohen, Nathann; Havet, Frédéric; Lochet, William; Nisse, Nicolas
4
2018
On the structure of (pan, even hole)-free graphs. Zbl 1387.05215
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
3
2018
Smallest graphs with given generalized quaternion automorphism group. Zbl 1386.05086
Graves, Christina; Graves, Stephen J.; Lauderdale, L.-K.
3
2018
Levi’s lemma, pseudolinear drawings of \(K_n\), and empty triangles. Zbl 1388.52018
Arroyo, Alan; McQuillan, Dan; Richter, R. Bruce; Salazar, Gelasio
3
2018
Odd 4-edge-colorability of graphs. Zbl 1386.05063
Petruševski, Mirko
3
2018
List coloring digraphs. Zbl 1386.05052
Bensmail, Julien; Harutyunyan, Ararat; Le, Ngoc Khang
3
2018
Eulerian partial duals of plane graphs. Zbl 1386.05039
Metsidik, Metrose; Jin, Xian’an
3
2018
On the number of minimal separators in graphs. Zbl 1386.05093
Gaspers, Serge; Mackenzie, Simon
3
2018
Oriented diameter of graphs with given maximum degree. Zbl 1451.05065
Dankelmann, Peter; Guo, Yubao; Surmacs, Michel
3
2018
...and 1598 more Documents
all top 5

Cited by 10,255 Authors

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

Cited in 504 Journals

3,076 Discrete Mathematics
1,498 Discrete Applied Mathematics
829 Journal of Combinatorial Theory. Series B
781 Graphs and Combinatorics
667 Journal of Graph Theory
614 European Journal of Combinatorics
401 Theoretical Computer Science
299 Linear Algebra and its Applications
268 Information Processing Letters
227 Journal of Combinatorial Optimization
211 SIAM Journal on Discrete Mathematics
210 Discussiones Mathematicae. Graph Theory
170 Combinatorica
165 The Electronic Journal of Combinatorics
154 Journal of Combinatorial Theory. Series A
150 Algorithmica
148 Combinatorics, Probability and Computing
143 Applied Mathematics and Computation
103 Acta Mathematica Sinica. English Series
96 Discrete Mathematics, Algorithms and Applications
88 Acta Mathematicae Applicatae Sinica. English Series
75 Random Structures & Algorithms
74 Applied Mathematics Letters
72 The Australasian Journal of Combinatorics
71 Journal of Algebraic Combinatorics
67 Czechoslovak Mathematical Journal
63 Linear and Multilinear Algebra
62 Discrete & Computational Geometry
57 Mathematica Slovaca
55 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
54 International Journal of Computer Mathematics
52 Journal of Computer and System Sciences
51 AKCE International Journal of Graphs and Combinatorics
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
45 Ars Mathematica Contemporanea
44 Order
43 Transactions of the American Mathematical Society
42 Computational Geometry
38 Applied Mathematics. Series B (English Edition)
38 Science China. Mathematics
37 Advances in Mathematics
36 European Journal of Operational Research
36 Discrete Optimization
34 Israel Journal of Mathematics
34 Journal of Applied Mathematics and Computing
33 Computers & Mathematics with Applications
32 Bulletin of the Australian Mathematical Society
31 Journal of Combinatorial Designs
28 Annals of Combinatorics
27 Operations Research Letters
27 Mathematical Programming. Series A. Series B
26 Proceedings of the American Mathematical Society
26 Quaestiones Mathematicae
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 Topology and its Applications
24 Information and Computation
23 Information Sciences
23 Theory of Computing Systems
22 Journal of Mathematical Analysis and Applications
22 Periodica Mathematica Hungarica
22 International Journal of Foundations of Computer Science
21 Journal of Discrete Mathematical Sciences & Cryptography
19 Mathematical Proceedings of the Cambridge Philosophical Society
19 SIAM Journal on Algebraic and Discrete Methods
19 Designs, Codes and Cryptography
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
16 Opuscula Mathematica
16 Journal of Graph Algorithms and Applications
16 Frontiers of Mathematics in China
15 Journal of Statistical Planning and Inference
14 Communications in Algebra
14 Comptes Rendus. Mathématique. Académie des Sciences, Paris
14 Central European Journal of Mathematics
13 Physica A
13 Journal of Algebra
13 Sibirskie Èlektronnye Matematicheskie Izvestiya
13 International Journal of Combinatorics
13 Computer Science Review
12 Algebraic & Geometric Topology
12 Journal of Algebra and its Applications
12 Contributions to Discrete Mathematics
11 Annals of Operations Research
11 RAIRO. Operations Research
11 Optimization Letters
11 Forum of Mathematics, Sigma
...and 404 more Journals
all top 5

Cited in 60 Fields

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

Citations by Year