×

Journal of Graph Theory

Short Title: J. Graph Theory
Publisher: Wiley, Hoboken, NJ
ISSN: 0364-9024; 1097-0118/e
Online: https://onlinelibrary.wiley.com/loi/10970118
Comments: Journal; Indexed cover-to-cover
Documents Indexed: 3,530 Publications (since 1977)
References Indexed: 2,936 Publications with 40,458 References.
all top 5

Latest Issues

105, No. 4 (2024)
105, No. 3 (2024)
105, No. 2 (2024)
105, No. 1 (2024)
104, No. 4 (2023)
104, No. 3 (2023)
104, No. 2 (2023)
104, No. 1 (2023)
103, No. 4 (2023)
103, No. 3 (2023)
103, No. 2 (2023)
103, No. 1 (2023)
102, No. 4 (2023)
102, No. 3 (2023)
102, No. 2 (2023)
102, No. 1 (2023)
101, No. 4 (2022)
101, No. 3 (2022)
101, No. 2 (2022)
101, No. 1 (2022)
100, No. 4 (2022)
100, No. 3 (2022)
100, No. 2 (2022)
100, No. 1 (2022)
99, No. 4 (2022)
99, No. 3 (2022)
99, No. 2 (2022)
99, No. 1 (2022)
98, No. 4 (2021)
98, No. 3 (2021)
98, No. 2 (2021)
98, No. 1 (2021)
97, No. 4 (2021)
97, No. 3 (2021)
97, No. 2 (2021)
97, No. 1 (2021)
96, No. 4 (2021)
96, No. 3 (2021)
96, No. 2 (2021)
96, No. 1 (2021)
95, No. 4 (2020)
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)
...and 300 more Volumes
all top 5

Authors

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

Publications by Year

Citations contained in zbMATH Open

