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,649 Publications (since 1977) References Indexed: 3,252 Publications with 46,414 References. all top 5 Latest Issues 108, No. 3 (2025) 108, No. 2 (2025) 108, No. 1 (2025) 107, No. 4 (2024) 107, No. 3 (2024) 107, No. 2 (2024) 107, No. 1 (2024) 106, No. 4 (2024) 106, No. 3 (2024) 106, No. 2 (2024) 106, No. 1 (2024) 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) ...and 311 more Volumes all top 5 Authors 64 Zhu, Xuding 36 Alon, Noga 36 Bang-Jensen, Jørgen 35 Chen, Guantao 34 Kostochka, Aleksandr Vasil’evich 34 West, Douglas Brent 33 Richter, Robert Bruce 33 Yeo, Anders 32 Gyárfás, András 29 Broersma, Hajo J. 29 Henning, Michael Anthony 29 Schelp, Richard Herbert 29 Thomassen, Carsten 28 Faudree, Ralph Jasper jun. 28 Mohar, Bojan 27 Lai, Hong-Jian 26 Yu, Xingxing 26 Zhang, Cunquan 25 Chudnovsky, Maria 25 Gould, Ronald J. 24 Erdős, Pál 24 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 Seymour, Paul D. 18 Volkmann, Lutz 17 Archdeacon, Dan Steven 17 Furedi, Zoltan 17 Havet, Frédéric 17 Maffray, Frédéric 17 Sarkozy, Gabor N. 17 Scott, Alexander D. 17 Škrekovski, Riste 16 Aldred, Robert E. L. 16 Borodin, Oleg Veniaminovich 16 Chung, Fan 16 Dvořák, Zdeněk 16 Huang, Jing 16 Kawarabayashi, Ken-ichi 16 Krivelevich, Michael 16 Mubayi, Dhruv 16 Raspaud, André 16 Tuza, Zsolt 15 Rodger, Christopher Andrew 15 Vušković, Kristina 14 Cranston, Daniel W. 14 Ellingham, Mark Norman 14 Král’, Daniel 14 Pfender, Florian 14 Reed, Bruce Alan 14 Schmeichel, Edward F. 14 Veldman, Henk Jan 14 Wang, Hong 14 Woodall, Douglas R. 14 Zamfirescu, Carol T. 13 Caro, Yair 13 Dong, Fengming 13 Enomoto, Hikoe 13 Kierstead, Henry A. 13 Nakamoto, Atsuhiro 13 Steffen, Eckhard 13 Sudakov, Benny 13 van den Heuvel, Jan 13 Zhao, Yue 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 Rodl, Vojtech 11 Stiebitz, Michael 11 Tardif, Claude 11 Yuster, Raphael 10 Axenovich, Maria A. ...and 3,000 more Authors all top 5 Fields 3,635 Combinatorics (05-XX) 104 Computer science (68-XX) 42 Group theory and generalizations (20-XX) 32 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Convex and discrete geometry (52-XX) 24 Operations research, mathematical programming (90-XX) 23 Probability theory and stochastic processes (60-XX) 22 Manifolds and cell complexes (57-XX) 21 History and biography (01-XX) 16 Order, lattices, ordered algebraic structures (06-XX) 15 Linear and multilinear algebra; matrix theory (15-XX) 13 Geometry (51-XX) 8 Mathematical logic and foundations (03-XX) 8 Number theory (11-XX) 7 Information and communication theory, circuits (94-XX) 5 Biology and other natural sciences (92-XX) 4 Differential geometry (53-XX) 3 General and overarching topics; collections (00-XX) 3 General topology (54-XX) 2 Potential theory (31-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General algebraic systems (08-XX) 1 Nonassociative rings and algebras (17-XX) 1 Measure and integration (28-XX) 1 Functions of a complex variable (30-XX) 1 Special functions (33-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 3,143 Publications have been cited 35,445 times in 20,186 Documents Cited by ▼ Year ▼ Graph spanners. Zbl 0673.05059 Peleg, David; Schäffer, Alejandro A. 175 1989 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. 158 1984 Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency. Zbl 0596.05024 Cowen, L. J.; Cowen, R. H.; Woodall, D. R. 147 1986 A reduction method to find spanning Eulerian subgraphs. Zbl 0659.05073 Catlin, Paul A. 146 1988 Hamiltonian results in \(K_{1,3}\)-free graphs. Zbl 0536.05047 Matthews, M. M.; Sumner, D. P. 145 1984 Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049 Bollobas, B.; Cockayne, E. J. 142 1979 On the sum of all distances in a graph or digraph. Zbl 0552.05048 Plesník, Ján 126 1984 The bandwidth problem for graphs and matrices - a survey. Zbl 0494.05057 Chinn, P. Z.; Chvatalova, J.; Dewdney, A. K.; Gibbs, N. E. 125 1982 Star chromatic number. Zbl 0658.05028 Vince, A. 124 1988 Graph reconstruction - a survey. Zbl 0375.05040 Bondy, J. A.; Hemminger, R. L. 122 1977 Vertex-transitive graphs: Symmetric graphs of prime valency. Zbl 0535.05031 Lorimer, Peter 115 1984 On the theory of the matching polynomial. Zbl 0462.05051 Godsil, C. D.; Gutman, I. 112 1981 Knots and links in spatial graphs. Zbl 0524.05028 Conway, J. H.; Gordon, C. McA. 111 1983 Cycles in digraphs. A survey. Zbl 0458.05035 Bermond, J. C.; Thomassen, C. 105 1981 The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079 Krivelevich, Michael; Yuster, Raphael 104 2010 Coloring the square of a planar graph. Zbl 1008.05065 van den Heuvel, Jan; McGuinness, Sean 100 2003 Hermitian adjacency matrix of digraphs and mixed graphs. Zbl 1365.05173 Guo, Krystal; Mohar, Bojan 98 2017 Hamiltonian chains in hypergraphs. Zbl 0924.05050 Katona, Gyula Y.; Kierstead, H. A. 97 1999 Vertex-distinguishing proper edge-colorings. Zbl 0886.05068 Burris, A. C.; Schelp, R. H. 96 1997 Reflections on graph theory. Zbl 0614.05050 Thomassen, Carsten 95 1986 On-line and first fit colourings of graphs. Zbl 0657.05026 Gyárfás, A.; Lehel, J. 94 1988 Open problems of Paul Erdös in graph theory. Zbl 0872.05052 Chung, F. R. K. 94 1997 Perfect elimination and chordal bipartite graphs. Zbl 0411.05060 Golumbic, Martin Charles; Goss, Clinton F. 92 1978 Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028 Gyárfás, András; Simonyi, Gábor 91 2004 Saturated graphs with minimal number of edges. Zbl 0593.05041 Kászonyi, L.; Tuza, Zs. 89 1986 Domination-balanced graphs. Zbl 0489.05049 Payan, Charles; Xuong, Nguyen Huy 88 1982 Induced matchings in cubic graphs. Zbl 0787.05038 Horák, Peter; Qing, He; Trotter, William T. 87 1993 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 86 2017 A survey of \(\chi\)-boundedness. Zbl 1486.05102 Scott, Alex; Seymour, Paul 86 2020 Acyclic edge colorings of graphs. Zbl 0996.05050 Alon, Noga; Sudakov, Benny; Zaks, Ayal 83 2001 Fast generation of regular graphs and construction of cages. Zbl 0918.05062 Meringer, Markus 82 1999 Supereulerian graphs: A survey. Zbl 0771.05059 Catlin, Paul A. 81 1992 Finding paths between 3-colorings. Zbl 1216.05154 Cereceda, Luis; van den Heuvel, Jan; Johnson, Matthew 81 2011 Graph labeling and radio channel assignment. Zbl 0930.05087 van den Heuvel, J.; Leese, R. A.; Shepherd, M. A. 78 1998 A Kuratowski theorem for the projective plane. Zbl 0464.05028 Archdeacon, Dan 78 1981 Maximally connected digraphs. Zbl 0688.05029 Fàbrega, J.; Fiol, M. A. 78 1989 On graph irregularity strength. Zbl 1016.05045 Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian 78 2002 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 78 2013 Dense graphs are antimagic. Zbl 1055.05132 Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R. 77 2004 On size Ramsey number of paths, trees, and circuits. I. Zbl 0508.05047 Beck, Jozsef 77 1983 A characterization of the smallest eigenvalue of a graph. Zbl 0792.05096 Desai, Madhav; Rao, Vasant 76 1994 A theorem on paths in planar graphs. Zbl 0515.05040 Thomassen, Carsten 76 1983 Domination in graphs with minimum degree two. Zbl 0708.05058 McCuaig, William; Shepherd, Bruce 76 1989 A new proof of the 6 color theorem. Zbl 0826.05027 Borodin, Oleg V. 75 1995 A note on the star chromatic number. Zbl 0706.05022 Bondy, J. A.; Hell, Pavol 75 1990 \(\omega, \Delta\) and \(\chi\). Zbl 0980.05026 Reed, B. 74 1998 Factors and factorizations of graphs – a survey. Zbl 0587.05048 Akiyama, Jin; Kano, Mikio 74 1985 Planar graph coloring with an uncooperative partner. Zbl 0809.05044 Kierstead, H. A.; Trotter, W. T. 73 1994 Locally semicomplete digraphs: A generalization of tournaments. Zbl 0703.05026 Bang-Jensen, Jørgen 73 1990 One-factorizations of the complete graph – a survey. Zbl 0587.05049 Mendelsohn, Eric; Rosa, Alexander 71 1985 Hall’s theorem for hypergraphs. Zbl 0956.05075 Aharoni, Ron; Haxell, Penny 70 2000 On total 9-coloring planar graphs of maximum degree seven. Zbl 0922.05025 Sanders, Daniel P.; Zhao, Yue 69 1999 Star coloring of graphs. Zbl 1055.05051 Fertin, Guillaume; Raspaud, André; Reed, Bruce 69 2004 Toughness and the existence of k-factors. Zbl 0598.05054 Enomoto, Hikoe; Jackson, Bill; Katerinis, P.; Saito, Akira 69 1985 Cages - a survey. Zbl 0488.05044 Wong, Pak-Ken 69 1982 Minimal obstructions for 1-immersions and hardness of 1-planarity testing. Zbl 1259.05046 Korzhik, Vladimir P.; Mohar, Bojan 68 2013 Updating the Hamiltonian problem – a survey. Zbl 0746.05039 Gould, Ronald J. 67 1991 Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033 Feder, Tomas; Hell, Pavol; Huang, Jing 66 2003 The chromatic number of oriented graphs. Zbl 0874.05026 Sopena, Eric 65 1997 Nonseparating cycles in k-connected graphs. Zbl 0498.05044 Thomassen, Carsten 65 1981 Structural properties of plane graphs without adjacent triangles and an application to 3-colorings. Zbl 0838.05039 Borodin, O. V. 64 1996 Game chromatic number of outerplanar graphs. Zbl 0929.05032 Guan, D. J.; Zhu, Xuding 63 1999 A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs. Zbl 0924.05058 Lai, Yung-Ling; Williams, Kenneth 63 1999 On \((k,d)\)-colorings and fractional nowhere-zero flows. Zbl 0922.05027 Goddyn, Luis A.; Tarsi, Michael; Zhang, Cun-Quan 63 1998 Spectral criterion for cycle balance in networks. Zbl 0445.05066 Acharya, B. Devadas 63 1980 The spanning subgraphs of Eulerian graphs. Zbl 0363.05042 Boesch, F. T.; Suffel, C.; Tindell, R. 63 1977 Decomposing graphs under degree constraints. Zbl 0865.05058 Stiebitz, Michael 61 1996 The circular chromatic number of a digraph. Zbl 1041.05026 Bokal, Drago; Fijavž, Gašper; Juvan, Martin; Kayll, P. Mark; Mohar, Bojan 61 2004 Hypergraphs with large transversal number and with edge sizes at least 3. Zbl 1211.05091 Henning, Michael A.; Yeo, Anders 59 2008 Hierarchy for imbedding-distribution invariants of a graph. Zbl 0643.05026 Gross, Jonathan L.; Furst, Merrick L. 59 1987 Defective coloring revisited. Zbl 0877.05019 Cowen, Lenore; Goddard, Wayne; Jesurum, C. Esther 59 1997 The graph isomorphism disease. Zbl 0381.05026 Read, Ronald C.; Corneil, Derek G. 59 1977 Every connected, locally connected nontrivial graph with no induced claw is Hamiltanian. Zbl 0424.05036 Oberly, David J.; Sumner, David P. 59 1979 Quasi-transitive digraphs. Zbl 0832.05048 Bang-Jensen, Jørgen; Huang, Jing 58 1995 Interval digraphs: An analogue of interval graphs. Zbl 0671.05039 Sen, M.; Das, S.; Roy, A. B.; West, D. B. 58 1989 Homomorphisms of signed graphs. Zbl 1322.05069 Naserasr, Reza; Rollová, Edita; Sopena, Éric 58 2015 Representations of chordal graphs as subtrees of a tree. Zbl 0441.05022 Walter, James R. 58 1978 Graphs with large total domination number. Zbl 0959.05089 Henning, Michael A. 57 2000 The distance spectrum of a tree. Zbl 0734.05037 Merris, Russell 57 1990 A characterization of Ptolemaic graphs. Zbl 0437.05046 Howorka, Edward 57 1981 Independent perfect domination sets in Cayley graphs. Zbl 0996.05096 Lee, Jaeun 56 2001 Uncontractable 4-connected graphs. Zbl 0499.05041 Martinov, Nicola 56 1982 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. 56 2012 Fixed-edge theorem for graphs with loops. Zbl 0432.05030 Nowakowski, Richard; Rival, Ivan 56 1979 Degree conditions for 2-factors. Zbl 0879.05060 Brandt, Stephan; Chen, Guantao; Faudree, Ralph; Gould, Ronald J.; Lesniak, Linda 55 1997 Longest paths and cycles in \(K_{1,3}\)-free graphs. Zbl 0591.05041 Matthews, Manton M.; Sumner, David P. 55 1985 Acyclic and oriented chromatic numbers of graphs. Zbl 0873.05044 Kostochka, A. V.; Sopena, E.; Zhu, Xuding 55 1997 The Erdős-Hajnal conjecture. A survey. Zbl 1280.05086 Chudnovsky, Maria 55 2014 Exploring an unknown graph. Zbl 0941.68099 Deng, Xiaotie; Papadimitriou, Christos H. 54 1999 Interval bigraphs and circular arc graphs. Zbl 1046.05066 Hell, Pavol; Huang, Jing 54 2004 Retracts of hypercubes. Zbl 0551.05060 Bandelt, H. J. 54 1984 A note on graphs spanned by Eulerian graphs. Zbl 0414.05040 Pulleyblank, W. R. 53 1979 On a conjecture of Erdoes, Simonovits and Sos concerning anti-Ramsey theorems. Zbl 0456.05038 Alon, Noga 53 1983 On the decomposition of \(K_ n \)into complete bipartite graphs. Zbl 0502.05048 Tverberg, H. 52 1982 Recognizing decomposable graphs. Zbl 0536.05030 Chvátal, V. 52 1984 Ramsey-type results for Gallai colorings. Zbl 1209.05082 Gyárfás, András; Sárközy, Gábor N.; Sebő, András; Selkow, Stanley 52 2010 Rainbow connection number and connected dominating sets. Zbl 1248.05098 Chandran, L. Sunil; Das, Anita; Rajendraprasad, Deepak; Varma, Nithin M. 52 2012 On the distance matrix of a directed graph. Zbl 0363.05034 Graham, R. L.; Hoffman, A. J.; Hosoya, H. 52 1977 Diameter increase caused by edge deletion. Zbl 0646.05038 Schoone, A. A.; Bodlaender, H. L.; van Leeuwen, J. 51 1987 The maximum number of pentagons in a planar graph. Zbl 07962409 Győri, Ervin; Paulos, Addisu; Salia, Nika; Tompkins, Casey; Zamora, Oscar 1 2025 The product structure of squaregraphs. Zbl 1531.05057 Hickingbotham, Robert; Jungeblut, Paul; Merker, Laura; Wood, David R. 4 2024 \(K_2\)-Hamiltonian graphs. II. Zbl 1533.05142 Goedgebeur, Jan; Renders, Jarne; Wiener, Gábor; Zamfirescu, Carol T. 4 2024 Subdivisions with congruence constraints in digraphs of large chromatic number. Zbl 1529.05074 Steiner, Raphael 2 2024 Degree criteria and stability for independent transversals. Zbl 1536.05457 Haxell, Penny; Wdowinski, Ronen 2 2024 Polyhedra without cubic vertices are prism-Hamiltonian. Zbl 1536.05150 Špacapan, Simon 2 2024 Partitioning kite-free planar graphs into two forests. Zbl 1539.05124 Wang, Yang; Wang, Yiqiao; Lih, Ko-Wei 2 2024 Rainbow powers of a Hamilton cycle in \(G_{n,p}\). Zbl 1533.05140 Bell, Tolson; Frieze, Alan 2 2024 Monochromatic spanning trees and matchings in ordered complete graphs. Zbl 1533.05084 Barát, János; Gyárfás, András; Tóth, Géza 2 2024 On the list color function threshold. Zbl 1531.05080 Kaul, Hemanshu; Kumar, Akash; Mudrock, Jeffrey A.; Rewers, Patrick; Shin, Paul; To, Khue 2 2024 On oriented \(m\)-semiregular representations of finite groups. Zbl 07948518 Du, Jia-Li; Feng, Yan-Quan; Bang, Sejeong 2 2024 Graphs with the unique path property: structure, cycles, factors, and constructions. Zbl 1529.05091 Etzion, Tuvi 1 2024 Subdigraphs of prescribed size and out-degree. Zbl 1530.05069 Steiner, Raphael 1 2024 Maximally edge-connected realizations and Kundu’s \(k\)-factor theorem. Zbl 1529.05097 Shook, James M. 1 2024 Some conditions implying stability of graphs. Zbl 1529.05085 Hujdurović, Ademir; Mitrović, Ðorđe 1 2024 Properly colored and rainbow \({C_4}^\prime \text{s}\) in edge-colored graphs. Zbl 1535.05118 Wu, Fangfang; Broersma, Hajo; Zhang, Shenggui; Li, Binlong 1 2024 Integer flows on triangularly connected signed graphs. Zbl 1536.05217 Li, Liangchen; Li, Chong; Luo, Rong; Zhang, Cun-Quan 1 2024 Extremal spectral results of planar graphs without vertex-disjoint cycles. Zbl 1539.05075 Fang, Longfei; Lin, Huiqiu; Shi, Yongtang 1 2024 Arc-disjoint out-branchings and in-branchings in semicomplete digraphs. Zbl 1535.05121 Bang-Jensen, J.; Wang, Y. 1 2024 Disjoint cycles in tournaments and bipartite tournaments. Zbl 1531.05100 Chen, Bin; Chang, An 1 2024 Induced subgraphs and tree decompositions. V: One neighbor in a hole. Zbl 1533.05205 Abrishami, Tara; Alecu, Bogdan; Chudnovsky, Maria; Hajebi, Sepehr; Spirkl, Sophie; Vušković, Kristina 1 2024 Heroes in oriented complete multipartite graphs. Zbl 1533.05204 Aboulker, Pierre; Aubian, Guillaume; Charbit, Pierre 1 2024 Strengthening the directed Brooks’ theorem for oriented graphs and consequences on digraph redicolouring. Zbl 1535.05113 Picasarri-Arrieta, Lucas 1 2024 Exact values for some unbalanced Zarankiewicz numbers. Zbl 1535.05139 Chen, Guangzhou; Horsley, Daniel; Mammoliti, Adam 1 2024 Decreasing the mean subtree order by adding \(k\) edges. Zbl 1531.05120 Cambie, Stijn; Chen, Guantao; Hao, Yanli; Tokar, Nizamettin 1 2024 Large monochromatic components in hypergraphs with large minimum codegree. Zbl 1531.05182 Bal, Deepak; DeBiasio, Louis 1 2024 Transversals in regular uniform hypergraphs. Zbl 1531.05184 Henning, Michael A.; Yeo, Anders 1 2024 Bounding the number of odd paths in planar graphs via convex optimization. Zbl 1547.05060 Antonir, Asaf Cohen; Shapira, Asaf 1 2024 A strengthening of the spectral chromatic critical edge theorem: books and theta graphs. Zbl 1522.05285 Zhai, Mingqing; Lin, Huiqiu 14 2023 On the mean subtree order of trees under edge contraction. Zbl 1522.05037 Luo, Zuwen; Xu, Kexiang; Wagner, Stephan; Wang, Hua 8 2023 Polynomial bounds for chromatic number. I: Excluding a biclique and an induced tree. Zbl 1522.05140 Scott, Alex; Seymour, Paul; Spirkl, Sophie 7 2023 Weak degeneracy of graphs. Zbl 1522.05093 Bernshteyn, Anton; Lee, Eugene 6 2023 Hamilton-connected {claw, net}-free graphs. I. Zbl 1522.05254 Liu, Xia; Ryjáček, Zdeněk; Vrána, Petr; Xiong, Liming; Yang, Xiaojing 5 2023 Spanning Eulerian subdigraphs in semicomplete digraphs. Zbl 1522.05155 Bang-Jensen, Jørgen; Havet, Frédéric; Yeo, Anders 5 2023 Eigenvalues and cycles of consecutive lengths. Zbl 1522.05279 Li, Binlong; Ning, Bo 5 2023 On the Hamiltonicity of a planar graph and its vertex-deleted subgraphs. Zbl 1528.05039 Zamfirescu, Carol T. 4 2023 Between the enhanced power graph and the commuting graph. Zbl 1522.05182 Cameron, Peter J.; Kuzma, Bojan 4 2023 Erdös-Hajnal conjecture for new infinite families of tournaments. Zbl 1522.05169 Zayat, Soukaina; Ghazal, Salman 4 2023 Relating the independence number and the dissociation number. Zbl 1522.05352 Bock, Felix; Pardey, Johannes; Penso, Lucia D.; Rautenbach, Dieter 4 2023 A bound on the dissociation number. Zbl 1522.05044 Bock, Felix; Pardey, Johannes; Penso, Lucia D.; Rautenbach, Dieter 4 2023 DP-coloring Cartesian products of graphs. Zbl 1522.05123 Kaul, Hemanshu; Mudrock, Jeffrey A.; Sharma, Gunjan; Stratton, Quinn 4 2023 On coloring digraphs with forbidden induced subgraphs. Zbl 1522.05142 Steiner, Raphael 4 2023 Curvature on graphs via equilibrium measures. Zbl 1522.05073 Steinerberger, Stefan 4 2023 Proof of a conjecture of Plummer and Zha. Zbl 1522.05237 Chudnovsky, Maria; Seymour, Paul 4 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. 3 2023 Hamilton-connected {claw, bull}-free graphs. Zbl 1522.05268 Ryjáček, Zdeněk; Vrána, Petr 3 2023 Quartic graphs with minimum spectral gap. Zbl 1522.05271 Abdi, Maryam; Ghorbani, Ebrahim 3 2023 Connectivity preserving trees in \(k\)-connected or \(k\)-edge-connected graphs. Zbl 1522.05249 Hasunuma, Toru 3 2023 Kempe equivalence of 4-critical planar graphs. Zbl 1522.05063 Feghali, Carl 3 2023 Enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest. Zbl 1522.05213 Li, Danyi; Chen, Wuxian; Yan, Weigen 3 2023 Orientation-based edge-colorings and linear arboricity of multigraphs. Zbl 1522.05145 Wdowinski, Ronen 3 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 3 2023 Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree. Zbl 1526.05042 Shan, Songling; Tsuchiya, Shoichi 3 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. 3 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 Ramsey numbers of trails and circuits. Zbl 1522.05291 Conlon, David; Tyomkyn, Mykhaylo 2 2023 Making an \(H\)-free graph \(k\)-colorable. Zbl 1522.05226 Fox, Jacob; Himwich, Zoe; Mani, Nitya 2 2023 A variant of the Erdős-Rényi random graph process. Zbl 1522.05437 Logan, Adam; Molloy, Mike; Prałat, Paweł 2 2023 Graphs of low average degree without independent transversals. Zbl 1522.05491 Groenland, Carla; Kaiser, Tomáš; Treffers, Oscar; Wales, Matthew 2 2023 Hamiltonicity of graphs perturbed by a random geometric graph. Zbl 1522.05260 Espuny Díaz, Alberto 2 2023 Hamilton-connected {claw,net}-free graphs. II. Zbl 1522.05266 Liu, Xia; Ryjáček, Zdeněk; Vrána, Petr; Xiong, Liming; Yang, Xiaojing 2 2023 On independent domination of regular graphs. Zbl 1522.05355 Cho, Eun-Kyung; Choi, Ilkyoo; Park, Boram 2 2023 DP color functions versus chromatic polynomials. II. Zbl 1522.05149 Zhang, Meiqiao; Dong, Fengming 2 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 Mapping sparse signed graphs to \((K_{2k},M)\). Zbl 1522.05179 Naserasr, Reza; Škrekovski, Riste; Wang, Zhouningxin; Xu, Rongxing 2 2023 Turán number for odd-ballooning of trees. Zbl 1522.05043 Zhu, Xiutao; Chen, Yaojun 2 2023 Rainbow structures in a collection of graphs with degree conditions. Zbl 1522.05127 Li, Luyi; Li, Ping; Li, Xueliang 2 2023 Linear arboricity of degenerate graphs. Zbl 1522.05370 Chen, Guantao; Hao, Yanli; Yu, Guoning 2 2023 A tight bound for independent domination of cubic graphs without 4-cycles. Zbl 1522.05354 Cho, Eun-Kyung; Choi, Ilkyoo; Kwon, Hyemin; Park, Boram 2 2023 Edge coloring graphs with large minimum degree. Zbl 1522.05136 Plantholt, Michael J.; Shan, Songling 2 2023 Distinguishing threshold of graphs. Zbl 1522.05141 Shekarriz, Mohammad H.; Ahmadi, Bahman; Talebpour, S. A.; Shirdareh Haghighi, M. H. 2 2023 Irreducible nonmetrizable path systems in graphs. Zbl 1526.05071 Cizma, Daniel; Linial, Nati 1 2023 Supereulerian regular matroids without small cocircuits. Zbl 1540.05031 Huo, Bofeng; Du, Qingsong; Li, Ping; Wu, Yang; Yin, Jun; Lai, Hong-Jian 1 2023 The mod \(k\) chromatic index of graphs is \(O(k)\). Zbl 1522.05096 Botler, Fábio; Colucci, Lucas; Kohayakawa, Yoshiharu 1 2023 Characterizing circular colouring mixing for \(\frac{p}{q}< 4\). Zbl 1522.05098 Brewster, Richard C.; Moore, Benjamin 1 2023 Removal of subgraphs and perfect matchings in graphs on surfaces. Zbl 1522.05360 Aldred, R. E. L.; Fujisawa, Jun 1 2023 Planar Legendrian \(\Theta\)-graphs. Zbl 1530.53080 Lambert-Cole, Peter; O’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 Digraph analogues for the nine dragon tree conjecture. Zbl 1522.05161 Gao, Hui; Yang, Daqing 1 2023 Spanning trees in graphs of high minimum degree with a universal vertex. II: A tight result. Zbl 1522.05050 Reed, Bruce; Stein, Maya 1 2023 Triangle-free graphs with large chromatic number and no induced wheel. Zbl 1522.05108 Davies, James 1 2023 Improved bounds for the oriented radius of mixed multigraphs. Zbl 1522.05153 Babu, Jasine; Benson, Deepu; Rajendraprasad, Deepak 1 2023 The extremal average distance of cubic graphs. Zbl 1526.05039 Chen, Yi-Ze; Li, Xin; Zhang, Xiao-Dong 1 2023 Oriented discrepancy of Hamilton cycles. Zbl 1522.05261 Gishboliner, Lior; Krivelevich, Michael; Michaeli, Peleg 1 2023 On deeply critical oriented cliques. Zbl 1522.05111 Duffy, Christopher; Pavan, P. D.; Sandeep, R. B.; Sen, Sagnik 1 2023 Bounds on Ramsey games via alterations. Zbl 1522.05486 Guo, He; Warnke, Lutz 1 2023 Large \(Y_{k,b}\)-tilings and Hamilton \(\ell\)-cycles in \(k\)-uniform hypergraphs. Zbl 1522.05344 Gan, Luyining; Han, Jie; Sun, Lin; Wang, Guanghui 1 2023 Rainbow independent sets in certain classes of graphs. Zbl 1522.05349 Aharoni, Ron; Briggs, Joseph; Kim, Jinha; Kim, Minki 1 2023 Solution to a conjecture on the mean subtree order of graphs under edge addition. Zbl 1522.05034 Chen, Xiaolin; Wei, Guangbiao; Lian, Huishu 1 2023 A note on minor antichains of uncountable graphs. Zbl 1522.05215 Pitz, Max 1 2023 Forest formulas of discrete Green’s functions. Zbl 1522.05158 Chung, Fan; Zeng, Ji 1 2023 Local orthogonality dimension. Zbl 1522.05324 Attias, Inon; Haviv, Ishay 1 2023 Odd covers of graphs. Zbl 1522.05364 Buchanan, Calum; Clifton, Alexander; Culver, Eric; Nie, Jiaxi; O’Neill, Jason; Rombach, Puck; Yin, Mei 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 The \((t-1)\)-chromatic Ramsey number for paths. Zbl 1522.05288 Bucić, Matija; Khamseh, Amir 1 2023 Ramsey numbers of the quadrilateral versus books. Zbl 1522.05294 Li, Tianyu; Lin, Qizhong; Peng, Xing 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 ...and 1544 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 13,719 Authors 216 Henning, Michael Anthony 161 Lai, Hong-Jian 150 Zhu, Xuding 130 Wang, Wei-Fan 111 Sudakov, Benny 105 Paulusma, Daniël 102 Li, Xueliang 100 Mohar, Bojan 99 Rautenbach, Dieter 90 Klavžar, Sandi 88 Xiong, Liming 86 Kostochka, Aleksandr Vasil’evich 86 Tuza, Zsolt 84 Raspaud, André 83 Borodin, Oleg Veniaminovich 82 Li, Shuchao 82 Liu, Guizhen 82 Wu, Jian-Liang 81 Kawarabayashi, Ken-ichi 79 Balbuena, Camino 79 Volkmann, Lutz 75 Ozeki, Kenta 73 Yeo, Anders 72 Hell, Pavol 72 Wood, David Ronald 70 Bang-Jensen, Jørgen 70 Feng, Yanquan 70 Li, Hao 69 Král’, Daniel 69 Schiermeyer, Ingo 67 Broersma, Hajo J. 67 Thomassen, Carsten 66 Wang, Guanghui 65 Zhang, Cunquan 64 West, Douglas Brent 62 Chen, Guantao 62 Chudnovsky, Maria 62 Ivanova, Anna Olegovna 61 Balogh, József 61 Milanič, Martin 61 Škrekovski, Riste 60 Golovach, Petr A. 60 Shi, Yongtang 59 Alon, Noga 59 Jendrol’, Stanislav 59 Zhou, Sanming 58 Dankelmann, Peter 57 Lozin, Vadim Vladislavovich 57 Zhou, Jinxin 56 Scott, Alexander D. 55 Fox, Jacob 55 Wu, Baoyindureng 54 Dvořák, Zdeněk 54 Marušič, Dragan 54 Nakamoto, Atsuhiro 54 Thilikos, Dimitrios M. 53 Brešar, Boštjan 53 Meng, Jixiang 53 Yu, Xingxing 52 Nešetřil, Jaroslav 51 Miao, Zhengke 50 Hou, Jianfeng 50 Kühn, Daniela 50 Ryjáček, Zdeněk 50 Seymour, Paul D. 49 Chang, Gerard Jennhwa 49 Krivelevich, Michael 48 Egawa, Yoshimi 48 Fomin, Fedor V. 48 Osthus, Deryk 48 Wang, Yiqiao 47 Brandstädt, Andreas 47 Chen, Yaojun 47 Gould, Ronald J. 47 Gutin, Gregory Z. 47 Gyárfás, András 47 Li, Caiheng 47 Škoviera, Martin 47 Xu, Baogang 46 Chen, Min 46 Li, Yusheng 46 Lu, Mei 46 Zhang, Shenggui 45 Faudree, Ralph Jasper jun. 45 Kwak, Jin Ho 45 Mao, Yaping 45 Reed, Bruce Alan 45 Zamfirescu, Carol T. 44 Havet, Frédéric 44 Haynes, Teresa W. 44 Montassier, Mickaël 44 Yu, Gexin 43 Huang, Jing 43 Plummer, Michael D. 43 Rodger, Christopher Andrew 42 de Figueiredo, Celina M. Herrera 42 Esperet, Louis 42 Han, Jie 42 Li, Xiangwen 42 Luo, Rong ...and 13,619 more Authors all top 5 Cited in 637 Journals 3,581 Discrete Mathematics 1,891 Discrete Applied Mathematics 1,184 Journal of Graph Theory 1,026 Graphs and Combinatorics 995 Journal of Combinatorial Theory. Series B 758 European Journal of Combinatorics 528 The Electronic Journal of Combinatorics 503 Theoretical Computer Science 371 SIAM Journal on Discrete Mathematics 362 Linear Algebra and its Applications 286 Information Processing Letters 277 Discussiones Mathematicae. Graph Theory 273 Journal of Combinatorial Optimization 233 Applied Mathematics and Computation 224 Combinatorica 203 Combinatorics, Probability and Computing 193 Algorithmica 183 Journal of Combinatorial Theory. Series A 161 Random Structures & Algorithms 153 Discrete Mathematics, Algorithms and Applications 132 The Australasian Journal of Combinatorics 116 Acta Mathematicae Applicatae Sinica. English Series 114 Journal of Algebraic Combinatorics 109 Acta Mathematica Sinica. English Series 96 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 94 Linear and Multilinear Algebra 92 AKCE International Journal of Graphs and Combinatorics 84 Czechoslovak Mathematical Journal 83 Electronic Journal of Graph Theory and Applications 82 Discrete & Computational Geometry 82 Ars Mathematica Contemporanea 75 Networks 75 Applied Mathematics Letters 68 Journal of Computer and System Sciences 67 Advances in Applied Mathematics 63 Mathematica Slovaca 60 Journal of Combinatorial Designs 56 International Journal of Computer Mathematics 54 Order 53 Journal of Knot Theory and its Ramifications 51 Journal of Discrete Mathematical Sciences & Cryptography 49 Transactions of the American Mathematical Society 48 Israel Journal of Mathematics 48 Computational Geometry 48 Journal of Discrete Algorithms 46 Advances in Mathematics 46 Journal of Applied Mathematics and Computing 43 The Art of Discrete and Applied Mathematics 42 Annals of Combinatorics 42 Discrete Optimization 41 European Journal of Operational Research 41 Discrete Mathematics and Theoretical Computer Science. DMTCS 41 Science China. Mathematics 40 Bulletin of the Australian Mathematical Society 39 Applied Mathematics. Series B (English Edition) 37 Journal of Graph Algorithms and Applications 34 Proceedings of the American Mathematical Society 34 Quaestiones Mathematicae 34 Information and Computation 34 Theory of Computing Systems 33 Computers & Mathematics with Applications 33 SIAM Journal on Computing 32 Acta Mathematica Universitatis Comenianae. New Series 31 Mathematical Programming. Series A. Series B 30 Transactions on Combinatorics 29 International Journal of Foundations of Computer Science 29 Designs, Codes and Cryptography 29 Aequationes Mathematicae 28 Information Sciences 28 Topology and its Applications 28 Journal of Mathematical Chemistry 27 Operations Research Letters 27 RAIRO. Operations Research 27 DML. Discrete Mathematics Letters 26 Contributions to Discrete Mathematics 26 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 25 Periodica Mathematica Hungarica 25 Bulletin of the London Mathematical Society 25 Science in China. Series A 25 Opuscula Mathematica 25 Mathematics in Computer Science 23 Journal of Mathematical Analysis and Applications 23 Mathematical Notes 22 Mathematical Proceedings of the Cambridge Philosophical Society 22 Computers & Operations Research 22 Distributed Computing 22 Journal of Mathematical Sciences (New York) 21 Journal of the London Mathematical Society. Second Series 21 Taiwanese Journal of Mathematics 20 Indian Journal of Pure & Applied Mathematics 20 Acta Mathematica Hungarica 20 Algebraic & Geometric Topology 20 Open Mathematics 19 Physica A 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 Frontiers of Mathematics in China 18 Mathematical and Computer Modelling ...and 537 more Journals all top 5 Cited in 61 Fields 18,560 Combinatorics (05-XX) 2,855 Computer science (68-XX) 711 Operations research, mathematical programming (90-XX) 453 Group theory and generalizations (20-XX) 372 Linear and multilinear algebra; matrix theory (15-XX) 369 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 336 Manifolds and cell complexes (57-XX) 325 Convex and discrete geometry (52-XX) 255 Probability theory and stochastic processes (60-XX) 201 Order, lattices, ordered algebraic structures (06-XX) 195 Information and communication theory, circuits (94-XX) 178 Biology and other natural sciences (92-XX) 173 Number theory (11-XX) 162 Geometry (51-XX) 154 Mathematical logic and foundations (03-XX) 70 Numerical analysis (65-XX) 63 Statistical mechanics, structure of matter (82-XX) 61 Commutative algebra (13-XX) 53 Statistics (62-XX) 48 Quantum theory (81-XX) 40 Partial differential equations (35-XX) 37 History and biography (01-XX) 37 Differential geometry (53-XX) 36 Algebraic geometry (14-XX) 36 General topology (54-XX) 35 General and overarching topics; collections (00-XX) 35 Algebraic topology (55-XX) 32 General algebraic systems (08-XX) 30 Operator theory (47-XX) 23 Functions of a complex variable (30-XX) 22 Associative rings and algebras (16-XX) 21 Measure and integration (28-XX) 21 Dynamical systems and ergodic theory (37-XX) 18 Functional analysis (46-XX) 17 Real functions (26-XX) 17 Global analysis, analysis on manifolds (58-XX) 17 Systems theory; control (93-XX) 16 Ordinary differential equations (34-XX) 16 Difference and functional equations (39-XX) 15 Category theory; homological algebra (18-XX) 15 Special functions (33-XX) 11 Field theory and polynomials (12-XX) 10 Harmonic analysis on Euclidean spaces (42-XX) 10 Calculus of variations and optimal control; optimization (49-XX) 9 Potential theory (31-XX) 9 Several complex variables and analytic spaces (32-XX) 7 Approximations and expansions (41-XX) 6 Nonassociative rings and algebras (17-XX) 5 Topological groups, Lie groups (22-XX) 4 Abstract harmonic analysis (43-XX) 3 Mechanics of particles and systems (70-XX) 3 Mathematics education (97-XX) 2 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