Discussiones Mathematicae. Graph Theory Short Title: Discuss. Math., Graph Theory Publisher: De Gruyter (Sciendo), Warsaw; University of Zielona Góra Press, Zielona Góra ISSN: 1234-3099; 2083-5892/e Online: https://content.sciendo.com/view/journals/dmgt/dmgt-overview.xmlhttp://www.discuss.wmie.uz.zgora.pl/gt/index.php Predecessor: Discussiones Mathematicae Comments: Indexed cover-to-cover; This journal is available open access. Documents Indexed: 1,275 Publications (since 1995) References Indexed: 565 Publications with 8,868 References. all top 5 Latest Issues 41, No. 4 (2021) 41, No. 3 (2021) 41, No. 2 (2021) 41, No. 1 (2021) 40, No. 4 (2020) 40, No. 3 (2020) 40, No. 2 (2020) 40, No. 1 (2020) 39, No. 4 (2019) 39, No. 3 (2019) 39, No. 2 (2019) 39, No. 1 (2019) 38, No. 4 (2018) 38, No. 3 (2018) 38, No. 2 (2018) 38, No. 1 (2018) 37, No. 4 (2017) 37, No. 3 (2017) 37, No. 2 (2017) 37, No. 1 (2017) 36, No. 4 (2016) 36, No. 3 (2016) 36, No. 2 (2016) 36, No. 1 (2016) 35, No. 4 (2015) 35, No. 3 (2015) 35, No. 2 (2015) 35, No. 1 (2015) 34, No. 4 (2014) 34, No. 3 (2014) 34, No. 2 (2014) 34, No. 1 (2014) 33, No. 4 (2013) 33, No. 3 (2013) 33, No. 2 (2013) 33, No. 1 (2013) 32, No. 4 (2012) 32, No. 3 (2012) 32, No. 2 (2012) 32, No. 1 (2012) 31, No. 4 (2011) 31, No. 3 (2011) 31, No. 2 (2011) 31, No. 1 (2011) 30, No. 4 (2010) 30, No. 3 (2010) 30, No. 2 (2010) 30, No. 1 (2010) 29, No. 3 (2009) 29, No. 2 (2009) 29, No. 1 (2009) 28, No. 3 (2008) 28, No. 2 (2008) 28, No. 1 (2008) 27, No. 3 (2007) 27, No. 2 (2007) 27, No. 1 (2007) 26, No. 3 (2006) 26, No. 2 (2006) 26, No. 1 (2006) 25, No. 3 (2005) 25, No. 1-2 (2005) 24, No. 3 (2004) 24, No. 2 (2004) 24, No. 1 (2004) 23, No. 2 (2003) 23, No. 1 (2003) 22, No. 2 (2002) 22, No. 1 (2002) 21, No. 2 (2001) 21, No. 1 (2001) 20, No. 2 (2000) 20, No. 1 (2000) 19, No. 2 (1999) 19, No. 1 (1999) 18, No. 2 (1998) 18, No. 1 (1998) 17, No. 2 (1997) 17, No. 1 (1997) 16, No. 2 (1996) 16, No. 1 (1996) 15, No. 2 (1995) 15, No. 1 (1995) all top 5 Authors 35 Galeana-Sánchez, Hortensia 27 Mihók, Peter 27 Volkmann, Lutz 26 Jendrol’, Stanislav 26 Schiermeyer, Ingo 24 Henning, Michael Anthony 22 Zhang, Ping 19 Li, Xueliang 18 Skupień, Zdzisław 17 Broere, Izak 17 Tuza, Zsolt 16 Chellali, Mustapha 16 Haynes, Teresa W. 15 Harant, Jochen 15 Klavžar, Sandi 14 Sheikholeslami, Seyed Mahmoud 14 Woźniak, Mariusz 13 Borodin, Oleg Veniaminovich 13 Borowiecki, Mieczysław 13 Chartrand, Gary Theodore 13 Jacobson, Michael Scott 13 Jafari Rad, Nader 13 MacKee, Terry Allan 13 Mynhardt, Christina M. 13 Sidorowicz, Elżbieta 12 Drgas-Burchardt, Ewa 12 Gould, Ronald J. 11 Czap, Július 11 Faudree, Ralph Jasper jun. 11 Ivanova, Anna Olegovna 11 Santhakumaran, Anandhapalpu P. 11 Semanišin, Gabriel 10 Brešar, Boštjan 10 Ivančo, Jaroslav 9 Cichacz, Sylwia 9 Kemnitz, Arnfried 9 Madaras, Tomáš 9 Rautenbach, Dieter 9 Soták, Roman 9 Teichert, Hanns-Martin 8 Broersma, Hajo J. 8 Fabrici, Igor 8 Fan, Yizheng 8 Favaron, Odile 8 Frick, Marietjie 8 Fronček, Dalibor 8 Hammack, Richard H. 8 Hernández-Cruz, César 8 Klešč, Marián 8 Klostermeyer, William F. 8 Lemańska, Magdalena 8 Rall, Douglas F. 8 Sonntag, Martin 7 Borowiecki, Piotr 7 Bucko, Jozef 7 Goddard, Wayne Dean 7 Horňák, Mirko 7 Imrich, Wilfried 7 Pilśniak, Monika 7 Raczek, Joanna 7 Rojas-Monroy, Rocío 7 Wojda, Adam Paweł 6 Bujtás, Csilla 6 Fouquet, Jean-Luc 6 Hedetniemi, Stephen Travis 6 Magnant, Colton 6 Mao, Yaping 6 Montellano-Ballesteros, Juan José 6 Neumann-Lara, Víctor 6 Sopena, Éric 6 Vanherpe, Jean-Marie 6 Vetrík, Tomáš 6 West, Douglas Brent 6 Yero, Ismael Gonzalez 5 Bača, Martin 5 Bielak, Halina 5 Blidia, Mostafa 5 Caro, Yair 5 Flandrin, Evelyne 5 Hartnell, Bert L. 5 Jaradat, Mohammed M. M. 5 Kathiresan, Kumarappan 5 Kheddouci, Hamamache 5 Kostochka, Aleksandr Vasil’evich 5 MacGillivray, Gary 5 Marangio, Massimiliano 5 Marczyk, Antoni 5 Miller, Mirka 5 Mulder, Henry Martyn 5 Paulraja, P. 5 Peterin, Iztok 5 Przybyło, Jakub 5 Rodríguez-Velazquez, Juan Alberto 5 Ryjáček, Zdeněk 5 Shan, Erfang 5 Špacapan, Simon 5 Subramanian, C. R. 5 Vijayakumar, Gurusamy Rengasamy 5 Wu, Jian-Liang 5 Zelinka, Bohdan ...and 1,300 more Authors all top 5 Fields 1,273 Combinatorics (05-XX) 44 Computer science (68-XX) 23 Linear and multilinear algebra; matrix theory (15-XX) 15 Convex and discrete geometry (52-XX) 13 General and overarching topics; collections (00-XX) 12 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Information and communication theory, circuits (94-XX) 10 Biology and other natural sciences (92-XX) 8 Operations research, mathematical programming (90-XX) 7 Number theory (11-XX) 6 Group theory and generalizations (20-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 General algebraic systems (08-XX) 4 Probability theory and stochastic processes (60-XX) 3 History and biography (01-XX) 2 Operator theory (47-XX) 2 General topology (54-XX) 2 Numerical analysis (65-XX) 1 Mathematical logic and foundations (03-XX) 1 Associative rings and algebras (16-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Quantum theory (81-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 813 Publications have been cited 3,396 times in 2,574 Documents Cited by ▼ Year ▼ Graph colorings with local constraints—a survey. Zbl 0923.05027Tuza, Zsolt 106 1997 On light subgraphs in plane graphs of minimum degree five. Zbl 0877.05050Jendrol’, Stanislav; Madaras, Tomáš 49 1996 A survey of hereditary properties of graphs. Zbl 0902.05026Borowiecki, Mieczysław; Broere, Izak; Frick, Marietjie; Mihók, Peter; Semanišin, Gabriel 39 1997 Total edge irregularity strength of trees. Zbl 1135.05066Ivančo, Jaroslav; Jendrol, Stanislav 32 2006 A characterization of Roman trees. Zbl 1030.05093Henning, Michael A. 32 2002 Offensive alliances in graphs. Zbl 1064.05112Favaron, Odile; Fricke, Gerd; Goddard, Wayne; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Kristiansen, Petter; Laskar, Renu C.; Skaggs, R. Duane 31 2004 On \(k\)-factor-critical graphs. Zbl 0865.05061Favaron, Odile 31 1996 On dominating the Cartesian product of a graph and \(K_2\). Zbl 1063.05107Hartnell, Bert L.; Rall, Douglas F. 29 2004 Short cycles of low weight in normal plane maps with minimum degree 5. Zbl 0927.05069Borodin, Oleg V.; Woodall, Douglas R. 28 1998 Associative graph products and their independence, domination and coloring numbers. Zbl 0865.05071Nowakowski, Richard J.; Rall, Douglas F. 28 1996 Spanning trees with many or few colors in edge-colored graphs. Zbl 0923.05018Broersma, Hajo; Li, Xueliang 27 1997 On the rainbow vertex-connection. Zbl 1293.05116Li, Xueliang; Shi, Yongtang 25 2013 Maximizing spectral radii of uniform hypergraphs with few edges. Zbl 1350.05111Fan, Yi-Zheng; Tan, Ying-Ying; Peng, Xi-Xi; Liu, An-Hong 25 2016 Graphs with rainbow connection number two. Zbl 1234.05092Kemnitz, Arnfried; Schiermeyer, Ingo 24 2011 On a special case of Hadwiger’s conjecture. Zbl 1053.05052Plummer, Michael D.; Stiebitz, Michael; Toft, Bjarne 22 2003 5-stars of low weight in normal plane maps with minimum degree 5. Zbl 1310.05063Borodin, Oleg V.; Ivanova, Anna O.; Jensen, Tommy R. 22 2014 Partial covers of graphs. Zbl 1017.05094Fiala, Jiří; Kratochvíl, Jan 21 2002 Minimal vertex degree sum of a 3-path in plane maps. Zbl 0906.05017Borodin, O. V. 20 1997 \(\gamma\)-graphs of graphs. Zbl 1229.05219Fricke, Gerd H.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Hutson, Kevin R. 20 2011 Geodetic sets in graphs. Zbl 0958.05044Chartrand, Gary; Harary, Frank; Zhang, Ping 19 2000 Spectral study of alliances in graphs. Zbl 1133.05072Rodríguez-Velazquez, Juan Alberto; Sigarreta Almira, Jose Maria 19 2007 The \(S\)-packing chromatic number of a graph. Zbl 1293.05106Goddard, Wayne; Xu, Honghai 19 2012 Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei 19 2013 Unavoidable set of face types for planar maps. Zbl 0877.05048Horňák, Mirko; Jendrol’, Stanislav 18 1996 Secure domination and secure total domination in graphs. Zbl 1156.05043Klostermeyer, William F.; Mynhardt, Christina M. 18 2008 The \(k\)-rainbow domatic number of a graph. Zbl 1255.05139Sheikholeslami, Seyyed Mahmoud; Volkmann, Lutz 18 2012 The leafage of a chordal graph. Zbl 0912.05053Lin, In-Jen; McKee, Terry A.; West, Douglas B. 18 1998 The Steiner Wiener index of a graph. Zbl 1334.05027Li, Xueliang; Mao, Yaping; Gutman, Ivan 18 2016 Total domination subdivision numbers of graphs. Zbl 1065.05070Haynes, Teresa W.; Henning, Michael A.; Hopkins, Lora S. 17 2004 On double domination in graphs. Zbl 1073.05049Harant, Jochen; Henning, Michael A. 17 2005 A note on total colorings of planar graphs without 4-cycles. Zbl 1056.05067Wang, Ping; Wu, Jianliang 17 2004 Paired-domination. Zbl 0916.05061Fitzpatrick, S.; Hartnell, B. 17 1998 Rainbow connection number of dense graphs. Zbl 1275.05022Li, Xueliang; Liu, Mengmeng; Schiermeyer, Ingo 17 2013 Total domination edge critical graphs with maximum diameter. Zbl 1007.05077van der Merwe, Lucas C.; Mynhardt, Cristine M.; Haynes, Theresa W. 16 2001 Precise upper bound for the strong edge chromatic number of sparse planar graphs. Zbl 1301.05118Borodin, Oleg V.; Ivanova, Anna O. 16 2013 Mean value for the matching and dominating polynomial. Zbl 0958.05098Arocha, Jorge Luis; Llano, Bernardo 15 2000 Frequency planning and ramifications of coloring. Zbl 1055.05147Eisenblätter, Andreas; Grötschel, Martin; Koster, Arie M. C. A. 15 2002 The forcing geodetic number of a graph. Zbl 0927.05025Chartrand, Gary; Zhang, Ping 15 1999 On locating and differentiating-total domination in trees. Zbl 1173.05034Chellali, Mustapha 15 2008 Total domination in categorical products of graphs. Zbl 1074.05068Rall, Douglas F. 14 2005 Two variants of the size Ramsey number. Zbl 1074.05062Kurek, Andrzej; Ruciński, Andrzej 14 2005 Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six. Zbl 1229.05100Bu, Yuehua; Lih, Ko-Wei; Wang, Weifan 14 2011 The 3-rainbow index of a graph. Zbl 1307.05066Chen, Lily; Li, Xueliang; Yang, Kang; Zhao, Yan 13 2015 Wiener and vertex PI indices of the strong product of graphs. Zbl 1291.05050Pattabiraman, K.; Paulraja, P. 13 2012 Domination game critical graphs. Zbl 1327.05256Bujtás, Csilla; Klavžar, Sandi; Košmrlj, Gašper 13 2015 Vertices contained in all or in no minimum semitotal dominating set of a tree. Zbl 1329.05232Henning, Michael A.; Marcon, Alister J. 12 2016 Domination subdivision numbers. Zbl 1006.05042Haynes, Teresa W.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Jacobs, David P.; Knisely, James; van der Merwe, Lucas C. 12 2001 Lower bound on the domination number of a tree. Zbl 1063.05035Lemańska, Magdalena 12 2004 Heavy cycles in weighted graphs. Zbl 1012.05104Bondy, J. Adrian; Broersma, Hajo J.; van den Heuvel, Jan; Veldman, Henk Jan 12 2002 Chromatic polynomials of hypergraphs. Zbl 0979.05044Borowiecki, Mieczysław; Łazuka, Ewa 12 2000 The irregularity of graphs under graph operations. Zbl 1290.05062Abdo, Hosam; Dimitrov, Darko 12 2014 On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo 12 2009 Some progress on the double Roman domination in graphs. Zbl 1401.05224Rad, Nader Jafari; Rahbani, Hadi 12 2019 Domination game: extremal families for the 3/5-conjecture for forests. Zbl 1359.05082Henning, Michael A.; Löwenstein, Christian 12 2017 Inverse problem on the Steiner Wiener index. Zbl 1377.05049Li, Xueliang; Mao, Yaping; Gutman, Ivan 11 2018 Isomorphic components of Kronecker product of bipartite graphs. Zbl 0906.05050Jha, Pranava K.; Klavžar, Sandi; Zmazek, Blaž 11 1997 On-line ranking number for cycles and paths. Zbl 0958.05076Bruoth, Erik; Horňák, Mirko 11 1999 The edge domination problem. Zbl 0827.05030Hwang, Shiow-Fen; Chang, Gerard J. 11 1995 Weak Roman domination in graphs. Zbl 1284.05201Roushini Leely Pushpam, P.; Malini Mai, T. N. M. 11 2011 Conflict-free connections of graphs. Zbl 1392.05039Czap, Július; Jendroľ, Stanislav; Valiska, Juraj 11 2018 Strong chromatic index of planar graphs with large girth. Zbl 1303.05063Jennhwa Chang, Gerard; Montassier, Mickael; Pêcher, Arnaud; Raspaud, André 11 2014 How long can one bluff in the domination game? Zbl 1359.05081Brešar, Boštan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper 11 2017 Analogues of cliques for oriented coloring. Zbl 1063.05044Klostermeyer, William F.; MacGillivray, Gary 10 2004 Perfect connected-dominant graphs. Zbl 1037.05038Zverovich, Igor Edmundovich 10 2003 3-consecutive C-colorings of graphs. Zbl 1217.05087Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Subramanya, M. S.; Dominic, Charles 10 2010 \(k\)-kernels in generalizations of transitive digraphs. Zbl 1234.05113Galeana-Sánchez, Hortensia; Hernández-Cruz, César 10 2011 The crossing numbers of join products of paths with graphs of order four. Zbl 1227.05131Klešč, Marián; Schrötter, Štefan 10 2011 Intersection graph of gamma sets in the total graph. Zbl 1255.05110Tamizh Chelvam, T.; Asir, T. 10 2012 Effect of edge-subdivision on vertex-domination in a graph. Zbl 1028.05072Bhattacharya, Amitava; Vijayakumar, Gurusamy Rengasamy 10 2002 \((H,k)\) stable graphs with minimum size. Zbl 1152.05035Dudek, Aneta; Szymański, Artur; Zwonek, Małgorzata 10 2008 Colouring vertices of plane graphs under restrictions given by faces. Zbl 1193.05065Czap, Július; Jendrol’, Stanislav 10 2009 List star edge-coloring of subcubic graphs. Zbl 1392.05040Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André 10 2018 On the total Roman domination in trees. Zbl 1404.05146Amjadi, Jafar; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh 10 2019 On the dominator colorings in trees. Zbl 1293.05256Boumediene Merouane, Houcine; Chellali, Mustapha 10 2012 \(C_7\)-decompositions of the tensor product of complete graphs. Zbl 1366.05081Manikandan, R. S.; Paulraja, P. 10 2017 Characterizations of graphs having large proper connection numbers. Zbl 1338.05088Lumduanhom, Chira; Laforge, Elliot; Zhang, Ping 10 2016 Signed total Roman domination in digraphs. Zbl 1354.05063Volkmann, Lutz 10 2017 Unique-maximum coloring of plane graphs. Zbl 1329.05106Fabrici, Igor; Göring, Frank 9 2016 Some maximum multigraphs and edge/vertex distance colourings. Zbl 0833.05036Skupień, Zdzisław 9 1995 Vertex-antimagic total labellings of graphs. Zbl 1054.05086Bača, Martin; Bertault, François; MacDougall, James A.; Miller, Mirka; Simanjuntak, Rinovia; Slamin 9 2003 Kernels by monochromatic paths and the color-class digraph. Zbl 1234.05111Galeana-Sánchez, Hortensia 9 2011 Radio numbers for generalized prism graphs. Zbl 1284.05240Martinez, Paul; Ortiz, Juan; Tomova, Maggy; Wyels, Cindy 9 2011 A characterization of locating-total domination edge critical graphs. Zbl 1284.05193Blidia, Mostafa; Dali, Widad 9 2011 Forbidden triples implying Hamiltonicity: for all graphs. Zbl 1060.05063Faudree, Ralph J.; Gould, Ronald J.; Jacobson, Michael S. 9 2004 Linear and cyclic radio \(k\)-labelings of trees. Zbl 1137.05063Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier 9 2007 Radio \(k\)-labelings for Cartesian products of graphs. Zbl 1171.05020Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier 9 2008 Quasiperfect domination in triangular lattices. Zbl 1189.05125Dejter, Italo J. 9 2009 Interval edge-colorings of Cartesian products of graphs I. Zbl 1275.05023Petrosyan, Petros A.; Khachatrian, Hrant H.; Tananyan, Hovhannes G. 9 2013 Distinguishing Cartesian products of countable graphs. Zbl 1354.05065Estaji, Ehsan; Imrich, Wilfried; Kalinowski, Rafał; Pilśniak, Monika; Tucker, Thomas 9 2017 Detour chromatic numbers. Zbl 1002.05021Frick, Marietjie; Bullock, Frank 8 2001 On the domination number of prisms of graphs. Zbl 1064.05111Burger, Alewyn; Mynhardt, Christina M.; Weakley, William D. 8 2004 Linear forests and ordered cycles. Zbl 1060.05054Chen, Guantao; Faudree, Ralph J.; Gould, Ronald J.; Jacobson, Michael S.; Lesniak, Linda; Pfender, Florian 8 2004 Pancyclism and small cycles in graphs. Zbl 0879.05042Faudree, Ralph; Favaron, Odile; Flandrin, Evelyne; Li, Hao 8 1996 A note on the permanental roots of bipartite graphs. Zbl 1292.05142Zhang, Heping; Liu, Shunyi; Li, Wei 8 2014 Total outer-connected domination in trees. Zbl 1217.05059Cyman, Joanna 8 2010 Lower bounds for the domination number. Zbl 1217.05177Delaviña, Ermelinda; Pepper, Ryan; Waller, Bill 8 2010 On Fulkerson conjecture. Zbl 1234.05185Fouquet, Jean-Luc; Vanherpe, Jean-Marie 8 2011 Families of triples with high minimum degree are Hamiltonian. Zbl 1290.05114Rödl, Vojtech; Ruciński, Andrzej 8 2014 Arboreal structure and regular graphs of median-like classes. Zbl 1055.05040Brešar, Boštjan 8 2003 Edge-connectivity of strong products of graphs. Zbl 1135.05034Brešar, Boštjan; Špacapan, Simon 8 2007 On proper (strong) rainbow connection of graphs. Zbl 1459.05080Jiang, Hui; Li, Wenjing; Li, Xueliang; Magnant, Colton 1 2021 On \((p, 1)\)-total labelling of some 1-planar graphs. Zbl 1458.05231Niu, Bei; Zhang, Xin 1 2021 Domination number of graphs with minimum degree five. Zbl 1459.05232Bujtás, Csilla 1 2021 Intersection dimension and graph invariants. Zbl 1453.05074Aravind, N. R.; Subramanian, C. R. 1 2021 Independent transversal total domination versus total domination in trees. Zbl 1453.05087Cabrera Martínez, Abel; Peterin, Iztok; Yero, Ismael G. 1 2021 On Grundy total domination number in product graphs. Zbl 1453.05085Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Marc, Tilen; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 1 2021 Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6. Zbl 1453.05104Paulraja, P.; Srimathi, R. 1 2021 A constructive characterization of vertex cover Roman trees. Zbl 1453.05086Cabrera Martínez, Abel; Kuziak, Dorota; Yero, Ismael G. 1 2021 On the \(\alpha \)-spectral radius of uniform hypergraphs. Zbl 1433.05194Guo, Haiyan; Zhou, Bo 7 2020 Neighbor sum distinguishing total choosability of IC-planar graphs. Zbl 1430.05023Song, Wen-Yao; Miao, Lian-Ying; Duan, Yuan-Yuan 4 2020 Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs. Zbl 1433.05185Belardo, Francesco; Brunetti, Maurizio; Reff, Nathan 3 2020 Determining graphs by the complementary spectrum. Zbl 1433.05205Pinheiro, Lucélia K.; Souza, Bruna S.; Trevisan, Vilmar 3 2020 Conflict-free vertex-connections of graphs. Zbl 1433.05125Li, Xueliang; Zhang, Yingying; Zhu, Xiaoyu; Mao, Yaping; Zhao, Haixing; Jendrol’, Stanislav 3 2020 Strong geodetic problem in networks. Zbl 1430.05028Manuel, Paul; Klavžar, Sandi; Xavier, Antony; Arokiaraj, Andrew; Thomas, Elizabeth 3 2020 A spectral characterization of the \(s\)-clique extension of the triangular graphs. Zbl 1433.05212Tan, Ying-Ying; Koolen, Jack H.; Xia, Zheng-Jiang 2 2020 Graphs whose \(A_\alpha \) -spectral radius does not exceed 2. Zbl 1433.05213Wang, Jian Feng; Wang, Jing; Liu, Xiaogang; Belardo, Francesco 2 2020 Decompositions of cubic traceable graphs. Zbl 1430.05096Liu, Wenzhong; Li, Panpan 2 2020 A survey on packing colorings. Zbl 1446.05031Brešar, Boštjan; Ferme, Jasmina; Klavžar, Sandi; Rall, Douglas F. 2 2020 Total forcing sets and zero forcing sets in trees. Zbl 1439.05082Davila, Randy; Henning, Michael A. 2 2020 Signed complete graphs with maximum index. Zbl 1433.05138Akbari, Saieed; Dalvandi, Soudabeh; Heydari, Farideh; Maghasedi, Mohammad 1 2020 On regular signed graphs with three eigenvalues. Zbl 1433.05139Anđelić, Milica; Koledin, Tamara; Stanić, Zoran 1 2020 Graphs with clusters perturbed by regular graphs – \(A_\alpha \)-spectrum and applications. Zbl 1433.05188Cardoso, Domingos M.; Pastén, Germain; Rojo, Oscar 1 2020 Some observations on the smallest adjacency eigenvalue of a graph. Zbl 1433.05189Cioabă, Sebastian M.; Elzinga, Randall J.; Gregory, David A. 1 2020 Cospectral pairs of regular graphs with different connectivity. Zbl 1433.05195Haemers, Willem H. 1 2020 Fractional revival of threshold graphs under Laplacian dynamics. Zbl 1433.05198Kirkland, Steve; Zhang, Xiaohong 1 2020 Turán’s theorem implies Stanley’s bound. Zbl 1433.05203Nikiforov, V. 1 2020 On the metric dimension of directed and undirected circulant graphs. Zbl 1437.05114Vetrík, Tomáš 1 2020 Longer cycles in essentially 4-connected planar graphs. Zbl 1430.05061Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M. 1 2020 Lower bound on the number of Hamiltonian cycles of generalized Petersen graphs. Zbl 1430.05055Lu, Weihua; Yang, Chao; Ren, Han 1 2020 Incidence coloring – cold cases. Zbl 1430.05037Kardoš, František; Maceková, Mária; Mockovčiaková, Martina; Sopena, Éric; Soták, Roman 1 2020 A short proof for a lower bound on the zero forcing number. Zbl 1430.05088Fürst, Maximilian; Rautenbach, Dieter 1 2020 Congruences and Hoehnke radicals on graphs. Zbl 1446.05043Broere, Izak; Heidema, Johannes; Veldsman, Stefan 1 2020 Eccentricity of networks with structural constraints. Zbl 1447.91117Krnc, Matjaž; Sereni, Jean-Sébastien; Škrekovski, Riste; Yilma, Zelealem B. 1 2020 Trees with distinguishing index equal distinguishing number plus one. Zbl 1439.05075Alikhani, Saeid; Klavžar, Sandi; Lehner, Florian; Soltani, Samaneh 1 2020 Some progress on the double Roman domination in graphs. Zbl 1401.05224Rad, Nader Jafari; Rahbani, Hadi 12 2019 On the total Roman domination in trees. Zbl 1404.05146Amjadi, Jafar; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh 10 2019 Total Roman reinforcement in graphs. Zbl 1415.05128Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M. 7 2019 Graphs with large semipaired domination number. Zbl 1411.05204Haynes, Teresa W.; Henning, Michael A. 4 2019 On some characterizations of antipodal partial cubes. Zbl 1404.05043Polat, Norbert 3 2019 Fair domination number in cactus graphs. Zbl 1404.05151Hajian, Majid; Rad, Nader Jafari 3 2019 The second neighbourhood for bipartite tournaments. Zbl 1404.05069Li, Ruijuan; Sheng, Bin 3 2019 A note on Roman domination of digraphs. Zbl 1401.05219Hao, Guoliang; Xie, Zhihong; Chen, Xiaodan 3 2019 Bounding the locating-total domination number of a tree in terms of its annihilation number. Zbl 1401.05221Ning, Wenjie; Lu, Mei; Wang, Kun 3 2019 Generalized sum List colorings of graphs. Zbl 1441.05079Kemnitz, Arnfried; Marangio, Massimiliano; Voigt, Margit 2 2019 Erdős-Gallai-type results for total monochromatic connection of graphs. Zbl 1415.05053Jiang, Hui; Li, Xueliang; Zhang, Yingying 2 2019 On the co-Roman domination in graphs. Zbl 1404.05158Shao, Zehui; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh; Volkmann, Lutz; Liu, Xinmiao 2 2019 The crossing number of the hexagonal graph \(H_{3,n}\). Zbl 1404.05038Wang, Jing; Ouyang, Zhangdong; Huang, Yuanqiu 2 2019 \(L(2, 1)\)-labeling of circulant graphs. Zbl 1401.05261Mitra, Sarbari; Bhoumik, Soumya 2 2019 Independence number, connectivity and all fractional \((a, b, k)\)-critical graphs. Zbl 1401.05228Yuan, Yuan; Hao, Rong-Xia 2 2019 Decomposition of the product of cycles based on degree partition. Zbl 1401.05230Borse, Y. M.; Shaikh, S. R. 2 2019 Facial \([r,s,t]\)-colorings of plane graphs. Zbl 1411.05065Czap, Július; Šugerek, Peter; Jendrol’, Stanislav; Valiska, Juraj 1 2019 A note on lower bounds for induced Ramsey numbers. Zbl 1411.05253Gorgol, Izolda 1 2019 Hamiltonian normal Cayley graphs. Zbl 1411.05152Montellano-Ballesteros, Juan José; Arguello Santiago, Anahy 1 2019 On the restricted size Ramsey number involving a path \(P_3\). Zbl 1411.05181Silaban, Denny Riama; Baskoro, Edy Tri; Uttunggadewa, Saladin 1 2019 Domination subdivision and domination multisubdivision numbers of graphs. Zbl 1415.05131Dettlaff, Magda; Raczek, Joanna; Topp, Jerzy 1 2019 On independent domination in planar cubic graphs. Zbl 1415.05127Abrishami, Gholamreza; Henning, Michael A.; Rahbarnia, Freydoon 1 2019 Facial rainbow coloring of plane graphs. Zbl 1415.05052Jendroľ, Stanislav; Kekeňáková, Lucia 1 2019 The path-pairability number of product of stars. Zbl 1415.05094Jobson, Adam S.; Kézdy, André.; Lehel, Jenő; Mészáros, Gábor 1 2019 Spectral radius and Hamiltonicity of graphs. Zbl 1415.05109Yu, Guidong; Fang, Yi; Fan, Yizheng; Cai, Gaixiang 1 2019 On the \(b\)-domatic number of graphs. Zbl 1404.05148Benatallah, Mohammed; Ikhlef-Eschouf, Noureddine; Mihoubi, Miloud 1 2019 Error-correcting codes from \(k\)-resolving sets. Zbl 1406.94095Bailey, Robert F.; Yero, Ismael G. 1 2019 Edge-connectivity and edges of even factors of graphs. Zbl 1404.05168Haghparast, Nastaran; Kiani, Dariush 1 2019 On graphs representable by pattern-avoiding words. Zbl 1404.05132Mandelshtam, Yelena 1 2019 The product connectivity Banhatti index of a graph. Zbl 1404.05029Kulli, V. R.; Chaluvaraju, B.; Boregowda, H. S. 1 2019 2-distance colorings of integer distance graphs. Zbl 1404.05048Benmedjdoub, Brahim; Bouchemakh, Isma; Sopena, Éric 1 2019 Minimum edge cuts in diameter 2 graphs. Zbl 1404.05101Bickle, Allan; Schwenk, Allen 1 2019 The super-connectivity of Kneser graphs. Zbl 1401.05164Ekinci, Gülnaz Boruzanli; Gauci, John Baptist 1 2019 An efficient polynomial time approximation scheme for the vertex cover \(P_3\) problem on planar graphs. Zbl 1401.05286Tu, Jianhua; Shi, Yongtang 1 2019 Hamilton cycles in double generalized Petersen graphs. Zbl 1401.05176Sakamoto, Yutaro 1 2019 Inverse problem on the Steiner Wiener index. Zbl 1377.05049Li, Xueliang; Mao, Yaping; Gutman, Ivan 11 2018 Conflict-free connections of graphs. Zbl 1392.05039Czap, Július; Jendroľ, Stanislav; Valiska, Juraj 11 2018 List star edge-coloring of subcubic graphs. Zbl 1392.05040Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André 10 2018 Rainbow disconnection in graphs. Zbl 1392.05038Chartrand, Gary; Devereaux, Stephen; Haynes, Teresa W.; Hedetniemi, Stephen T.; Zhang, Ping 7 2018 Hereditary equality of domination and exponential domination. Zbl 1377.05140Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter 6 2018 On the total \(k\)-domination in graphs. Zbl 1377.05137Bermudo, Sergio; Hernández-Gómez, Juan C.; Sigarreta, José M. 6 2018 Describing neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and without vertices of degrees from 7 to 11. Zbl 1391.05101Borodin, Oleg V.; Ivanova, Anna O.; Kazak, Olesya N. 6 2018 Perturbations in a signed graph and its index. Zbl 1391.05178Stanić, Zoran 6 2018 Bounds on the locating Roman domination number in trees. Zbl 1377.05143Jafari Rad, Nader; Rahbani, Hadi 5 2018 The distinguishing number and distinguishing index of the lexicographic product of two graphs. Zbl 1391.05099Alikhani, Saeid; Soltani, Samaneh 5 2018 On two generalized connectivities of graphs. Zbl 1377.05082Sun, Yuefang; Li, Fengwei; Jin, Zemin 4 2018 The complexity of secure domination problem in graphs. Zbl 1390.05182Wang, Haichao; Zhao, Yancai; Deng, Yunping 4 2018 A note on the interval function of a disconnected graph. Zbl 1377.05045Changat, Manoj; Hossein Nezhad, Ferdoos; Mulder, Henry Martyn; Narayanan, N. 3 2018 Power domination in Knödel graphs and Hanoi graphs. Zbl 1377.05147Varghese, Seethu; Vijayakumar, A.; Hinz, Andreas M. 3 2018 On incidence coloring of complete multipartite and semicubic bipartite graphs. Zbl 1377.05062Janczewski, Robert; Małafiejski, Michał; Małafiejska, Anna 3 2018 On the beta-number of forests with isomorphic components. Zbl 1391.05222Ichishima, Rikio; López, Susana-Clara; Muntaner-Batle, Francesc Antoni; Oshima, Akito 3 2018 Reconfiguring minimum dominating sets: the \(\gamma\)-graph of a tree. Zbl 1391.05196Edwards, Michelle; MacGillivray, Gary; Nasserasr, Shahla 3 2018 Equitable coloring and equitable choosability of graphs with small maximum average degree. Zbl 1391.05105Dong, Aijun; Zhang, Xin 3 2018 The crossing numbers of join of some graphs with \(n\) isolated vertices. Zbl 1392.05030Ding, Zongpeng; Huang, Yuanqiu 3 2018 Cubic graphs with total domatic number at least two. Zbl 1377.05134Akbari, Saieed; Motiei, Mohammad; Mozaffari, Sahand; Yazdanbod, Sina 2 2018 Matchings extend to Hamiltonian cycles in 5-cube. Zbl 1377.05104Wang, Fan; Zhao, Weisheng 2 2018 The graphs whose permanental polynomials are symmetric. Zbl 1377.05090Li, Wei 2 2018 The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle. Zbl 1390.05051Ouyang, Zhang Dong; Wang, Jing; Huang, Yuan Qiu 2 2018 More about the height of faces in 3-polytopes. Zbl 1383.05092Borodin, Oleg V.; Bykov, Mikhail A.; Ivanova, Anna O. 2 2018 On the number of disjoint 4-cycles in regular tournaments. Zbl 1383.05262Ma, Fuhong; Yan, Jin 2 2018 The smallest harmonic index of trees with given maximum degree. Zbl 1390.05057Rasi, Reza; Sheikholeslami, Seyed Mahmoud 2 2018 On total domination in the Cartesian product of graphs. Zbl 1392.05086Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin 2 2018 Rainbow total-coloring of complementary graphs and Erdős-Gallai type problem for the rainbow total-connection number. Zbl 1392.05044Sun, Yuefang; Jin, Zemin; Tu, Jianhua 2 2018 Upper bounds for the strong chromatic index of Halin graphs. Zbl 1377.05061Hu, Ziyu; Lih, Ko-Wei; Liu, Daphne Der-Fen 1 2018 A characterization for 2-self-centered graphs. Zbl 1377.05053Shekarriz, Mohammad Hadi; Mirzavaziri, Madjid; Mirzavaziri, Kamyar 1 2018 Constant sum partition of sets of integers and distance magic graphs. Zbl 1377.05166Cichacz, Sylwia; Gőrlich, Agnieszka 1 2018 ...and 713 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,799 Authors 77 Henning, Michael Anthony 51 Klavžar, Sandi 50 Borodin, Oleg Veniaminovich 50 Ivanova, Anna Olegovna 46 Li, Xueliang 45 Sheikholeslami, Seyed Mahmoud 40 Jafari Rad, Nader 39 Volkmann, Lutz 34 Jendrol’, Stanislav 34 Paulusma, Daniël 29 Brešar, Boštjan 28 Schiermeyer, Ingo 27 Galeana-Sánchez, Hortensia 26 Haynes, Teresa W. 26 Tuza, Zsolt 24 Yero, Ismael Gonzalez 23 Rautenbach, Dieter 22 Rodríguez-Velazquez, Juan Alberto 21 Golovach, Petr A. 20 Bača, Martin 19 Sigarreta Almira, José María 18 Chellali, Mustapha 18 Woźniak, Mariusz 17 Lemańska, Magdalena 16 Horňák, Mirko 16 Kostochka, Aleksandr Vasil’evich 15 Bujtás, Csilla 15 Chang, Gerard Jennhwa 15 Peterin, Iztok 15 Rall, Douglas F. 15 Zhu, Xuding 14 Amjadi, Jafar 14 Mao, Yaping 14 Semaničová-Feňovčíková, Andrea 14 Škrekovski, Riste 14 Sopena, Éric 14 Soták, Roman 14 Wu, Baoyindureng 13 Favaron, Odile 13 Semanišin, Gabriel 13 Sidorowicz, Elżbieta 12 Ahangar, Hossein Abdollahzadeh 12 Broersma, Hajo J. 12 Cichacz, Sylwia 12 Fabrici, Igor 12 Harant, Jochen 12 Hedetniemi, Stephen Travis 12 Khoeilar, Rana 12 Mojdeh, Doost Ali 12 Paulraja, P. 12 Shao, Zehui 12 Wang, Ligong 12 Wu, Jian-Liang 12 Zhang, Heping 11 Czap, Július 11 Drgas-Burchardt, Ewa 11 Fiala, Jiří 11 Goddard, Wayne Dean 11 Hernández-Cruz, César 11 Karami, Hossein 11 Madaras, Tomáš 11 MacKee, Terry Allan 11 Panigrahi, Pratima 11 Przybyło, Jakub 11 Shi, Yongtang 11 Horvat, Aleksandra Tepeh 11 Voigt, Margit 11 Žerovnik, Janez 11 Zhao, Yan 10 Akbari, Saieed 10 Frick, Marietjie 10 Gould, Ronald J. 10 Liu, Guizhen 10 Raczek, Joanna 10 Raspaud, André 10 Sanchez-Lopez, Rocio 10 Togni, Olivier 10 Wang, Wei-Fan 10 West, Douglas Brent 9 Alikhani, Saeid 9 Bensmail, Julien 9 Bermudo, Sergio 9 Borowiecki, Mieczysław 9 Bu, Yuehua 9 Dehgardi, Nasrin 9 Dettlaff, Magda 9 Ekim, Tınaz 9 Gastineau, Nicolas 9 Gutman, Ivan M. 9 Iršič, Vesna 9 Kim, Suh-Ryung 9 Ma, Yingbin 9 Magnant, Colton 9 Montellano-Ballesteros, Juan José 9 Oellermann, Ortrud R. 9 Pilśniak, Monika 9 Pushpam, P. Roushini Leely 9 Sano, Yoshio 9 Wang, Zhao 9 Żak, Andrzej ...and 2,699 more Authors all top 5 Cited in 212 Journals 445 Discrete Mathematics 366 Discrete Applied Mathematics 189 Discussiones Mathematicae. Graph Theory 175 Graphs and Combinatorics 81 Journal of Combinatorial Optimization 69 Theoretical Computer Science 60 Applied Mathematics and Computation 57 Discrete Mathematics, Algorithms and Applications 54 Journal of Graph Theory 54 European Journal of Combinatorics 49 AKCE International Journal of Graphs and Combinatorics 40 Information Processing Letters 38 Linear Algebra and its Applications 38 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 32 The Australasian Journal of Combinatorics 29 The Electronic Journal of Combinatorics 25 Electronic Journal of Graph Theory and Applications 24 Acta Mathematica Sinica. English Series 21 Journal of Combinatorial Theory. Series B 20 Communications in Combinatorics and Optimization 17 Algorithmica 17 Applied Mathematics Letters 15 Asian-European Journal of Mathematics 14 Czechoslovak Mathematical Journal 14 Opuscula Mathematica 12 Siberian Mathematical Journal 12 Discrete Optimization 12 Mathematics in Computer Science 12 Transactions on Combinatorics 11 Acta Mathematicae Applicatae Sinica. English Series 11 SIAM Journal on Discrete Mathematics 10 Combinatorics, Probability and Computing 9 Mathematical Notes 9 Aequationes Mathematicae 9 Journal of Mathematics 8 Bulletin of the Australian Mathematical Society 8 Proyecciones 7 Linear and Multilinear Algebra 7 Quaestiones Mathematicae 7 International Journal of Computer Mathematics 7 RAIRO. Operations Research 7 Central European Journal of Mathematics 7 Sibirskie Èlektronnye Matematicheskie Izvestiya 7 Ars Mathematica Contemporanea 6 Journal of Combinatorial Theory. Series A 6 Mathematical Problems in Engineering 6 Theory of Computing Systems 6 Annals of Combinatorics 6 Journal of Discrete Algorithms 6 Contributions to Discrete Mathematics 6 Optimization Letters 6 Science China. Mathematics 6 Symmetry 5 Networks 5 Combinatorica 5 European Journal of Operational Research 5 Turkish Journal of Mathematics 5 Journal of Discrete Mathematical Sciences & Cryptography 5 Lobachevskii Journal of Mathematics 5 Frontiers of Mathematics in China 4 Computers & Mathematics with Applications 4 Problems of Information Transmission 4 Information Sciences 4 Mathematica Slovaca 4 Results in Mathematics 4 Advances in Applied Mathematics 4 Computers & Operations Research 4 Annals of Operations Research 4 Journal of Applied Mathematics and Computing 4 Open Mathematics 3 Bulletin of the Korean Mathematical Society 3 Information and Computation 3 Random Structures & Algorithms 3 Journal of Global Optimization 3 Journal of Algebraic Combinatorics 3 Journal of Combinatorial Designs 3 Journal of Mathematical Chemistry 3 Journal of Graph Algorithms and Applications 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Discrete Dynamics in Nature and Society 3 Journal of Applied Mathematics 3 Iranian Journal of Science and Technology. Transaction A: Science 3 Algorithms 3 Iranian Journal of Mathematical Chemistry 3 Palestine Journal of Mathematics 3 The Art of Discrete and Applied Mathematics 3 Journal of Algebraic Systems 2 Communications in Algebra 2 Periodica Mathematica Hungarica 2 International Journal of Game Theory 2 Journal of Algebra 2 Journal of Computer and System Sciences 2 Journal of the Korean Mathematical Society 2 Le Matematiche 2 Operations Research Letters 2 Acta Mathematica Hungarica 2 Designs, Codes and Cryptography 2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 2 Mathematical Programming. Series A. Series B 2 SIAM Journal on Optimization ...and 112 more Journals all top 5 Cited in 40 Fields 2,435 Combinatorics (05-XX) 259 Computer science (68-XX) 117 Operations research, mathematical programming (90-XX) 53 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 42 Linear and multilinear algebra; matrix theory (15-XX) 34 Convex and discrete geometry (52-XX) 23 Information and communication theory, circuits (94-XX) 19 Biology and other natural sciences (92-XX) 14 Number theory (11-XX) 12 Group theory and generalizations (20-XX) 10 Commutative algebra (13-XX) 10 Numerical analysis (65-XX) 7 History and biography (01-XX) 5 Associative rings and algebras (16-XX) 5 Geometry (51-XX) 4 Mathematical logic and foundations (03-XX) 4 Probability theory and stochastic processes (60-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 General and overarching topics; collections (00-XX) 3 General algebraic systems (08-XX) 3 General topology (54-XX) 3 Quantum theory (81-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Algebraic topology (55-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Measure and integration (28-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 Approximations and expansions (41-XX) 1 Abstract harmonic analysis (43-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Mechanics of deformable solids (74-XX) 1 Systems theory; control (93-XX) Citations by Year