3,005 Publications have been cited 32,090 times in 18,446 Documents Cited by Year
A new 5-arc-transitive cubic graph. Zbl 0501.05039
Biggs, N. L.
162
1982
Circulants and their connectivities. Zbl 0549.05048
Boesch, F.; Tindell, R.
155
1984
A reduction method to find spanning Eulerian subgraphs. Zbl 0659.05073
Catlin, Paul A.
142
1988
Hamiltonian results in \(K_{1,3}\)-free graphs. Zbl 0536.05047
Matthews, M. M.; Sumner, D. P.
139
1984
Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049
Bollobas, B.; Cockayne, E. J.
138
1979
Graph spanners. Zbl 0673.05059
Peleg, David; Schäffer, Alejandro A.
136
1989
Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency. Zbl 0596.05024
Cowen, L. J.; Cowen, R. H.; Woodall, D. R.
130
1986
The bandwidth problem for graphs and matrices - a survey. Zbl 0494.05057
Chinn, P. Z.; Chvatalova, J.; Dewdney, A. K.; Gibbs, N. E.
120
1982
Graph reconstruction - a survey. Zbl 0375.05040
Bondy, J. A.; Hemminger, R. L.
118
1977
Star chromatic number. Zbl 0658.05028
Vince, A.
117
1988
Vertex-transitive graphs: Symmetric graphs of prime valency. Zbl 0535.05031
Lorimer, Peter
114
1984
On the sum of all distances in a graph or digraph. Zbl 0552.05048
Plesník, Ján
110
1984
Knots and links in spatial graphs. Zbl 0524.05028
Conway, J. H.; Gordon, C. McA.
108
1983
On the theory of the matching polynomial. Zbl 0462.05051
Godsil, C. D.; Gutman, I.
107
1981
Cycles in digraphs. A survey. Zbl 0458.05035
Bermond, J. C.; Thomassen, C.
100
1981
The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079
Krivelevich, Michael; Yuster, Raphael
98
2010
Vertex-distinguishing proper edge-colorings. Zbl 0886.05068
Burris, A. C.; Schelp, R. H.
94
1997
Reflections on graph theory. Zbl 0614.05050
Thomassen, Carsten
92
1986
On-line and first fit colourings of graphs. Zbl 0657.05026
Gyárfás, A.; Lehel, J.
91
1988
Coloring the square of a planar graph. Zbl 1008.05065
van den Heuvel, Jan; McGuinness, Sean
89
2003
Open problems of Paul Erdös in graph theory. Zbl 0872.05052
Chung, F. R. K.
89
1997
Perfect elimination and chordal bipartite graphs. Zbl 0411.05060
Golumbic, Martin Charles; Goss, Clinton F.
88
1978
Hermitian adjacency matrix of digraphs and mixed graphs. Zbl 1365.05173
Guo, Krystal; Mohar, Bojan
85
2017
Induced matchings in cubic graphs. Zbl 0787.05038
Horák, Peter; Qing, He; Trotter, William T.
84
1993
Hamiltonian chains in hypergraphs. Zbl 0924.05050
Katona, Gyula Y.; Kierstead, H. A.
84
1999
Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028
Gyárfás, András; Simonyi, Gábor
83
2004
Domination-balanced graphs. Zbl 0489.05049
Payan, Charles; Xuong, Nguyen Huy
82
1982
Acyclic edge colorings of graphs. Zbl 0996.05050
Alon, Noga; Sudakov, Benny; Zaks, Ayal
81
2001
Maximally connected digraphs. Zbl 0688.05029
Fàbrega, J.; Fiol, M. A.
78
1989
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
77
2017
Graph labeling and radio channel assignment. Zbl 0930.05087
van den Heuvel, J.; Leese, R. A.; Shepherd, M. A.
76
1998
Supereulerian graphs: A survey. Zbl 0771.05059
Catlin, Paul A.
76
1992
Fast generation of regular graphs and construction of cages. Zbl 0918.05062
Meringer, Markus
75
1999
Saturated graphs with minimal number of edges. Zbl 0593.05041
Kászonyi, L.; Tuza, Zs.
75
1986
A note on the star chromatic number. Zbl 0706.05022
Bondy, J. A.; Hell, Pavol
72
1990
A characterization of the smallest eigenvalue of a graph. Zbl 0792.05096
Desai, Madhav; Rao, Vasant
72
1994
Locally semicomplete digraphs: A generalization of tournaments. Zbl 0703.05026
Bang-Jensen, Jørgen
71
1990
Domination in graphs with minimum degree two. Zbl 0708.05058
McCuaig, William; Shepherd, Bruce
71
1989
A theorem on paths in planar graphs. Zbl 0515.05040
Thomassen, Carsten
70
1983
A new proof of the 6 color theorem. Zbl 0826.05027
Borodin, Oleg V.
70
1995
Factors and factorizations of graphs – a survey. Zbl 0587.05048
Akiyama, Jin; Kano, Mikio
70
1985
Dense graphs are antimagic. Zbl 1055.05132
Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R.
70
2004
On size Ramsey number of paths, trees, and circuits. I. Zbl 0508.05047
Beck, Jozsef
69
1983
Finding paths between 3-colorings. Zbl 1216.05154
Cereceda, Luis; van den Heuvel, Jan; Johnson, Matthew
69
2011
One-factorizations of the complete graph – a survey. Zbl 0587.05049
Mendelsohn, Eric; Rosa, Alexander
69
1985
A Kuratowski theorem for the projective plane. Zbl 0464.05028
Archdeacon, Dan
69
1981
Planar graph coloring with an uncooperative partner. Zbl 0809.05044
Kierstead, H. A.; Trotter, W. T.
69
1994
On total 9-coloring planar graphs of maximum degree seven. Zbl 0922.05025
Sanders, Daniel P.; Zhao, Yue
68
1999
Star coloring of graphs. Zbl 1055.05051
Fertin, Guillaume; Raspaud, André; Reed, Bruce
67
2004
Cages - a survey. Zbl 0488.05044
Wong, Pak-Ken
66
1982
Minimal obstructions for 1-immersions and hardness of 1-planarity testing. Zbl 1259.05046
Korzhik, Vladimir P.; Mohar, Bojan
66
2013
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
66
2013
Updating the Hamiltonian problem – a survey. Zbl 0746.05039
Gould, Ronald J.
65
1991
Toughness and the existence of k-factors. Zbl 0598.05054
Enomoto, Hikoe; Jackson, Bill; Katerinis, P.; Saito, Akira
64
1985
Structural properties of plane graphs without adjacent triangles and an application to 3-colorings. Zbl 0838.05039
Borodin, O. V.
63
1996
Hall’s theorem for hypergraphs. Zbl 0956.05075
Aharoni, Ron; Haxell, Penny
63
2000
On graph irregularity strength. Zbl 1016.05045
Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian
63
2002
Nonseparating cycles in k-connected graphs. Zbl 0498.05044
Thomassen, Carsten
62
1981
\(\omega, \Delta\) and \(\chi\). Zbl 0980.05026
Reed, B.
61
1998
Game chromatic number of outerplanar graphs. Zbl 0929.05032
Guan, D. J.; Zhu, Xuding
61
1999
A survey of \(\chi\)-boundedness. Zbl 1486.05102
Scott, Alex; Seymour, Paul
61
2020
Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033
Feder, Tomas; Hell, Pavol; Huang, Jing
60
2003
On \((k,d)\)-colorings and fractional nowhere-zero flows. Zbl 0922.05027
Goddyn, Luis A.; Tarsi, Michael; Zhang, Cun-Quan
59
1998
Every connected, locally connected nontrivial graph with no induced claw is Hamiltanian. Zbl 0424.05036
Oberly, David J.; Sumner, David P.
59
1979
A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs. Zbl 0924.05058
Lai, Yung-Ling; Williams, Kenneth
58
1999
The spanning subgraphs of Eulerian graphs. Zbl 0363.05042
Boesch, F. T.; Suffel, C.; Tindell, R.
58
1977
The graph isomorphism disease. Zbl 0381.05026
Read, Ronald C.; Corneil, Derek G.
58
1977
Hypergraphs with large transversal number and with edge sizes at least 3. Zbl 1211.05091
Henning, Michael A.; Yeo, Anders
57
2008
Decomposing graphs under degree constraints. Zbl 0865.05058
Stiebitz, Michael
56
1996
The chromatic number of oriented graphs. Zbl 0874.05026
Sopena, Eric
56
1997
Interval digraphs: An analogue of interval graphs. Zbl 0671.05039
Sen, M.; Das, S.; Roy, A. B.; West, D. B.
55
1989
Retracts of hypercubes. Zbl 0551.05060
Bandelt, H. J.
54
1984
Graphs with large total domination number. Zbl 0959.05089
Henning, Michael A.
54
2000
Fixed-edge theorem for graphs with loops. Zbl 0432.05030
Nowakowski, Richard; Rival, Ivan
54
1979
Representations of chordal graphs as subtrees of a tree. Zbl 0441.05022
Walter, James R.
54
1978
Spectral criterion for cycle balance in networks. Zbl 0445.05066
Acharya, B. Devadas
54
1980
Hierarchy for imbedding-distribution invariants of a graph. Zbl 0643.05026
Gross, Jonathan L.; Furst, Merrick L.
53
1987
The distance spectrum of a tree. Zbl 0734.05037
Merris, Russell
53
1990
Quasi-transitive digraphs. Zbl 0832.05048
Bang-Jensen, Jørgen; Huang, Jing
52
1995
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.
52
2012
Longest paths and cycles in \(K_{1,3}\)-free graphs. Zbl 0591.05041
Matthews, Manton M.; Sumner, David P.
52
1985
Defective coloring revisited. Zbl 0877.05019
Cowen, Lenore; Goddard, Wayne; Jesurum, C. Esther
52
1997
A characterization of Ptolemaic graphs. Zbl 0437.05046
Howorka, Edward
52
1981
Uncontractable 4-connected graphs. Zbl 0499.05041
Martinov, Nicola
51
1982
On a conjecture of Erdoes, Simonovits and Sos concerning anti-Ramsey theorems. Zbl 0456.05038
Alon, Noga
51
1983
Rainbow connection number and connected dominating sets. Zbl 1248.05098
Chandran, L. Sunil; Das, Anita; Rajendraprasad, Deepak; Varma, Nithin M.
50
2012
Interval bigraphs and circular arc graphs. Zbl 1046.05066
Hell, Pavol; Huang, Jing
50
2004
Total colorings of planar graphs with large maximum degree. Zbl 0883.05053
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
50
1997
On the decomposition of \(K_ n \)into complete bipartite graphs. Zbl 0502.05048
Tverberg, H.
49
1982
Acyclic and oriented chromatic numbers of graphs. Zbl 0873.05044
Kostochka, A. V.; Sopena, E.; Zhu, Xuding
49
1997
A note on graphs spanned by Eulerian graphs. Zbl 0414.05040
Pulleyblank, W. R.
49
1979
Four classes of perfectly orderable graphs. Zbl 0654.05032
Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique
48
1987
The circular chromatic number of a digraph. Zbl 1041.05026
Bokal, Drago; Fijavž, Gašper; Juvan, Martin; Kayll, P. Mark; Mohar, Bojan
48
2004
Degree conditions for 2-factors. Zbl 0879.05060
Brandt, Stephan; Chen, Guantao; Faudree, Ralph; Gould, Ronald J.; Lesniak, Linda
48
1997
A graph which is edge-transitive but not arc-transitive. Zbl 0423.05020
Holt, D. F.
48
1981
Homomorphisms of signed graphs. Zbl 1322.05069
Naserasr, Reza; Rollová, Edita; Sopena, Éric
48
2015
Diameter increase caused by edge deletion. Zbl 0646.05038
Schoone, A. A.; Bodlaender, H. L.; van Leeuwen, J.
47
1987
Exploring an unknown graph. Zbl 0941.68099
Deng, Xiaotie; Papadimitriou, Christos H.
47
1999
Independent perfect domination sets in Cayley graphs. Zbl 0996.05096
Lee, Jaeun
47
2001
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.
47
2004
A strengthening of the spectral chromatic critical edge theorem: books and theta graphs. Zbl 1522.05285
Zhai, Mingqing; Lin, Huiqiu
7
2023
On the mean subtree order of trees under edge contraction. Zbl 1522.05037
Luo, Zuwen; Xu, Kexiang; Wagner, Stephan; Wang, Hua
4
2023
Weak degeneracy of graphs. Zbl 1522.05093
Bernshteyn, Anton; Lee, Eugene
3
2023
On coloring digraphs with forbidden induced subgraphs. Zbl 1522.05142
Steiner, Raphael
3
2023
Hamilton-connected {claw, net}-free graphs. I. Zbl 1522.05254
Liu, Xia; Ryjáček, Zdeněk; Vrána, Petr; Xiong, Liming; Yang, Xiaojing
3
2023
Erdös-Hajnal conjecture for new infinite families of tournaments. Zbl 1522.05169
Zayat, Soukaina; Ghazal, Salman
3
2023
Polynomial bounds for chromatic number. I: Excluding a biclique and an induced tree. Zbl 1522.05140
Scott, Alex; Seymour, Paul; Spirkl, Sophie
3
2023
Orientation-based edge-colorings and linear arboricity of multigraphs. Zbl 1522.05145
Wdowinski, Ronen
3
2023
Every planar graph with \(\Delta \geqslant 8\) is totally \((\Delta +2)\)-choosable. Zbl 1522.05058
Bonamy, Marthe; Pierron, Théo; Sopena, Éric
2
2023
Curvature on graphs via equilibrium measures. Zbl 1522.05073
Steinerberger, Stefan
2
2023
Eigenvalues and cycles of consecutive lengths. Zbl 1522.05279
Li, Binlong; Ning, Bo
2
2023
Reconfiguration of connected graph partitions. Zbl 1525.05151
Akitaya, Hugo A.; Jones, Matthew D.; Korman, Matias; Korten, Oliver; Meierfrankenfeld, Christopher; Munje, Michael J.; Souvaine, Diane L.; Thramann, Michael; Tóth, Csaba D.
2
2023
Between the enhanced power graph and the commuting graph. Zbl 1522.05182
Cameron, Peter J.; Kuzma, Bojan
2
2023
Spanning Eulerian subdigraphs in semicomplete digraphs. Zbl 1522.05155
Bang-Jensen, Jørgen; Havet, Frédéric; Yeo, Anders
2
2023
Linear arboricity of degenerate graphs. Zbl 1522.05370
Chen, Guantao; Hao, Yanli; Yu, Guoning
2
2023
A bound on the dissociation number. Zbl 1522.05044
Bock, Felix; Pardey, Johannes; Penso, Lucia D.; Rautenbach, Dieter
1
2023
Ramsey numbers of the quadrilateral versus books. Zbl 1522.05294
Li, Tianyu; Lin, Qizhong; Peng, Xing
1
2023
Lower bounds on the Erdős-Gyárfás problem via color energy graphs. Zbl 1522.05090
Balogh, József; English, Sean; Heath, Emily; Krueger, Robert A.
1
2023
Proof of a conjecture of Plummer and Zha. Zbl 1522.05237
Chudnovsky, Maria; Seymour, Paul
1
2023
Girth and \(\lambda\)-choosability of graphs. Zbl 1522.05119
Gu, Yangyan; Zhu, Xuding
1
2023
Induced odd cycle packing number, independent sets, and chromatic number. Zbl 1522.05113
Dvořák, Zdeněk; Pekárek, Jakub
1
2023
Ubiquity of graphs with nowhere-linear end structure. Zbl 1522.05457
Bowler, Nathan; Elbracht, Christian; Erde, Joshua; Gollin, J. Pascal; Heuer, Karl; Pitz, Max; Teegen, Maximilian
1
2023
Regular Turán numbers and some Gan-Loh-Sudakov-type problems. Zbl 1522.05198
Cambie, Stijn; de Joannis de Verclos, Rémi; Kang, Ross J.
1
2023
Hamilton-connected {claw, bull}-free graphs. Zbl 1522.05268
Ryjáček, Zdeněk; Vrána, Petr
1
2023
On the Hamiltonicity of a planar graph and its vertex-deleted subgraphs. Zbl 1528.05039
Zamfirescu, Carol T.
1
2023
Ramsey numbers of trails and circuits. Zbl 1522.05291
Conlon, David; Tyomkyn, Mykhaylo
1
2023
The mod \(k\) chromatic index of graphs is \(O(k)\). Zbl 1522.05096
Botler, Fábio; Colucci, Lucas; Kohayakawa, Yoshiharu
1
2023
Making an \(H\)-free graph \(k\)-colorable. Zbl 1522.05226
Fox, Jacob; Himwich, Zoe; Mani, Nitya
1
2023
Characterizing circular colouring mixing for \(\frac{p}{q}< 4\). Zbl 1522.05098
Brewster, Richard C.; Moore, Benjamin
1
2023
A variant of the Erdős-Rényi random graph process. Zbl 1522.05437
Logan, Adam; Molloy, Mike; Prałat, Paweł
1
2023
Connectivity preserving trees in \(k\)-connected or \(k\)-edge-connected graphs. Zbl 1522.05249
Hasunuma, Toru
1
2023
Planar Legendrian \(\Theta\)-graphs. Zbl 07746577
Lambert-Cole, Peter; O&rsquo;Donnol, Danielle
1
2023
Locally common graphs. Zbl 1522.05312
Csóka, Endre; Hubai, Tamás; Lovász, László
1
2023
Constructing certain families of 3-polytopal graphs. Zbl 1522.05471
Maffucci, Riccardo W.
1
2023
Forest formulas of discrete Green’s functions. Zbl 1522.05158
Chung, Fan; Zeng, Ji
1
2023
Turán number for odd-ballooning of trees. Zbl 1522.05043
Zhu, Xiutao; Chen, Yaojun
1
2023
Local orthogonality dimension. Zbl 1522.05324
Attias, Inon; Haviv, Ishay
1
2023
Edge coloring graphs with large minimum degree. Zbl 1522.05136
Plantholt, Michael J.; Shan, Songling
1
2023
Minimum degree and the graph removal lemma. Zbl 1522.05047
Fox, Jacob; Wigderson, Yuval
1
2023
Modularity of minor-free graphs. Zbl 1522.05459
Lasoń, Michał; Sulkowska, Małgorzata
1
2023
Hamiltonicity of graphs perturbed by a random geometric graph. Zbl 1522.05260
Espuny Díaz, Alberto
1
2023
Triangle-free graphs with large chromatic number and no induced wheel. Zbl 1522.05108
Davies, James
1
2023
Kempe equivalence of 4-critical planar graphs. Zbl 1522.05063
Feghali, Carl
1
2023
On independent domination of regular graphs. Zbl 1522.05355
Cho, Eun-Kyung; Choi, Ilkyoo; Park, Boram
1
2023
Bounding the mim-width of hereditary graph classes. Zbl 1522.05394
Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paesani, Giacomo; Paulusma, Daniël
5
2022
Polynomial bounds for chromatic number. III. Excluding a double star. Zbl 1521.05047
Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2022
Strong edge colorings of graphs and the covers of Kneser graphs. Zbl 1522.05131
Lužar, Borut; Máčajová, Edita; Škoviera, Martin; Soták, Roman
5
2022
Coloring \((P_5, \mathrm{gem})\)-free graphs with \(\Delta -1\) colors. Zbl 1522.05104
Cranston, Daniel W.; Lafayette, Hudson; Rabern, Landon
5
2022
Eigenvalues and \([a, b]\)-factors in regular graphs. Zbl 1522.05283
O, Suil
4
2022
Asymptotically good edge correspondence colourings. Zbl 1522.05133
Molloy, Michael; Postle, Luke
4
2022
Decomposing planar graphs into graphs with degree restrictions. Zbl 07746092
Cho, Eun-Kyung; Choi, Ilkyoo; Kim, Ringi; Park, Boram; Shan, Tingting; Zhu, Xuding
4
2022
The Erdős-Gyárfás function with respect to Gallai-colorings. Zbl 1522.05295
Li, Xihe; Broersma, Hajo; Wang, Ligong
4
2022
Polynomial bounds for chromatic number. II: Excluding a star-forest. Zbl 1521.05046
Scott, Alex; Seymour, Paul; Spirkl, Sophie
4
2022
Gallai-Ramsey number for \({K}_5\). Zbl 1522.05297
Magnant, Colton; Schiermeyer, Ingo
4
2022
Duality theorems for stars and combs. I: Arbitrary stars and combs. Zbl 1522.05032
Bürger, Carl; Kurkofka, Jan
4
2022
Hamiltonian cycles in 2-tough \(2K_2\)-free graphs. Zbl 1522.05267
Ota, Katsuhiro; Sanka, Masahiro
4
2022
Triangles in \(C_5\)-free graphs and hypergraphs of girth six. Zbl 1525.05137
Ergemlidze, Beka; Methuku, Abhishek
3
2022
Matchings in 1-planar graphs with large minimum degree. Zbl 1522.05057
Biedl, Therese; Wittnebel, John
3
2022
Asymptotic confirmation of the Faudree-Lehel conjecture on irregularity strength for all but extreme degrees. Zbl 1522.05406
Przybyło, Jakub
3
2022
Recognizing interval bigraphs by forbidden patterns. Zbl 1522.05473
Rafiey, Arash
3
2022
Arc-disjoint in- and out-branchings in digraphs of independence number at most 2. Zbl 1522.05154
Bang-Jensen, Jørgen; Bessy, Stéphane; Havet, Frédéric; Yeo, Anders
3
2022
Flexible circuits in the \(d\)-dimensional rigidity matroid. Zbl 1523.52032
Grasegger, Georg; Guler, Hakan; Jackson, Bill; Nixon, Anthony
3
2022
The maximum number of paths of length three in a planar graph. Zbl 1522.05207
Grzesik, Andrzej; Győri, Ervin; Paulos, Addisu; Salia, Nika; Tompkins, Casey; Zamora, Oscar
3
2022
Conflict-free chromatic number versus conflict-free chromatic index. Zbl 1528.05022
Dębski, Michał; Przybyło, Jakub
3
2022
Duality theorems for stars and combs. II: Dominating stars and dominated combs. Zbl 1522.05353
Bürger, Carl; Kurkofka, Jan
3
2022
On the extremal function for graph minors. Zbl 1522.05461
Thomason, Andrew; Wales, Matthew
3
2022
Highly edge-connected regular graphs without large factorizable subgraphs. Zbl 1522.05256
Mattiolo, Davide; Steffen, Eckhard
2
2022
An \((F_1, F_4)\)-partition of graphs with low genus and girth at least 6. Zbl 1522.05371
Chen, Min; Raspaud, André; Yu, Weiqiang
2
2022
A necessary condition for generic rigidity of bar-and-joint frameworks in \(d\)-space. Zbl 1522.05064
Guler, Hakan; Jackson, Bill
2
2022
On the maximum number of odd cycles in graphs without smaller odd cycles. Zbl 1522.05208
Grzesik, Andrzej; Kielak, Bartłomiej
2
2022
Seurat games on Stockmeyer graphs. Zbl 1522.05303
Egrot, Rob; Hirsch, Robin
2
2022
Circular coloring and fractional coloring in planar graphs. Zbl 1522.05066
Hu, Xiaolan; Li, Jiaao
2
2022
Shifting paths to avoidable ones. Zbl 1522.05238
Gurvich, Vladimir; Krnc, Matjaž; Milanič, Martin; Vyalyi, Mikhail
2
2022
Duality theorems for stars and combs. III: Undominated combs. Zbl 1522.05332
Bürger, Carl; Kurkofka, Jan
2
2022
Duality theorems for stars and combs. IV: Undominating stars. Zbl 1522.05333
Bürger, Carl; Kurkofka, Jan
2
2022
The number and average size of connected sets in graphs with degree constraints. Zbl 1522.05227
Haslegrave, John
2
2022
Counting hypergraphs with large girth. Zbl 1522.05217
Spiro, Sam; Verstraëte, Jacques
2
2022
The connectivity of the dual. Zbl 1522.05245
Bokal, Drago; Brinkmann, Gunnar; Zamfirescu, Carol T.
2
2022
Mader’s conjecture for graphs with small connectivity. Zbl 1522.05252
Hong, Yanmei; Liu, Qinghai
2
2022
Counting paths, cycles, and blow-ups in planar graphs. Zbl 1522.05199
Cox, Christopher; Martin, Ryan R.
2
2022
Domination in digraphs and their direct and Cartesian products. Zbl 07746117
Brešar, Boštjan; Kuenzel, Kirsti; Rall, Douglas F.
2
2022
Edge colorings and circular flows on regular graphs. Zbl 1522.05173
Mattiolo, Davide; Steffen, Eckhard
2
2022
The diameter of AT-free graphs. Zbl 1522.05466
Ducoffe, Guillaume
2
2022
Isoradial immersions. Zbl 1522.05311
Boutillier, Cédric; Cimasoni, David; de Tilière, Béatrice
2
2022
Distinguishing infinite graphs with bounded degrees. Zbl 1522.05335
Lehner, Florian; Pilśniak, Monika; Stawiski, Marcin
2
2022
Counting spanning trees in a complete bipartite graph which contain a given spanning forest. Zbl 1522.05200
Dong, Fengming; Ge, Jun
2
2022
Ramsey numbers of large books. Zbl 1522.05290
Chen, Xun; Lin, Qizhong; You, Chunlin
2
2022
Between proper and strong edge-colorings of subcubic graphs. Zbl 1522.05121
Hocquard, Herve; Lajou, Dimitri; Lužar, Borut
2
2022
Sparse halves in \(K_4\)-free graphs. Zbl 1522.05214
Liu, Xizhi; Ma, Jie
1
2022
Enumerative problems for arborescences and monotone paths on polytope graphs. Zbl 1522.05152
Athanasiadis, Christos A.; De Loera, Jesús A.; Zhang, Zhenyang
1
2022
Chromatic number is Ramsey distinguishing. Zbl 1522.05490
Savery, Michael
1
2022
Degree sum conditions for the existence of homeomorphically irreducible spanning trees. Zbl 1522.05068
Ito, Taisei; Tsuchiya, Shoichi
1
2022
On a generalized Erdős-Rademacher problem. Zbl 1522.05130
Liu, Xizhi; Mubayi, Dhruv
1
2022
A stability result for girth-regular graphs with even girth. Zbl 1522.05240
Kiss, György; Miklavič, Štefko; Szőnyi, Tamás
1
2022
A note on Goldberg’s conjecture on total chromatic numbers. Zbl 1522.05100
Cao, Yan; Chen, Guantao; Jing, Guangming
1
2022
Disproof of a conjecture by Erdős and Guy on the crossing number of hypercubes. Zbl 1522.05331
Yang, Yuansheng; Wang, Guoqing; Wang, Haoli; Zhou, Yan
1
2022
Monochromatic connected matchings in 2-edge-colored multipartite graphs. Zbl 1522.05286
Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun
1
2022
Forbidden pairs of disconnected graphs for 2-factor of connected graphs. Zbl 1522.05251
Holub, Přemysl; Ryjáček, Zdeněk; Vrána, Petr; Wang, Shipeng; Xiong, Liming
1
2022
On the edge-biclique graph and the iterated edge-biclique operator. Zbl 1522.05317
Montero, Leandro; Legay, Sylvain
1
2022
On weighted sublinear separators. Zbl 1522.05246
Dvořák, Zdeněk
1
2022
...and 1522 more Documents
all top 5

