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 all top 5 Fields 3,516 Combinatorics (05-XX) 97 Computer science (68-XX) 39 Group theory and generalizations (20-XX) 30 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 22 Convex and discrete geometry (52-XX) 22 Manifolds and cell complexes (57-XX) 22 Operations research, mathematical programming (90-XX) 21 History and biography (01-XX) 20 Probability theory and stochastic processes (60-XX) 16 Order, lattices, ordered algebraic structures (06-XX) 14 Linear and multilinear algebra; matrix theory (15-XX) 13 Geometry (51-XX) 8 Mathematical logic and foundations (03-XX) 7 Number theory (11-XX) 7 Information and communication theory, circuits (94-XX) 4 Differential geometry (53-XX) 4 Biology and other natural sciences (92-XX) 3 General and overarching topics; collections (00-XX) 3 General topology (54-XX) 2 Potential theory (31-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) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications 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’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 cited Publications top 5 cited Publications 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