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,125 Publications (since 1977) References Indexed: 2,532 Publications with 32,788 References. all top 5 Latest Issues 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) 79, No. 4 (2015) 79, No. 3 (2015) 79, No. 2 (2015) 79, No. 1 (2015) 78, No. 4 (2015) 78, No. 3 (2015) 78, No. 2 (2015) 78, No. 1 (2015) 77, No. 4 (2014) 77, No. 3 (2014) 77, No. 2 (2014) 77, No. 1 (2014) 76, No. 4 (2014) 76, No. 3 (2014) 76, No. 2 (2014) 76, No. 1 (2014) 75, No. 4 (2014) 75, No. 3 (2014) 75, No. 2 (2014) 75, No. 1 (2014) 74, No. 3-4 (2013) 74, No. 2 (2013) 74, No. 1 (2013) 73, No. 3-4 (2013) 73, No. 1-2 (2013) 72, No. 3-4 (2013) 72, No. 1-2 (2013) 71, No. 3-4 (2012) 71, No. 2 (2012) 71, No. 1 (2012) 70, No. 4 (2012) 70, No. 3 (2012) 70, No. 2 (2012) 70, No. 1 (2012) 69, No. 3-4 (2012) 69, No. 1-2 (2012) ...and 260 more Volumes all top 5 Authors 52 Zhu, Xuding 33 Alon, Noga 33 West, Douglas Brent 31 Kostochka, Aleksandr Vasil’evich 31 Richter, Robert Bruce 29 Schelp, Richard Herbert 29 Thomassen, Carsten 28 Faudree, Ralph Jasper jun. 28 Gyárfás, András 27 Bang-Jensen, Jørgen 25 Broersma, Hajo J. 25 Chen, Guantao 25 Henning, Michael Anthony 25 Mohar, Bojan 24 Erdős, Pál 24 Gould, Ronald J. 24 Lai, Hong-Jian 23 Saito, Akira 23 Yeo, Anders 23 Zhang, Cunquan 22 Harary, Frank 22 Yu, Xingxing 21 Jacobson, Michael Scott 20 Chudnovsky, Maria 20 Wormald, Nicholas Charles 19 Hilton, Anthony J. W. 19 Jackson, Bill 19 Ota, Katsuhiro 19 Ozeki, Kenta 19 Širáň, Jozef 18 Bollobás, Béla 18 Favaron, Odile 17 Archdeacon, Dan Steven 17 Furedi, Zoltan 17 Rautenbach, Dieter 17 Volkmann, Lutz 16 Borodin, Oleg Veniaminovich 16 Kawarabayashi, Ken-ichi 16 Maffray, Frédéric 16 Ryjáček, Zdeněk 16 Sarkozy, Gabor N. 15 Chung, Fan 15 Mubayi, Dhruv 15 Raspaud, André 15 Rodger, Christopher Andrew 14 Aldred, Robert E. L. 14 Gutin, Gregory Z. 14 Huang, Jing 14 Král’, Daniel 14 Schmeichel, Edward F. 14 Škrekovski, Riste 14 Tuza, Zsolt 14 van den Heuvel, Jan 14 Veldman, Henk Jan 14 Wang, Hong 14 Woodall, Douglas R. 13 Enomoto, Hikoe 13 Havet, Frédéric 13 Krivelevich, Michael 13 Nakamoto, Atsuhiro 12 Ellingham, Mark Norman 12 Goddard, Wayne Dean 12 Kierstead, Henry A. 12 Kriesell, Matthias 12 Mynhardt, Christina Magdalena 12 Pfender, Florian 12 Reed, Bruce Alan 12 Rousseau, Cecil C. 12 Seymour, Paul D. 12 Sudakov, Benny 12 Zhao, Yue 11 Bondy, J. Adrian 11 Caro, Yair 11 Cockayne, Ernest J. 11 Cranston, Daniel W. 11 Dvořák, Zdeněk 11 Egawa, Yoshimi 11 Fujisawa, Jun 11 Hell, Pavol 11 Hoàng, Chính T. 11 Jiang, Tao 11 Lehel, Jeno 11 Marušič, Dragan 11 Salazar, Gelasio 11 Schiermeyer, Ingo 11 Scott, Alexander D. 11 Steffen, Eckhard 11 Tardif, Claude 11 Vušković, Kristina 11 Wang, Wei-Fan 11 Wood, David Ronald 10 Bauer, Douglas 10 Ding, Guoli 10 Hendry, George R. T. 10 Kaiser, Tomáš 10 Kelmans, Alexander K. 10 Montassier, Mickaël 10 Rodl, Vojtech 10 Sanders, Daniel P. 10 Stiebitz, Michael ...and 2,462 more Authors all top 5 Fields 3,112 Combinatorics (05-XX) 85 Computer science (68-XX) 32 Group theory and generalizations (20-XX) 22 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 History and biography (01-XX) 20 Operations research, mathematical programming (90-XX) 19 Manifolds and cell complexes (57-XX) 16 Order, lattices, ordered algebraic structures (06-XX) 16 Probability theory and stochastic processes (60-XX) 12 Convex and discrete geometry (52-XX) 11 Geometry (51-XX) 8 Mathematical logic and foundations (03-XX) 7 Number theory (11-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 7 Information and communication theory, circuits (94-XX) 2 General and overarching topics; collections (00-XX) 2 Biology and other natural sciences (92-XX) 1 General algebraic systems (08-XX) 1 Nonassociative rings and algebras (17-XX) 1 Functions of a complex variable (30-XX) 1 Potential theory (31-XX) 1 Special functions (33-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Differential geometry (53-XX) 1 General topology (54-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,787 Publications have been cited 29,681 times in 17,291 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 Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049Bollobas, B.; Cockayne, E. J. 137 1979 Hamiltonian results in \(K_{1,3}\)-free graphs. Zbl 0536.05047Matthews, M. M.; Sumner, D. P. 135 1984 A reduction method to find spanning Eulerian subgraphs. Zbl 0659.05073Catlin, Paul A. 134 1988 Graph spanners. Zbl 0673.05059Peleg, David; Schäffer, Alejandro A. 131 1989 Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency. Zbl 0596.05024Cowen, L. J.; Cowen, R. H.; Woodall, D. R. 121 1986 Star chromatic number. Zbl 0658.05028Vince, A. 116 1988 The bandwidth problem for graphs and matrices - a survey. Zbl 0494.05057Chinn, P. Z.; Chvatalova, J.; Dewdney, A. K.; Gibbs, N. E. 114 1982 Graph reconstruction - a survey. Zbl 0375.05040Bondy, J. A.; Hemminger, R. L. 114 1977 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. 106 1981 Knots and links in spatial graphs. Zbl 0524.05028Conway, J. H.; Gordon, C. McA. 102 1983 On the sum of all distances in a graph or digraph. Zbl 0552.05048Plesník, Ján 101 1984 The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079Krivelevich, Michael; Yuster, Raphael 95 2010 Cycles in digraphs. A survey. Zbl 0458.05035Bermond, J. C.; Thomassen, C. 93 1981 Vertex-distinguishing proper edge-colorings. Zbl 0886.05068Burris, A. C.; Schelp, R. H. 93 1997 On-line and first fit colourings of graphs. Zbl 0657.05026Gyárfás, A.; Lehel, J. 89 1988 Reflections on graph theory. Zbl 0614.05050Thomassen, Carsten 89 1986 Open problems of Paul Erdös in graph theory. Zbl 0872.05052Chung, F. R. K. 88 1997 Coloring the square of a planar graph. Zbl 1008.05065van den Heuvel, Jan; McGuinness, Sean 86 2003 Perfect elimination and chordal bipartite graphs. Zbl 0411.05060Golumbic, Martin Charles; Goss, Clinton F. 80 1978 Hamiltonian chains in hypergraphs. Zbl 0924.05050Katona, Gyula Y.; Kierstead, H. A. 79 1999 Maximally connected digraphs. Zbl 0688.05029Fàbrega, J.; Fiol, M. A. 78 1989 Domination-balanced graphs. Zbl 0489.05049Payan, Charles; Xuong, Nguyen Huy 78 1982 Acyclic edge colorings of graphs. Zbl 0996.05050Alon, Noga; Sudakov, Benny; Zaks, Ayal 78 2001 Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028Gyárfás, András; Simonyi, Gábor 76 2004 Graph labeling and radio channel assignment. Zbl 0930.05087van den Heuvel, J.; Leese, R. A.; Shepherd, M. A. 75 1998 Induced matchings in cubic graphs. Zbl 0787.05038Horák, Peter; Qing, He; Trotter, William T. 74 1993 Saturated graphs with minimal number of edges. Zbl 0593.05041Kászonyi, L.; Tuza, Zs. 71 1986 A survey on the computational complexity of coloring graphs with forbidden subgraphs. Zbl 1359.05039Golovach, Petr A.; Johnson, Matthew; Paulusma, Daniël; Song, Jian 71 2017 Locally semicomplete digraphs: A generalization of tournaments. Zbl 0703.05026Bang-Jensen, Jørgen 70 1990 A note on the star chromatic number. Zbl 0706.05022Bondy, J. A.; Hell, Pavol 70 1990 Domination in graphs with minimum degree two. Zbl 0708.05058McCuaig, William; Shepherd, Bruce 70 1989 Supereulerian graphs: A survey. Zbl 0771.05059Catlin, Paul A. 69 1992 Fast generation of regular graphs and construction of cages. Zbl 0918.05062Meringer, Markus 69 1999 Hermitian adjacency matrix of digraphs and mixed graphs. Zbl 1365.05173Guo, Krystal; Mohar, Bojan 69 2017 A characterization of the smallest eigenvalue of a graph. Zbl 0792.05096Desai, Madhav; Rao, Vasant 68 1994 One-factorizations of the complete graph – a survey. Zbl 0587.05049Mendelsohn, Eric; Rosa, Alexander 67 1985 Planar graph coloring with an uncooperative partner. Zbl 0809.05044Kierstead, H. A.; Trotter, W. T. 67 1994 Factors and factorizations of graphs – a survey. Zbl 0587.05048Akiyama, Jin; Kano, Mikio 66 1985 A Kuratowski theorem for the projective plane. Zbl 0464.05028Archdeacon, Dan 66 1981 Cages - a survey. Zbl 0488.05044Wong, Pak-Ken 66 1982 A new proof of the 6 color theorem. Zbl 0826.05027Borodin, Oleg V. 66 1995 On size Ramsey number of paths, trees, and circuits. I. Zbl 0508.05047Beck, Jozsef 65 1983 Dense graphs are antimagic. Zbl 1055.05132Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R. 65 2004 A theorem on paths in planar graphs. Zbl 0515.05040Thomassen, Carsten 64 1983 Star coloring of graphs. Zbl 1055.05051Fertin, Guillaume; Raspaud, André; Reed, Bruce 64 2004 On total 9-coloring planar graphs of maximum degree seven. Zbl 0922.05025Sanders, Daniel P.; Zhao, Yue 64 1999 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 Finding paths between 3-colorings. Zbl 1216.05154Cereceda, Luis; van den Heuvel, Jan; Johnson, Matthew 62 2011 Updating the Hamiltonian problem – a survey. Zbl 0746.05039Gould, Ronald J. 61 1991 Nonseparating cycles in k-connected graphs. Zbl 0498.05044Thomassen, Carsten 61 1981 Structural properties of plane graphs without adjacent triangles and an application to 3-colorings. Zbl 0838.05039Borodin, O. V. 60 1996 Hall’s theorem for hypergraphs. Zbl 0956.05075Aharoni, Ron; Haxell, Penny 60 2000 Every connected, locally connected nontrivial graph with no induced claw is Hamiltanian. Zbl 0424.05036Oberly, David J.; Sumner, David P. 59 1979 Game chromatic number of outerplanar graphs. Zbl 0929.05032Guan, D. J.; Zhu, Xuding 58 1999 On graph irregularity strength. Zbl 1016.05045Frieze, Alan; Gould, Ronald J.; Karoński, Michał; Pfender, Florian 58 2002 Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033Feder, Tomas; Hell, Pavol; Huang, Jing 58 2003 The graph isomorphism disease. Zbl 0381.05026Read, Ronald C.; Corneil, Derek G. 57 1977 Toughness and the existence of k-factors. Zbl 0598.05054Enomoto, Hikoe; Jackson, Bill; Katerinis, P.; Saito, Akira 56 1985 A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs. Zbl 0924.05058Lai, Yung-Ling; Williams, Kenneth 56 1999 Hypergraphs with large transversal number and with edge sizes at least 3. Zbl 1211.05091Henning, Michael A.; Yeo, Anders 55 2008 Fixed-edge theorem for graphs with loops. Zbl 0432.05030Nowakowski, Richard; Rival, Ivan 54 1979 The chromatic number of oriented graphs. Zbl 0874.05026Sopena, Eric 54 1997 Decomposing graphs under degree constraints. Zbl 0865.05058Stiebitz, Michael 53 1996 Graphs with large total domination number. Zbl 0959.05089Henning, Michael A. 53 2000 \(\omega, \Delta\) and \(\chi\). Zbl 0980.05026Reed, B. 53 1998 Representations of chordal graphs as subtrees of a tree. Zbl 0441.05022Walter, James R. 52 1978 On \((k,d)\)-colorings and fractional nowhere-zero flows. Zbl 0922.05027Goddyn, Luis A.; Tarsi, Michael; Zhang, Cun-Quan 52 1998 Longest paths and cycles in \(K_{1,3}\)-free graphs. Zbl 0591.05041Matthews, Manton M.; Sumner, David P. 51 1985 Interval digraphs: An analogue of interval graphs. Zbl 0671.05039Sen, M.; Das, S.; Roy, A. B.; West, D. B. 51 1989 Uncontractable 4-connected graphs. Zbl 0499.05041Martinov, Nicola 51 1982 The spanning subgraphs of Eulerian graphs. Zbl 0363.05042Boesch, F. T.; Suffel, C.; Tindell, R. 51 1977 The distance spectrum of a tree. Zbl 0734.05037Merris, Russell 51 1990 Retracts of hypercubes. Zbl 0551.05060Bandelt, H. J. 51 1984 Spectral criterion for cycle balance in networks. Zbl 0445.05066Acharya, B. Devadas 50 1980 Hierarchy for imbedding-distribution invariants of a graph. Zbl 0643.05026Gross, Jonathan L.; Furst, Merrick L. 50 1987 Rainbow connection number and connected dominating sets. Zbl 1248.05098Chandran, L. Sunil; Das, Anita; Rajendraprasad, Deepak; Varma, Nithin M. 50 2012 Defective coloring revisited. Zbl 0877.05019Cowen, Lenore; Goddard, Wayne; Jesurum, C. Esther 50 1997 A characterization of Ptolemaic graphs. Zbl 0437.05046Howorka, Edward 49 1981 Total colorings of planar graphs with large maximum degree. Zbl 0883.05053Borodin, O. V.; Kostochka, A. V.; Woodall, D. R. 49 1997 On a conjecture of Erdoes, Simonovits and Sos concerning anti-Ramsey theorems. Zbl 0456.05038Alon, Noga 48 1983 On the decomposition of \(K_ n \)into complete bipartite graphs. Zbl 0502.05048Tverberg, H. 48 1982 Quasi-transitive digraphs. Zbl 0832.05048Bang-Jensen, Jørgen; Huang, Jing 48 1995 Degree conditions for 2-factors. Zbl 0879.05060Brandt, Stephan; Chen, Guantao; Faudree, Ralph; Gould, Ronald J.; Lesniak, Linda 48 1997 Four classes of perfectly orderable graphs. Zbl 0654.05032Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique 47 1987 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. 47 2012 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 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 Acyclic and oriented chromatic numbers of graphs. Zbl 0873.05044Kostochka, A. V.; Sopena, E.; Zhu, Xuding 46 1997 Interval bigraphs and circular arc graphs. Zbl 1046.05066Hell, Pavol; Huang, Jing 46 2004 On double and multiple interval graphs. Zbl 0417.05050Trotter, William T. jun.; Harary, Frank 45 1979 Independent perfect domination sets in Cayley graphs. Zbl 0996.05096Lee, Jaeun 45 2001 Some upper bounds on the total and list chromatic numbers of multigraphs. Zbl 0814.05038Häggkvist, Roland; Chetwynd, Amanda 44 1992 A note on graphs spanned by Eulerian graphs. Zbl 0414.05040Pulleyblank, W. R. 44 1979 Weight choosability of graphs. Zbl 1210.05138Bartnicki, Tomasz; Grytczuk, Jarosław; Niwczyk, Stanisław 44 2009 A survey of \(\chi\)-boundedness. Zbl 1486.05102Scott, Alex; Seymour, Paul 30 2020 Gallai-Ramsey number for \(K_4\). Zbl 1495.05100Liu, Henry; Magnant, Colton; Saito, Akira; Schiermeyer, Ingo; Shi, Yongtang 17 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 Arc-disjoint strong spanning subdigraphs of semicomplete compositions. Zbl 1486.05239Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 7 2020 Hamiltonian cycles in \(k\)-partite graphs. Zbl 1495.05162Debiasio, Louis; Krueger, Robert A.; Pritikin, Dan; Thompson, Eli 6 2020 Toward Cereceda’s conjecture for planar graphs. Zbl 1495.05091Eiben, Eduard; Feghali, Carl 6 2020 A complete bipartite graph without properly colored cycles of length four. Zbl 1495.05088Čada, Roman; Ozeki, Kenta; Yoshimoto, Kiyoshi 5 2020 A generalization of Tuza’s conjecture. Zbl 1485.05077Aharoni, Ron; Zerbib, Shira 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 the number of linear hypergraphs of large girth. Zbl 1495.05131Balogh, József; Li, Lina 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 Connectivity keeping trees in 2-connected graphs. Zbl 1495.05029Hasunuma, Toru; Ono, Kosuke 4 2020 Normal edge-colorings of cubic graphs. Zbl 1495.05102Mazzuoccolo, Giuseppe; Mkrtchyan, Vahan 4 2020 Vertex-disjoint properly edge-colored cycles in edge-colored complete graphs. Zbl 1485.05063Li, Ruonan; Broersma, Hajo; Zhang, Shenggui 4 2020 Multithreshold graphs. Zbl 1485.05118Jamison, Robert E.; Sprague, Alan P. 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 Distance matching extension and local structure of graphs. Zbl 1495.05246Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira 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 A variant of the Erdős-Sós conjecture. Zbl 1495.05144Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R. 3 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 Graph homomorphism reconfiguration and frozen \(H\)-colorings. Zbl 1485.05051Brewster, Richard C.; Lee, Jae-baek; Moore, Benjamin; Noel, Jonathan A.; Siggers, Mark 3 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 3 2020 Naji’s characterization of circle graphs. Zbl 1495.05194Geelen, Jim; Lee, Edward 2 2020 On minimal triangle-free 6-chromatic graphs. Zbl 1495.05094Goedgebeur, Jan 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 Group connectivity: \(\mathbb{Z}_4\) vs \(\mathbb{Z}_2^2\). Zbl 1495.05117Hušek, Radek; Mohelníková, Lucie; Šámal, Robert 2 2020 Matchings in \(k\)-partite \(k\)-uniform hypergraphs. Zbl 1486.05216Han, Jie; Zang, Chuanyun; Zhao, Yi 2 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 2 2020 Edge proximity and matching extension in projective planar graphs. Zbl 1486.05061Fujisawa, Jun; Seno, Hiroki 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 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 Gallai’s path decomposition conjecture for graphs with treewidth at most 3. Zbl 1495.05247Botler, Fábio; Sambinelli, Maycon; Coelho, Rafael S.; Lee, Orlando 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 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 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 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. 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 Coloring graphs with no induced five-vertex path or gem. Zbl 07730978Chudnovsky, Maria; Karthick, T.; Maceli, Peter; Maffray, Frédéric 1 2020 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 16 2019 A note on a Brooks’ type theorem for DP-coloring. Zbl 1419.05076Kim, Seog-Jin; Ozeki, Kenta 16 2019 Perfect divisibility and 2-divisibility. Zbl 1414.05110Chudnovsky, Maria; Sivaraman, Vaidy 12 2019 Maximizing the mean subtree order. Zbl 1417.05031Mol, Lucas; Oellermann, Ortrud R. 12 2019 Antimagic orientations of even regular graphs. Zbl 1441.05200Li, Tong; Song, Zi-xia; Wang, Guanghui; Yang, Donglei; Zhang, Cun-Quan 11 2019 Decomposing \(C_4\)-free graphs under degree constraints. Zbl 1414.05239Ma, Jie; Yang, Tianchi 9 2019 The size-Ramsey number of powers of paths. Zbl 1417.05127Clemens, Dennis; Jenssen, Matthew; Kohayakawa, Yoshiharu; Morrison, Natasha; Mota, Guilherme Oliveira; Reding, Damian; Roberts, Barnaby 9 2019 Komlós’s tiling theorem via graphon covers. Zbl 1414.05158Hladký, Jan; Hu, Ping; Piguet, Diana 8 2019 Improper coloring of graphs on surfaces. Zbl 1418.05062Choi, Ilkyoo; Esperet, Louis 8 2019 Note on List star edge-coloring of subcubic graphs. Zbl 1460.05065Lužar, Borut; Mockovčiaková, Martina; Soták, Roman 7 2019 Rainbow triangles and the Caccetta-Häggkvist conjecture. Zbl 1443.05056Aharoni, Ron; DeVos, Matthew; Holzman, Ron 7 2019 Almost partitioning 2-colored complete 3-uniform hypergraphs into two monochromatic tight or loose cycles. Zbl 1414.05205Bustamante, Sebastián; Hàn, Hiệp; Stein, Maya 6 2019 On distance \(r\)-dominating and \(2r\)-independent sets in sparse graphs. Zbl 1418.05100Dvořák, Zdeněk 6 2019 On the clique number of the square of a line graph and its relation to maximum degree of the line graph. Zbl 1429.05179Faron, Maxime; Postle, Luke 6 2019 Reconstruction from the deck of \(k\)-vertex induced subgraphs. Zbl 1409.05139Spinoza, Hannah; West, Douglas B. 5 2019 List coloring with requests. Zbl 1429.05064Dvořák, Zdeněk; Norin, Sergey; Postle, Luke 5 2019 Hereditary graph classes: when the complexities of coloring and clique cover coincide. Zbl 1417.05060Blanché, Alexandre; Dabrowski, Konrad K.; Johnson, Matthew; Paulusma, Daniël 5 2019 Extending partial representations of circle graphs. Zbl 1417.05201Chaplick, Steven; Fulek, Radoslav; Klavík, Pavel 5 2019 Strong subgraph \(k\)-connectivity. Zbl 1425.05085Sun, Yuefang; Gutin, Gregory; Yeo, Anders; Zhang, Xiaoyan 5 2019 Shorter signed circuit covers of graphs. Zbl 1425.05128Kaiser, Tomáš; Lukot’ka, Robert; Máčajová, Edita; Rollová, Edita 5 2019 Colourings of cubic graphs inducing isomorphic monochromatic subgraphs. Zbl 1443.05055Abreu, Marién; Goedgebeur, Jan; Labbate, Domenico; Mazzuoccolo, Giuseppe 5 2019 3-color bipartite Ramsey number of cycles and paths. Zbl 1443.05120Bucić, Matija; Letzter, Shoham; Sudakov, Benny 5 2019 Long properly coloured cycles in edge-coloured graphs. Zbl 1507.05038Lo, Allan 4 2019 Strong immersion is a well-quasi-ordering for semicomplete digraphs. Zbl 1414.05273Barbero, Florian; Paul, Christophe; Pilipczuk, Michał 4 2019 Clique-cutsets beyond chordal graphs. Zbl 1414.05126Boncompagni, Valerio; Penev, Irena; Vušković, Kristina 4 2019 Partitioning a graph into monochromatic connected subgraphs. Zbl 1417.05166Girão, António; Letzter, Shoham; Sahasrabudhe, Julian 4 2019 Tetravalent half-arc-transitive bi-\(p\)-metacirculants. Zbl 1425.05076Zhang, Mi-Mi; Zhou, Jin-Xin 4 2019 A tanglegram Kuratowski theorem. Zbl 1466.05045Czabarka, Éva; Székely, László A.; Wagner, Stephan 4 2019 Spanning bipartite quadrangulations of even triangulations. Zbl 1433.05088Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta 3 2019 Strong chromatic index of unit distance graphs. Zbl 1426.05039Dębski, Michał 3 2019 On perfect matchings in matching covered graphs. Zbl 1416.05227He, Jinghua; Wei, Erling; Ye, Dong; Zhai, Shaohui 3 2019 The 1-2-3-conjecture holds for dense graphs. Zbl 1416.05163Zhong, Liang 3 2019 The homomorphism threshold of \({C_3, C_5}\)-free graphs. Zbl 1414.05086Letzter, Shoham; Snyder, Richard 3 2019 Induced subgraphs of graphs with large chromatic number. XII. Distant stars. Zbl 1429.05063Chudnovsky, Maria; Scott, Alex; Seymour, Paul 3 2019 Size Ramsey numbers of stars versus cliques. Zbl 1430.05078Miralaei, M.; Omidi, G. R.; Shahsiah, M. 3 2019 Six-flows on almost balanced signed graphs. Zbl 1443.05087Wang, Xiao; Lu, You; Zhang, Cun-quan; Zhang, Shenggui 3 2019 Edge clique cover of claw-free graphs. Zbl 1407.05181Javadi, Ramin; Hajebi, Sepehr 2 2019 Triangle-free planar graphs with the smallest independence number. Zbl 1454.05082Dvořák, Zdeněk; Masařík, Tomáš; Musílek, Jan; Pangrác, Ondřej 2 2019 Bounded diameter arboricity. Zbl 1429.05054Merker, Martin; Postle, Luke 2 2019 A precolouring extension of Vizing’s theorem. Zbl 1429.05069Girão, António; Kang, Ross J. 2 2019 ...and 1677 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 12,071 Authors 199 Henning, Michael Anthony 148 Lai, Hong-Jian 136 Zhu, Xuding 118 Wang, Wei-Fan 95 Sudakov, Benny 94 Li, Xueliang 89 Mohar, Bojan 89 Rautenbach, Dieter 88 Klavžar, Sandi 87 Paulusma, Daniël 83 Xiong, Liming 82 Liu, Guizhen 82 Raspaud, André 82 Wu, Jian-Liang 81 Borodin, Oleg Veniaminovich 79 Kostochka, Aleksandr Vasil’evich 78 Tuza, Zsolt 77 Balbuena, Camino 77 Volkmann, Lutz 75 Kawarabayashi, Ken-ichi 70 Li, Hao 66 Hell, Pavol 65 Li, Shuchao 65 Thomassen, Carsten 64 Ozeki, Kenta 63 Král’, Daniel 62 Schiermeyer, Ingo 61 Feng, Yanquan 61 West, Douglas Brent 60 Ivanova, Anna Olegovna 59 Broersma, Hajo J. 58 Jendrol’, Stanislav 57 Zhang, Cunquan 56 Bang-Jensen, Jørgen 56 Wang, Guanghui 56 Yeo, Anders 53 Alon, Noga 53 Golovach, Petr A. 53 Lozin, Vadim Vladislavovich 53 Wood, David Ronald 53 Zhou, Sanming 52 Dankelmann, Peter 52 Škrekovski, Riste 51 Balogh, József 51 Nešetřil, Jaroslav 50 Brešar, Boštjan 50 Chang, Gerard Jennhwa 50 Chen, Guantao 50 Marušič, Dragan 50 Meng, Jixiang 50 Milanič, Martin 50 Nakamoto, Atsuhiro 49 Thilikos, Dimitrios M. 48 Hou, Jianfeng 48 Miao, Zhengke 48 Yu, Xingxing 48 Zhou, Jinxin 47 Chudnovsky, Maria 47 Shi, Yongtang 46 Dvořák, Zdeněk 46 Gyárfás, András 46 Wu, Baoyindureng 45 Fox, Jacob 44 Egawa, Yoshimi 44 Kühn, Daniela 44 Li, Caiheng 44 Ryjáček, Zdeněk 43 Chen, Min 43 Faudree, Ralph Jasper jun. 43 Fomin, Fedor V. 43 Haynes, Teresa W. 43 Huang, Jing 43 Kwak, Jin Ho 43 Montassier, Mickaël 42 Brandstädt, Andreas 42 Chen, Yaojun 42 Gould, Ronald J. 42 Osthus, Deryk 42 Škoviera, Martin 41 Li, Yusheng 41 Lu, Mei 41 Plummer, Michael D. 41 Reed, Bruce Alan 41 Rodger, Christopher Andrew 41 Wang, Yiqiao 41 Xu, Baogang 40 Gutin, Gregory Z. 40 Krivelevich, Michael 40 Rodl, Vojtech 40 Yu, Gexin 39 Kierstead, Henry A. 39 Zhang, Shenggui 38 de Figueiredo, Celina M. Herrera 38 Li, Xiangwen 37 Goddard, Wayne Dean 37 Zhang, Xin 36 Caro, Yair 36 Favaron, Odile 36 Havet, Frédéric 36 Luo, Rong ...and 11,971 more Authors all top 5 Cited in 574 Journals 3,335 Discrete Mathematics 1,687 Discrete Applied Mathematics 938 Graphs and Combinatorics 922 Journal of Combinatorial Theory. Series B 673 European Journal of Combinatorics 672 Journal of Graph Theory 465 Theoretical Computer Science 453 The Electronic Journal of Combinatorics 333 Linear Algebra and its Applications 296 SIAM Journal on Discrete Mathematics 280 Information Processing Letters 273 Discussiones Mathematicae. Graph Theory 254 Journal of Combinatorial Optimization 205 Applied Mathematics and Computation 200 Combinatorica 176 Combinatorics, Probability and Computing 172 Journal of Combinatorial Theory. Series A 171 Algorithmica 133 Discrete Mathematics, Algorithms and Applications 108 Acta Mathematica Sinica. English Series 104 Acta Mathematicae Applicatae Sinica. English Series 104 The Australasian Journal of Combinatorics 93 Journal of Algebraic Combinatorics 86 Linear and Multilinear Algebra 81 Random Structures & Algorithms 81 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 81 AKCE International Journal of Graphs and Combinatorics 78 Czechoslovak Mathematical Journal 74 Applied Mathematics Letters 74 Electronic Journal of Graph Theory and Applications 71 Discrete & Computational Geometry 63 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 43 Journal of Applied Mathematics and Computing 41 Discrete Optimization 40 Israel Journal of Mathematics 40 Advances in Mathematics 40 European Journal of Operational Research 40 Science China. Mathematics 39 Applied Mathematics. Series B (English Edition) 37 Bulletin of the Australian Mathematical Society 36 Annals of Combinatorics 33 Computers & Mathematics with Applications 31 Proceedings of the American Mathematical Society 31 Quaestiones Mathematicae 31 Journal of Combinatorial Designs 29 SIAM Journal on Computing 29 Information and Computation 29 The Art of Discrete and Applied Mathematics 27 Topology and its Applications 27 Operations Research Letters 27 Mathematical Programming. Series A. Series B 27 Journal of Mathematical Chemistry 27 Theory of Computing Systems 27 Journal of Graph Algorithms and Applications 25 Mathematical Notes 25 Information Sciences 25 Science in China. Series A 25 Mathematics in Computer Science 24 Periodica Mathematica Hungarica 24 International Journal of Foundations of Computer Science 24 Transactions on Combinatorics 23 Journal of Mathematical Analysis and Applications 23 Designs, Codes and Cryptography 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 474 more Journals all top 5 Cited in 61 Fields 15,890 Combinatorics (05-XX) 2,352 Computer science (68-XX) 634 Operations research, mathematical programming (90-XX) 380 Group theory and generalizations (20-XX) 304 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 297 Manifolds and cell complexes (57-XX) 276 Linear and multilinear algebra; matrix theory (15-XX) 263 Convex and discrete geometry (52-XX) 199 Probability theory and stochastic processes (60-XX) 181 Order, lattices, ordered algebraic structures (06-XX) 159 Information and communication theory, circuits (94-XX) 153 Biology and other natural sciences (92-XX) 151 Number theory (11-XX) 138 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) 33 Quantum theory (81-XX) 32 Partial differential equations (35-XX) 31 History and biography (01-XX) 31 Differential geometry (53-XX) 29 General algebraic systems (08-XX) 28 Algebraic geometry (14-XX) 28 General topology (54-XX) 27 General and overarching topics; collections (00-XX) 27 Algebraic topology (55-XX) 25 Operator theory (47-XX) 19 Associative rings and algebras (16-XX) 19 Measure and integration (28-XX) 19 Functions of a complex variable (30-XX) 18 Dynamical systems and ergodic theory (37-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) 14 Systems theory; control (93-XX) 13 Special functions (33-XX) 13 Difference and functional equations (39-XX) 10 Category theory; homological algebra (18-XX) 9 Several complex variables and analytic spaces (32-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 8 Field theory and polynomials (12-XX) 8 Potential theory (31-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