Cited by 12,695 Authors

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

Cited in 609 Journals

3,433 Discrete Mathematics
1,755 Discrete Applied Mathematics
971 Graphs and Combinatorics
963 Journal of Graph Theory
946 Journal of Combinatorial Theory. Series B
698 European Journal of Combinatorics
485 The Electronic Journal of Combinatorics
481 Theoretical Computer Science
343 Linear Algebra and its Applications
334 SIAM Journal on Discrete Mathematics
283 Information Processing Letters
273 Discussiones Mathematicae. Graph Theory
262 Journal of Combinatorial Optimization
212 Applied Mathematics and Computation
202 Combinatorica
186 Algorithmica
180 Combinatorics, Probability and Computing
176 Journal of Combinatorial Theory. Series A
139 Discrete Mathematics, Algorithms and Applications
123 Random Structures & Algorithms
115 The Australasian Journal of Combinatorics
110 Acta Mathematica Sinica. English Series
108 Acta Mathematicae Applicatae Sinica. English Series
101 Journal of Algebraic Combinatorics
91 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
89 Linear and Multilinear Algebra
87 AKCE International Journal of Graphs and Combinatorics
80 Czechoslovak Mathematical Journal
78 Electronic Journal of Graph Theory and Applications
75 Discrete & Computational Geometry
74 Applied Mathematics Letters
72 Ars Mathematica Contemporanea
64 Networks
62 Journal of Computer and System Sciences
62 Advances in Applied Mathematics
61 Mathematica Slovaca
56 International Journal of Computer Mathematics
53 Journal of Knot Theory and its Ramifications
51 Order
51 Journal of Discrete Mathematical Sciences & Cryptography
49 Journal of Combinatorial Designs
48 Transactions of the American Mathematical Society
48 Journal of Discrete Algorithms
47 Computational Geometry
44 Israel Journal of Mathematics
43 Advances in Mathematics
43 Journal of Applied Mathematics and Computing
41 Discrete Optimization
40 European Journal of Operational Research
40 Science China. Mathematics
39 Bulletin of the Australian Mathematical Society
39 Applied Mathematics. Series B (English Edition)
37 The Art of Discrete and Applied Mathematics
36 Annals of Combinatorics
33 Computers & Mathematics with Applications
31 Proceedings of the American Mathematical Society
31 Quaestiones Mathematicae
31 SIAM Journal on Computing
31 Theory of Computing Systems
30 Mathematical Programming. Series A. Series B
30 Journal of Graph Algorithms and Applications
29 Information and Computation
28 Topology and its Applications
27 Operations Research Letters
27 Journal of Mathematical Chemistry
26 Information Sciences
26 International Journal of Foundations of Computer Science
26 Aequationes Mathematicae
25 Mathematical Notes
25 Periodica Mathematica Hungarica
25 Science in China. Series A
25 Designs, Codes and Cryptography
25 Mathematics in Computer Science
24 Transactions on Combinatorics
23 Journal of Mathematical Analysis and Applications
23 Opuscula Mathematica
22 Mathematical Proceedings of the Cambridge Philosophical Society
22 Journal of Mathematical Sciences (New York)
21 Discrete Mathematics and Theoretical Computer Science. DMTCS
21 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
21 DML. Discrete Mathematics Letters
20 Computers & Operations Research
20 Distributed Computing
20 Open Mathematics
19 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
19 Siberian Mathematical Journal
19 SIAM Journal on Algebraic and Discrete Methods
19 Filomat
19 Contributions to Discrete Mathematics
19 Frontiers of Mathematics in China
18 Physica A
18 Bulletin of the London Mathematical Society
18 Acta Mathematica Hungarica
18 Mathematical and Computer Modelling
18 Taiwanese Journal of Mathematics
18 AIMS Mathematics
17 Journal of Algebra
17 Algebraic & Geometric Topology
16 Journal of the London Mathematical Society. Second Series
16 RAIRO. Operations Research
...and 509 more Journals
all top 5

