Journal of Graph Theory Short Title: J. Graph Theory Publisher: Wiley, Hoboken, NJ ISSN: 0364-9024; 1097-0118/e Online: http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0118/issues Comments: Journal; Indexed cover-to-cover Documents Indexed: 3,489 Publications (since 1977) References Indexed: 2,895 Publications with 39,657 References. all top 5 Latest Issues 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) 80, No. 4 (2015) 80, No. 3 (2015) 80, No. 2 (2015) 80, No. 1 (2015) ...and 296 more Volumes all top 5 Authors 59 Zhu, Xuding 36 Alon, Noga 34 Bang-Jensen, Jørgen 33 Kostochka, Aleksandr Vasil’evich 33 Richter, Robert Bruce 33 West, Douglas Brent 32 Chen, Guantao 31 Yeo, Anders 30 Gyárfás, András 29 Schelp, Richard Herbert 29 Thomassen, Carsten 28 Faudree, Ralph Jasper jun. 28 Mohar, Bojan 27 Broersma, Hajo J. 27 Henning, Michael Anthony 27 Lai, Hong-Jian 25 Yu, Xingxing 24 Erdős, Pál 24 Gould, Ronald J. 24 Zhang, Cunquan 23 Chudnovsky, Maria 23 Saito, Akira 22 Harary, Frank 22 Jackson, Bill 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 Volkmann, Lutz 17 Archdeacon, Dan Steven 17 Furedi, Zoltan 17 Gutin, Gregory Z. 17 Kriesell, Matthias 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 Enomoto, Hikoe 13 Kierstead, Henry A. 13 Nakamoto, Atsuhiro 13 Steffen, Eckhard 13 Sudakov, Benny 13 Zhao, Yue 12 Caro, Yair 12 Cranston, Daniel W. 12 Dong, Fengming 12 Fujisawa, Jun 12 Goddard, Wayne Dean 12 Kaiser, Tomáš 12 Lehel, Jeno 12 Mynhardt, Christina Magdalena 12 Rousseau, Cecil C. 12 Salazar, Gelasio 12 Schiermeyer, Ingo 12 Vrána, Petr 12 Vušković, Kristina 12 Wang, Wei-Fan 12 Zamfirescu, Carol T. 11 Bondy, J. Adrian 11 Cockayne, Ernest J. 11 Egawa, Yoshimi 11 Fiol, Miquel Angel 11 Hell, Pavol 11 Hoàng, Chính T. 11 Jiang, Tao 11 Łuczak, Tomasz 11 Marušič, Dragan 11 Stiebitz, Michael 11 Tardif, Claude 11 Wood, David Ronald 11 Yuster, Raphael 10 Bauer, Douglas ...and 2,837 more Authors all top 5 Fields 3,475 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 Manifolds and cell complexes (57-XX) 22 Operations research, mathematical programming (90-XX) 21 History and biography (01-XX) 21 Convex and discrete geometry (52-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) 12 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 topology (54-XX) 2 General and overarching topics; collections (00-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 2,836 Publications have been cited 30,637 times in 17,747 Documents Cited by ▼ Year ▼ A new 5-arc-transitive cubic graph. Zbl 0501.05039Biggs, N. L. 162 1982 Circulants and their connectivities. Zbl 0549.05048Boesch, F.; Tindell, R. 151 1984 A reduction method to find spanning Eulerian subgraphs. Zbl 0659.05073Catlin, Paul A. 138 1988 Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049Bollobas, B.; Cockayne, E. J. 138 1979 Hamiltonian results in \(K_{1,3}\)-free graphs. Zbl 0536.05047Matthews, M. M.; Sumner, D. P. 137 1984 Graph spanners. Zbl 0673.05059Peleg, David; Schäffer, Alejandro A. 134 1989 Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency. Zbl 0596.05024Cowen, L. J.; Cowen, R. H.; Woodall, D. R. 122 1986 Star chromatic number. Zbl 0658.05028Vince, A. 117 1988 Graph reconstruction - a survey. Zbl 0375.05040Bondy, J. A.; Hemminger, R. L. 115 1977 The bandwidth problem for graphs and matrices - a survey. Zbl 0494.05057Chinn, P. Z.; Chvatalova, J.; Dewdney, A. K.; Gibbs, N. E. 114 1982 Vertex-transitive graphs: Symmetric graphs of prime valency. Zbl 0535.05031Lorimer, Peter 108 1984 On the theory of the matching polynomial. Zbl 0462.05051Godsil, C. D.; Gutman, I. 107 1981 Knots and links in spatial graphs. Zbl 0524.05028Conway, J. H.; Gordon, C. McA. 106 1983 On the sum of all distances in a graph or digraph. Zbl 0552.05048Plesník, Ján 104 1984 Cycles in digraphs. A survey. Zbl 0458.05035Bermond, J. C.; Thomassen, C. 99 1981 The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079Krivelevich, Michael; Yuster, Raphael 95 2010 Vertex-distinguishing proper edge-colorings. Zbl 0886.05068Burris, A. C.; Schelp, R. H. 93 1997 Reflections on graph theory. Zbl 0614.05050Thomassen, Carsten 92 1986 On-line and first fit colourings of graphs. Zbl 0657.05026Gyárfás, A.; Lehel, J. 89 1988 Open problems of Paul Erdös in graph theory. Zbl 0872.05052Chung, F. R. K. 89 1997 Coloring the square of a planar graph. Zbl 1008.05065van den Heuvel, Jan; McGuinness, Sean 88 2003 Hamiltonian chains in hypergraphs. Zbl 0924.05050Katona, Gyula Y.; Kierstead, H. A. 83 1999 Induced matchings in cubic graphs. Zbl 0787.05038Horák, Peter; Qing, He; Trotter, William T. 81 1993 Perfect elimination and chordal bipartite graphs. Zbl 0411.05060Golumbic, Martin Charles; Goss, Clinton F. 81 1978 Domination-balanced graphs. Zbl 0489.05049Payan, Charles; Xuong, Nguyen Huy 80 1982 Acyclic edge colorings of graphs. Zbl 0996.05050Alon, Noga; Sudakov, Benny; Zaks, Ayal 78 2001 Maximally connected digraphs. Zbl 0688.05029Fàbrega, J.; Fiol, M. A. 78 1989 Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028Gyárfás, András; Simonyi, Gábor 77 2004 Graph labeling and radio channel assignment. Zbl 0930.05087van den Heuvel, J.; Leese, R. A.; Shepherd, M. A. 75 1998 A survey on the computational complexity of coloring graphs with forbidden subgraphs. Zbl 1359.05039Golovach, Petr A.; Johnson, Matthew; Paulusma, Daniël; Song, Jian 74 2017 Hermitian adjacency matrix of digraphs and mixed graphs. Zbl 1365.05173Guo, Krystal; Mohar, Bojan 74 2017 A note on the star chromatic number. Zbl 0706.05022Bondy, J. A.; Hell, Pavol 72 1990 Supereulerian graphs: A survey. Zbl 0771.05059Catlin, Paul A. 71 1992 Saturated graphs with minimal number of edges. Zbl 0593.05041Kászonyi, L.; Tuza, Zs. 71 1986 Fast generation of regular graphs and construction of cages. Zbl 0918.05062Meringer, Markus 71 1999 Locally semicomplete digraphs: A generalization of tournaments. Zbl 0703.05026Bang-Jensen, Jørgen 71 1990 Domination in graphs with minimum degree two. Zbl 0708.05058McCuaig, William; Shepherd, Bruce 70 1989 A characterization of the smallest eigenvalue of a graph. Zbl 0792.05096Desai, Madhav; Rao, Vasant 68 1994 Planar graph coloring with an uncooperative partner. Zbl 0809.05044Kierstead, H. A.; Trotter, W. T. 68 1994 A new proof of the 6 color theorem. Zbl 0826.05027Borodin, Oleg V. 68 1995 Factors and factorizations of graphs – a survey. Zbl 0587.05048Akiyama, Jin; Kano, Mikio 67 1985 One-factorizations of the complete graph – a survey. Zbl 0587.05049Mendelsohn, Eric; Rosa, Alexander 67 1985 Dense graphs are antimagic. Zbl 1055.05132Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R. 67 2004 On size Ramsey number of paths, trees, and circuits. I. Zbl 0508.05047Beck, Jozsef 66 1983 A theorem on paths in planar graphs. Zbl 0515.05040Thomassen, Carsten 66 1983 A Kuratowski theorem for the projective plane. Zbl 0464.05028Archdeacon, Dan 66 1981 On total 9-coloring planar graphs of maximum degree seven. Zbl 0922.05025Sanders, Daniel P.; Zhao, Yue 66 1999 Star coloring of graphs. Zbl 1055.05051Fertin, Guillaume; Raspaud, André; Reed, Bruce 66 2004 Cages - a survey. Zbl 0488.05044Wong, Pak-Ken 66 1982 Updating the Hamiltonian problem – a survey. Zbl 0746.05039Gould, Ronald J. 64 1991 Finding paths between 3-colorings. Zbl 1216.05154Cereceda, Luis; van den Heuvel, Jan; Johnson, Matthew 64 2011 Minimal obstructions for 1-immersions and hardness of 1-planarity testing. Zbl 1259.05046Korzhik, Vladimir P.; Mohar, Bojan 64 2013 Parameters related to tree-width, zero forcing, and maximum nullity of a graph. Zbl 1259.05112Barioli, Francesco; Barrett, Wayne; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Shader, Bryan; Den Driessche, P. Van; Van Der Holst, Hein 64 2013 Structural properties of plane graphs without adjacent triangles and an application to 3-colorings. Zbl 0838.05039Borodin, O. V. 62 1996 Nonseparating cycles in k-connected graphs. Zbl 0498.05044Thomassen, Carsten 62 1981 Hall’s theorem for hypergraphs. Zbl 0956.05075Aharoni, Ron; Haxell, Penny 61 2000 On graph irregularity strength. Zbl 1016.05045Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian 61 2002 Toughness and the existence of k-factors. Zbl 0598.05054Enomoto, Hikoe; Jackson, Bill; Katerinis, P.; Saito, Akira 60 1985 Game chromatic number of outerplanar graphs. Zbl 0929.05032Guan, D. J.; Zhu, Xuding 59 1999 Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033Feder, Tomas; Hell, Pavol; Huang, Jing 59 2003 Every connected, locally connected nontrivial graph with no induced claw is Hamiltanian. Zbl 0424.05036Oberly, David J.; Sumner, David P. 59 1979 \(\omega, \Delta\) and \(\chi\). Zbl 0980.05026Reed, B. 57 1998 On \((k,d)\)-colorings and fractional nowhere-zero flows. Zbl 0922.05027Goddyn, Luis A.; Tarsi, Michael; Zhang, Cun-Quan 57 1998 The graph isomorphism disease. Zbl 0381.05026Read, Ronald C.; Corneil, Derek G. 57 1977 A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs. Zbl 0924.05058Lai, Yung-Ling; Williams, Kenneth 56 1999 The chromatic number of oriented graphs. Zbl 0874.05026Sopena, Eric 55 1997 Hypergraphs with large transversal number and with edge sizes at least 3. Zbl 1211.05091Henning, Michael A.; Yeo, Anders 55 2008 Decomposing graphs under degree constraints. Zbl 0865.05058Stiebitz, Michael 54 1996 Fixed-edge theorem for graphs with loops. Zbl 0432.05030Nowakowski, Richard; Rival, Ivan 54 1979 Representations of chordal graphs as subtrees of a tree. Zbl 0441.05022Walter, James R. 53 1978 Graphs with large total domination number. Zbl 0959.05089Henning, Michael A. 53 2000 The distance spectrum of a tree. Zbl 0734.05037Merris, Russell 53 1990 The spanning subgraphs of Eulerian graphs. Zbl 0363.05042Boesch, F. T.; Suffel, C.; Tindell, R. 53 1977 Interval digraphs: An analogue of interval graphs. Zbl 0671.05039Sen, M.; Das, S.; Roy, A. B.; West, D. B. 52 1989 Spectral criterion for cycle balance in networks. Zbl 0445.05066Acharya, B. Devadas 51 1980 Hierarchy for imbedding-distribution invariants of a graph. Zbl 0643.05026Gross, Jonathan L.; Furst, Merrick L. 51 1987 Longest paths and cycles in \(K_{1,3}\)-free graphs. Zbl 0591.05041Matthews, Manton M.; Sumner, David P. 51 1985 Retracts of hypercubes. Zbl 0551.05060Bandelt, H. J. 51 1984 Uncontractable 4-connected graphs. Zbl 0499.05041Martinov, Nicola 51 1982 Defective coloring revisited. Zbl 0877.05019Cowen, Lenore; Goddard, Wayne; Jesurum, C. Esther 50 1997 Total colorings of planar graphs with large maximum degree. Zbl 0883.05053Borodin, O. V.; Kostochka, A. V.; Woodall, D. R. 50 1997 Rainbow connection number and connected dominating sets. Zbl 1248.05098Chandran, L. Sunil; Das, Anita; Rajendraprasad, Deepak; Varma, Nithin M. 50 2012 A characterization of Ptolemaic graphs. Zbl 0437.05046Howorka, Edward 49 1981 Quasi-transitive digraphs. Zbl 0832.05048Bang-Jensen, Jørgen; Huang, Jing 49 1995 Vizing’s conjecture: a survey and recent results. Zbl 1234.05173Brešar, Boštjan; Dorbec, Paul; Goddard, Wayne; Hartnell, Bert L.; Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F. 49 2012 On a conjecture of Erdoes, Simonovits and Sos concerning anti-Ramsey theorems. Zbl 0456.05038Alon, Noga 48 1983 Degree conditions for 2-factors. Zbl 0879.05060Brandt, Stephan; Chen, Guantao; Faudree, Ralph; Gould, Ronald J.; Lesniak, Linda 48 1997 On the decomposition of \(K_ n \)into complete bipartite graphs. Zbl 0502.05048Tverberg, H. 48 1982 Four classes of perfectly orderable graphs. Zbl 0654.05032Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique 47 1987 Acyclic and oriented chromatic numbers of graphs. Zbl 0873.05044Kostochka, A. V.; Sopena, E.; Zhu, Xuding 47 1997 Some remarks on domination. Zbl 1041.05057Archdeacon, D.; Ellis-Monaghan, J.; Fisher, D.; Froncek, D.; Lam, P. C. B.; Seager, S.; Wei, B.; Yuster, R. 47 2004 Interval bigraphs and circular arc graphs. Zbl 1046.05066Hell, Pavol; Huang, Jing 47 2004 Exploring an unknown graph. Zbl 0941.68099Deng, Xiaotie; Papadimitriou, Christos H. 46 1999 On the distance matrix of a directed graph. Zbl 0363.05034Graham, R. L.; Hoffman, A. J.; Hosoya, H. 46 1977 A note on graphs spanned by Eulerian graphs. Zbl 0414.05040Pulleyblank, W. R. 46 1979 A graph which is edge-transitive but not arc-transitive. Zbl 0423.05020Holt, D. F. 46 1981 Centers to centroids in graphs. Zbl 0425.05021Slater, Peter J. 46 1978 Matchings in hypergraphs of large minimum degree. Zbl 1087.05041Kühn, Daniela; Osthus, Deryk 46 2006 Some upper bounds on the total and list chromatic numbers of multigraphs. Zbl 0814.05038Häggkvist, Roland; Chetwynd, Amanda 45 1992 The average distance and the independence number. Zbl 0644.05029Chung, F. R. K. 45 1988 Hamilton-connected {claw, net}-free graphs. I. Zbl 07746560Liu, Xia; Ryjáček, Zdeněk; Vrána, Petr; Xiong, Liming; Yang, Xiaojing 1 2023 Erdös-Hajnal conjecture for new infinite families of tournaments. Zbl 07746574Zayat, Soukaina; Ghazal, Salman 1 2023 A strengthening of the spectral chromatic critical edge theorem: books and theta graphs. Zbl 07746581Zhai, Mingqing; Lin, Huiqiu 1 2023 On the mean subtree order of trees under edge contraction. Zbl 07746583Luo, Zuwen; Xu, Kexiang; Wagner, Stephan; Wang, Hua 1 2023 Turán number for odd-ballooning of trees. Zbl 07747406Zhu, Xiutao; Chen, Yaojun 1 2023 Local orthogonality dimension. Zbl 07747414Attias, Inon; Haviv, Ishay 1 2023 Kempe equivalence of 4-critical planar graphs. Zbl 07747436Feghali, Carl 1 2023 Bounding the mim-width of hereditary graph classes. Zbl 07745257Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paesani, Giacomo; Paulusma, Daniël 1 2022 Degree sum conditions for the existence of homeomorphically irreducible spanning trees. Zbl 07745259Ito, Taisei; Tsuchiya, Shoichi 1 2022 Matchings in 1-planar graphs with large minimum degree. Zbl 07745264Biedl, Therese; Wittnebel, John 1 2022 Asymptotically good edge correspondence colourings. Zbl 07746065Molloy, Michael; Postle, Luke 1 2022 Forbidden pairs of disconnected graphs for 2-factor of connected graphs. Zbl 07746068Holub, Přemysl; Ryjáček, Zdeněk; Vrána, Petr; Wang, Shipeng; Xiong, Liming 1 2022 The Erdős-Gyárfás function with respect to Gallai-colorings. Zbl 07746096Li, Xihe; Broersma, Hajo; Wang, Ligong 1 2022 Strong edge colorings of graphs and the covers of Kneser graphs. Zbl 07746489Lužar, Borut; Máčajová, Edita; Škoviera, Martin; Soták, Roman 1 2022 Multithreshold multipartite graphs. Zbl 07746492Chen, Guantao; Hao, Yanli 1 2022 On the extremal function for graph minors. Zbl 07746498Thomason, Andrew; Wales, Matthew 1 2022 Counting spanning trees in a complete bipartite graph which contain a given spanning forest. Zbl 07746499Dong, Fengming; Ge, Jun 1 2022 Ramsey numbers of large books. Zbl 07746502Chen, Xun; Lin, Qizhong; You, Chunlin 1 2022 Between proper and strong edge-colorings of subcubic graphs. Zbl 07746547Hocquard, Herve; Lajou, Dimitri; Lužar, Borut 1 2022 Light edges in 1-planar graphs. Zbl 07746549Liu, Juan; Wang, Yiqiao; Wang, Weifan 1 2022 On graphs with no induced five-vertex path or paraglider. Zbl 1521.05043Huang, Shenwei; Karthick, T. 3 2021 On the mean subtree order of graphs under edge addition. Zbl 1521.05020Cameron, Ben; Mol, Lucas 2 2021 A complete solution to the Cvetković-Rowlinson conjecture. Zbl 07745568Lin, Huiqiu; Ning, Bo 2 2021 Short rainbow cycles in graphs and matroids. Zbl 07743890DeVos, Matt; Drescher, Matthew; Funk, Daryl; González Hermosillo de la Maza, Sebastián; Guo, Krystal; Huynh, Tony; Mohar, Bojan; Montejano, Amanda 1 2021 Coloring rings. Zbl 07743914Maffray, Frédéric; Penev, Irena; Vušković, Kristina 1 2021 Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs. Zbl 1521.05119Axenovich, Maria; Tompkins, Casey; Weber, Lea 1 2021 Antimagic orientation of graphs with minimum degree at least 33. Zbl 07745226Shan, Songling 1 2021 On the probability that a random subtree is spanning. Zbl 07745240Wagner, Stephan 1 2021 High powers of Hamiltonian cycles in randomly augmented graphs. Zbl 07745243Antoniuk, Sylwia; Dudek, Andrzej; Reiher, Christian; Ruciński, Andrzej; Schacht, Mathias 1 2021 Drawings of complete graphs in the projective plane. Zbl 07745567Arroyo, Alan; McQuillan, Dan; Richter, R. Bruce; Salazar, Gelasio; Sullivan, Matthew 1 2021 (Theta, triangle)-free and (even hole, \(K_4)\)-free graphs. I: Layered wheels. Zbl 07745572Sintiari, Ni Luh Dewi; Trotignon, Nicolas 1 2021 A short note on conflict-free coloring on closed neighborhoods of bounded degree graphs. Zbl 07745574Bhyravarapu, Sriram; Kalyanasundaram, Subrahmanyam; Mathew, Rogers 1 2021 A limit theorem for small cliques in inhomogeneous random graphs. Zbl 07745577Hladký, Jan; Pelekis, Christos; Šileikis, Matas 1 2021 A survey of \(\chi\)-boundedness. Zbl 1486.05102Scott, Alex; Seymour, Paul 42 2020 Gallai-Ramsey number for \(K_4\). Zbl 1495.05100Liu, Henry; Magnant, Colton; Saito, Akira; Schiermeyer, Ingo; Shi, Yongtang 19 2020 Arc-disjoint strong spanning subdigraphs of semicomplete compositions. Zbl 1486.05239Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 8 2020 Generalized designs on graphs: sampling, spectra, symmetries. Zbl 1495.05178Steinerberger, Stefan 7 2020 The class of \((P_7, C_4, C_5)\)-free graphs: decomposition, algorithms, and \(\chi \)-boundedness. Zbl 1495.05147Cameron, Kathie; Huang, Shenwei; Penev, Irena; Sivaraman, Vaidy 7 2020 On the number of linear hypergraphs of large girth. Zbl 1495.05131Balogh, József; Li, Lina 6 2020 A complete bipartite graph without properly colored cycles of length four. Zbl 1495.05088Čada, Roman; Ozeki, Kenta; Yoshimoto, Kiyoshi 6 2020 Connectivity keeping trees in 2-connected graphs. Zbl 1495.05029Hasunuma, Toru; Ono, Kosuke 6 2020 Hamiltonian cycles in \(k\)-partite graphs. Zbl 1495.05162Debiasio, Louis; Krueger, Robert A.; Pritikin, Dan; Thompson, Eli 6 2020 A variant of the Erdős-Sós conjecture. Zbl 1495.05144Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R. 6 2020 Toward Cereceda’s conjecture for planar graphs. Zbl 1495.05091Eiben, Eduard; Feghali, Carl 6 2020 A generalization of Tuza’s conjecture. Zbl 1485.05077Aharoni, Ron; Zerbib, Shira 5 2020 Vertex-disjoint properly edge-colored cycles in edge-colored complete graphs. Zbl 1485.05063Li, Ruonan; Broersma, Hajo; Zhang, Shenggui 5 2020 Multithreshold graphs. Zbl 1485.05118Jamison, Robert E.; Sprague, Alan P. 5 2020 Bounds on the localization number. Zbl 1486.05199Bonato, Anthony; Kinnersley, William B. 5 2020 Proper orientation number of triangle-free bridgeless outerplanar graphs. Zbl 1486.05111Ai, Jiangdong; Gerke, Stefanie; Gutin, Gregory; Shi, Yongtang; Taoqiu, Zhenyu 5 2020 On minimal triangle-free 6-chromatic graphs. Zbl 1495.05094Goedgebeur, Jan 5 2020 Graph homomorphism reconfiguration and frozen \(H\)-colorings. Zbl 1485.05051Brewster, Richard C.; Lee, Jae-baek; Moore, Benjamin; Noel, Jonathan A.; Siggers, Mark 4 2020 Well-quasi-ordering and finite distinguishing number. Zbl 1486.05257Atminas, Aistis; Brignall, Robert 4 2020 Graph-like compacta: characterizations and Eulerian loops. Zbl 1486.05060Espinoza, Benjamin; Gartside, Paul; Pitz, Max 4 2020 Flexibility of planar graphs of girth at least six. Zbl 1486.05058Dvořák, Zdeněk; Masařík, Tomáš; Musílek, Jan; Pangrác, Ondřej 4 2020 Fractional DP-colorings of sparse graphs. Zbl 1495.05083Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding 4 2020 Characterization and linear-time detection of minimal obstructions to concave-round graphs and the circular-ones property. Zbl 1495.05067Safe, Martín D. 4 2020 Normal edge-colorings of cubic graphs. Zbl 1495.05102Mazzuoccolo, Giuseppe; Mkrtchyan, Vahan 4 2020 Coloring graphs with no induced five-vertex path or gem. Zbl 07730978Chudnovsky, Maria; Karthick, T.; Maceli, Peter; Maffray, Frédéric 4 2020 Hamiltonian cycles in 3-tough \(2K_2\)-free graphs. Zbl 1486.05172Shan, Songling 3 2020 Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs. Zbl 1485.05121Boros, Endre; Gurvich, Vladimir; Milanič, Martin 3 2020 Distance restricted matching extension missing vertices and edges in 5-connected triangulations of the plane. Zbl 1486.05238Aldred, R. E. L.; Plummer, Michael D.; Ruksasakchai, Watcharintorn 3 2020 Edge proximity and matching extension in projective planar graphs. Zbl 1486.05061Fujisawa, Jun; Seno, Hiroki 3 2020 Distance matching extension and local structure of graphs. Zbl 1495.05246Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira 3 2020 Group connectivity: \(\mathbb{Z}_4\) vs \(\mathbb{Z}_2^2\). Zbl 1495.05117Hušek, Radek; Mohelníková, Lucie; Šámal, Robert 3 2020 The first gap for total curvatures of planar graphs with nonnegative curvature. Zbl 1495.05064Hua, Bobo; Su, Yanhui 3 2020 The optimal general upper bound for the distinguishing index of infinite graphs. Zbl 1495.05104Pilśniak, Monika; Stawiski, Marcin 3 2020 Large monochromatic components in multicolored bipartite graphs. Zbl 1495.05090Debiasio, Louis; Krueger, Robert A.; Sárközy, Gábor N. 3 2020 Matchings in \(k\)-partite \(k\)-uniform hypergraphs. Zbl 1486.05216Han, Jie; Zang, Chuanyun; Zhao, Yi 2 2020 Long cycles and spanning subgraphs of locally maximal 1-planar graphs. Zbl 1486.05072Fabrici, I.; Harant, J.; Madaras, T.; Mohr, S.; Soták, R.; Zamfirescu, C. T. 2 2020 Edge precoloring extension of hypercubes. Zbl 1486.05085Casselgren, Carl Johan; Markström, Klas; Pham, Lan Anh 2 2020 Fractional chromatic number of a random subgraph. Zbl 1486.05098Mohar, Bojan; Wu, Hehui 2 2020 Naji’s characterization of circle graphs. Zbl 1495.05194Geelen, Jim; Lee, Edward 2 2020 Out-colourings of digraphs. Zbl 1495.05080Alon, Noga; Bang-Jensen, Jørgen; Bessy, Stéphane 2 2020 Complete graphs with no rainbow tree. Zbl 1495.05108Schlage-Puchta, Jan-Christoph; Wagner, Peter 2 2020 Gallai’s path decomposition conjecture for graphs with treewidth at most 3. Zbl 1495.05247Botler, Fábio; Sambinelli, Maycon; Coelho, Rafael S.; Lee, Orlando 2 2020 Rainbow saturation of graphs. Zbl 1485.05060Girão, António; Lewis, David; Popielarz, Kamil 1 2020 Partitioning a graph into cycles with a specified number of chords. Zbl 1485.05144Chiba, Shuya; Jiang, Suyun; Yan, Jin 1 2020 Isometric subgraphs for Steiner distance. Zbl 1491.05071Weißauer, Daniel 1 2020 Tree matchings. Zbl 1486.05249Roberts, Alexander 1 2020 Bounded-excess flows in cubic graphs. Zbl 1486.05123Tarsi, Michael 1 2020 Low independence number and Hamiltonicity implies pancyclicity. Zbl 1486.05170Dankovics, Attila 1 2020 On nonfeasible edge sets in matching-covered graphs. Zbl 1486.05253Zhao, Xiao; Dong, Fengming; Chen, Sheng 1 2020 Colorings versus list colorings of uniform hypergraphs. Zbl 1486.05106Wang, Wei; Qian, Jianguo; Yan, Zhidan 1 2020 On density of subgraphs of Cartesian products. Zbl 1495.05161Chepoi, Victor; Labourel, Arnaud; Ratel, Sébastien 1 2020 The connected partition lattice of a graph and the reconstruction conjecture. Zbl 1495.05193Thatte, Bhalchandra D. 1 2020 The minimum number of Hamilton cycles in a Hamiltonian threshold graph of a prescribed order. Zbl 1495.05136Qiao, Pu; Zhan, Xingzhi 1 2020 On the imaginary parts of chromatic roots. Zbl 1495.05086Brown, Jason I.; Wagner, David G. 1 2020 Even cycle creating paths. Zbl 1495.05154Soltész, Daniel 1 2020 Distance domination and generalized eccentricity in graphs with given minimum degree. Zbl 1504.05211Dankelmann, Peter; Erwin, David J. 1 2020 Extending regular edge-colorings of complete hypergraphs. Zbl 1495.05081Bahmanian, Amin; Haghshenas, Sadegheh 1 2020 Uncountable dichromatic number without short directed cycles. Zbl 1495.05149Joó, Attila 1 2020 Crossing matchings and circuits have maximal length. Zbl 1495.05151Kupitz, Yaakov S.; Last, Hagit; Martini, Horst; Perles, Micha A.; Pinchasi, Rom 1 2020 Cycle decompositions of pathwidth-6 graphs. Zbl 1495.05255Fuchs, Elke; Gellert, Laura; Heinrich, Irene 1 2020 Ore and Chvátal-type degree conditions for bootstrap percolation from small sets. Zbl 1495.05142Dairyko, Michael; Ferrara, Michael; Lidický, Bernard; Martin, Ryan R.; Pfender, Florian; Uzzell, Andrew J. 1 2020 List coloring triangle-free planar graphs. Zbl 1495.05095Hu, Jianzhang; Zhu, Xuding 1 2020 Lines in bipartite graphs and in 2-metric spaces. Zbl 07730980Matamala, Martín; Zamora, José 1 2020 Multiple list coloring of 3-choice critical graphs. Zbl 07730983Xu, Rongxing; Zhu, Xuding 1 2020 Maximizing the mean subtree order. Zbl 1417.05031Mol, Lucas; Oellermann, Ortrud R. 19 2019 A note on the maximum number of triangles in a \(C_5\)-free graph. Zbl 1407.05133Ergemlidze, Beka; Methuku, Abhishek; Salia, Nika; Györi, Ervin 18 2019 A note on a Brooks’ type theorem for DP-coloring. Zbl 1419.05076Kim, Seog-Jin; Ozeki, Kenta 17 2019 ...and 1395 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 12,259 Authors 203 Henning, Michael Anthony 151 Lai, Hong-Jian 143 Zhu, Xuding 118 Wang, Wei-Fan 97 Sudakov, Benny 95 Li, Xueliang 93 Mohar, Bojan 92 Rautenbach, Dieter 91 Paulusma, Daniël 89 Klavžar, Sandi 86 Xiong, Liming 83 Raspaud, André 82 Liu, Guizhen 82 Wu, Jian-Liang 81 Borodin, Oleg Veniaminovich 80 Kostochka, Aleksandr Vasil’evich 78 Tuza, Zsolt 78 Volkmann, Lutz 77 Balbuena, Camino 75 Kawarabayashi, Ken-ichi 70 Li, Hao 67 Li, Shuchao 66 Hell, Pavol 66 Král’, Daniel 66 Ozeki, Kenta 65 Thomassen, Carsten 63 Schiermeyer, Ingo 62 Broersma, Hajo J. 62 Feng, Yanquan 61 West, Douglas Brent 61 Yeo, Anders 60 Bang-Jensen, Jørgen 60 Ivanova, Anna Olegovna 59 Zhang, Cunquan 58 Jendrol’, Stanislav 58 Wang, Guanghui 57 Alon, Noga 56 Chen, Guantao 56 Golovach, Petr A. 54 Dankelmann, Peter 54 Škrekovski, Riste 54 Zhou, Sanming 53 Balogh, József 53 Lozin, Vadim Vladislavovich 53 Wood, David Ronald 51 Brešar, Boštjan 51 Chudnovsky, Maria 51 Milanič, Martin 51 Nešetřil, Jaroslav 50 Chang, Gerard Jennhwa 50 Marušič, Dragan 50 Meng, Jixiang 50 Miao, Zhengke 50 Nakamoto, Atsuhiro 50 Thilikos, Dimitrios M. 50 Zhou, Jinxin 49 Hou, Jianfeng 49 Shi, Yongtang 49 Yu, Xingxing 48 Dvořák, Zdeněk 48 Fox, Jacob 48 Ryjáček, Zdeněk 46 Gyárfás, András 46 Wu, Baoyindureng 45 Chen, Yaojun 45 Egawa, Yoshimi 45 Kühn, Daniela 44 Chen, Min 44 Fomin, Fedor V. 44 Huang, Jing 44 Krivelevich, Michael 44 Li, Caiheng 43 Faudree, Ralph Jasper jun. 43 Gutin, Gregory Z. 43 Haynes, Teresa W. 43 Kwak, Jin Ho 43 Montassier, Mickaël 43 Osthus, Deryk 43 Reed, Bruce Alan 43 Škoviera, Martin 42 Brandstädt, Andreas 42 Gould, Ronald J. 42 Plummer, Michael D. 42 Wang, Yiqiao 42 Xu, Baogang 41 Li, Yusheng 41 Lu, Mei 41 Rodger, Christopher Andrew 41 Yu, Gexin 40 Rodl, Vojtech 40 Zhang, Shenggui 39 Kierstead, Henry A. 39 Li, Xiangwen 39 Scott, Alexander D. 39 Seymour, Paul D. 38 de Figueiredo, Celina M. Herrera 38 Goddard, Wayne Dean 38 Havet, Frédéric 38 Luo, Rong 37 Caro, Yair ...and 12,159 more Authors all top 5 Cited in 580 Journals 3,375 Discrete Mathematics 1,695 Discrete Applied Mathematics 945 Graphs and Combinatorics 922 Journal of Combinatorial Theory. Series B 919 Journal of Graph Theory 682 European Journal of Combinatorics 470 Theoretical Computer Science 453 The Electronic Journal of Combinatorics 335 Linear Algebra and its Applications 306 SIAM Journal on Discrete Mathematics 281 Information Processing Letters 273 Discussiones Mathematicae. Graph Theory 255 Journal of Combinatorial Optimization 212 Applied Mathematics and Computation 200 Combinatorica 180 Combinatorics, Probability and Computing 173 Journal of Combinatorial Theory. Series A 172 Algorithmica 136 Discrete Mathematics, Algorithms and Applications 112 The Australasian Journal of Combinatorics 109 Acta Mathematica Sinica. English Series 104 Acta Mathematicae Applicatae Sinica. English Series 104 Random Structures & Algorithms 95 Journal of Algebraic Combinatorics 87 Linear and Multilinear Algebra 84 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 83 AKCE International Journal of Graphs and Combinatorics 78 Czechoslovak Mathematical Journal 74 Applied Mathematics Letters 74 Electronic Journal of Graph Theory and Applications 73 Discrete & Computational Geometry 64 Ars Mathematica Contemporanea 61 Journal of Computer and System Sciences 61 Mathematica Slovaca 61 Advances in Applied Mathematics 56 International Journal of Computer Mathematics 53 Journal of Knot Theory and its Ramifications 51 Journal of Discrete Mathematical Sciences & Cryptography 50 Networks 49 Order 48 Transactions of the American Mathematical Society 48 Journal of Discrete Algorithms 47 Computational Geometry 44 Israel Journal of Mathematics 43 Journal of Applied Mathematics and Computing 41 Discrete Optimization 40 Advances in Mathematics 40 European Journal of Operational Research 40 Science China. Mathematics 39 Applied Mathematics. Series B (English Edition) 38 Bulletin of the Australian Mathematical Society 36 Annals of Combinatorics 33 Computers & Mathematics with Applications 33 Journal of Combinatorial Designs 31 Proceedings of the American Mathematical Society 31 Quaestiones Mathematicae 29 SIAM Journal on Computing 29 Information and Computation 29 The Art of Discrete and Applied Mathematics 28 Mathematical Programming. Series A. Series B 28 Theory of Computing Systems 27 Topology and its Applications 27 Operations Research Letters 27 Journal of Mathematical Chemistry 27 Journal of Graph Algorithms and Applications 26 International Journal of Foundations of Computer Science 25 Mathematical Notes 25 Information Sciences 25 Science in China. Series A 25 Mathematics in Computer Science 24 Periodica Mathematica Hungarica 24 Designs, Codes and Cryptography 24 Transactions on Combinatorics 23 Journal of Mathematical Analysis and Applications 22 Mathematical Proceedings of the Cambridge Philosophical Society 22 Aequationes Mathematicae 21 Opuscula Mathematica 20 Computers & Operations Research 20 Distributed Computing 20 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 20 Open Mathematics 19 Siberian Mathematical Journal 19 SIAM Journal on Algebraic and Discrete Methods 19 Journal of Mathematical Sciences (New York) 19 Filomat 18 Physica A 18 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 18 Mathematical and Computer Modelling 18 Contributions to Discrete Mathematics 18 Frontiers of Mathematics in China 18 AIMS Mathematics 17 Taiwanese Journal of Mathematics 16 Bulletin of the London Mathematical Society 16 Journal of Algebra 16 Acta Mathematica Hungarica 16 Computer Science Review 15 Communications in Algebra 15 Indian Journal of Pure & Applied Mathematics 15 Journal of the London Mathematical Society. Second Series 15 Journal of Statistical Planning and Inference ...and 480 more Journals all top 5 Cited in 61 Fields 16,316 Combinatorics (05-XX) 2,408 Computer science (68-XX) 650 Operations research, mathematical programming (90-XX) 384 Group theory and generalizations (20-XX) 312 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 304 Manifolds and cell complexes (57-XX) 291 Linear and multilinear algebra; matrix theory (15-XX) 272 Convex and discrete geometry (52-XX) 209 Probability theory and stochastic processes (60-XX) 183 Order, lattices, ordered algebraic structures (06-XX) 162 Information and communication theory, circuits (94-XX) 156 Biology and other natural sciences (92-XX) 153 Number theory (11-XX) 140 Geometry (51-XX) 126 Mathematical logic and foundations (03-XX) 64 Numerical analysis (65-XX) 51 Statistics (62-XX) 51 Statistical mechanics, structure of matter (82-XX) 48 Commutative algebra (13-XX) 34 Quantum theory (81-XX) 32 Partial differential equations (35-XX) 32 Differential geometry (53-XX) 31 History and biography (01-XX) 30 Algebraic geometry (14-XX) 29 General and overarching topics; collections (00-XX) 29 General algebraic systems (08-XX) 29 General topology (54-XX) 28 Algebraic topology (55-XX) 25 Operator theory (47-XX) 20 Functions of a complex variable (30-XX) 19 Associative rings and algebras (16-XX) 19 Measure and integration (28-XX) 18 Dynamical systems and ergodic theory (37-XX) 17 Systems theory; control (93-XX) 15 Global analysis, analysis on manifolds (58-XX) 14 Real functions (26-XX) 14 Ordinary differential equations (34-XX) 14 Functional analysis (46-XX) 13 Special functions (33-XX) 13 Difference and functional equations (39-XX) 10 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 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 Sequences, series, summability (40-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year