Cited in 61 Fields

16,939 Combinatorics (05-XX)
2,542 Computer science (68-XX)
676 Operations research, mathematical programming (90-XX)
404 Group theory and generalizations (20-XX)
324 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
317 Linear and multilinear algebra; matrix theory (15-XX)
316 Manifolds and cell complexes (57-XX)
297 Convex and discrete geometry (52-XX)
221 Probability theory and stochastic processes (60-XX)
190 Order, lattices, ordered algebraic structures (06-XX)
171 Information and communication theory, circuits (94-XX)
162 Biology and other natural sciences (92-XX)
161 Number theory (11-XX)
150 Geometry (51-XX)
130 Mathematical logic and foundations (03-XX)
66 Numerical analysis (65-XX)
59 Statistical mechanics, structure of matter (82-XX)
52 Commutative algebra (13-XX)
51 Statistics (62-XX)
42 Quantum theory (81-XX)
35 Differential geometry (53-XX)
34 General and overarching topics; collections (00-XX)
34 History and biography (01-XX)
34 Partial differential equations (35-XX)
33 Algebraic geometry (14-XX)
32 General topology (54-XX)
30 General algebraic systems (08-XX)
29 Algebraic topology (55-XX)
27 Operator theory (47-XX)
21 Associative rings and algebras (16-XX)
21 Measure and integration (28-XX)
21 Dynamical systems and ergodic theory (37-XX)
20 Functions of a complex variable (30-XX)
18 Functional analysis (46-XX)
17 Global analysis, analysis on manifolds (58-XX)
16 Difference and functional equations (39-XX)
16 Systems theory; control (93-XX)
15 Real functions (26-XX)
14 Special functions (33-XX)
14 Ordinary differential equations (34-XX)
12 Category theory; homological algebra (18-XX)
9 Field theory and polynomials (12-XX)
9 Potential theory (31-XX)
9 Several complex variables and analytic spaces (32-XX)
9 Calculus of variations and optimal control; optimization (49-XX)
8 Harmonic analysis on Euclidean spaces (42-XX)
7 Approximations and expansions (41-XX)
6 Nonassociative rings and algebras (17-XX)
5 Abstract harmonic analysis (43-XX)
4 Topological groups, Lie groups (22-XX)
3 Mechanics of particles and systems (70-XX)
3 Mathematics education (97-XX)
2 Sequences, series, summability (40-XX)
2 Integral transforms, operational calculus (44-XX)
2 Integral equations (45-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 Classical thermodynamics, heat transfer (80-XX)
1 Relativity and gravitational theory (83-XX)

Citations by Year