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.phphttps://bibliotekanauki.pl/journals/1099/issues Predecessor: Discussiones Mathematicae Comments: Indexed cover-to-cover; This journal is available open access. Documents Indexed: 1,374 Publications (since 1995) References Indexed: 663 Publications with 10,549 References. all top 5 Latest Issues 43, No. 1 (2023) 42, No. 4 (2022) 42, No. 3 (2022) 42, No. 2 (2022) 42, No. 1 (2022) 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 28 Henning, Michael Anthony 28 Volkmann, Lutz 27 Mihók, Peter 26 Jendrol’, Stanislav 26 Schiermeyer, Ingo 22 Zhang, Ping 20 Li, Xueliang 19 Chellali, Mustapha 18 Skupień, Zdzisław 18 Tuza, Zsolt 17 Broere, Izak 17 Haynes, Teresa W. 17 Jafari Rad, Nader 16 Sheikholeslami, Seyed Mahmoud 15 Harant, Jochen 15 Klavžar, Sandi 15 Woźniak, Mariusz 14 Borodin, Oleg Veniaminovich 13 Borowiecki, Mieczysław 13 Chartrand, Gary Theodore 13 Jacobson, Michael Scott 13 MacKee, Terry Allan 13 Mynhardt, Christina Magdalena 13 Sidorowicz, Elżbieta 12 Drgas-Burchardt, Ewa 12 Gould, Ronald J. 12 Ivanova, Anna Olegovna 11 Brešar, Boštjan 11 Czap, Július 11 Faudree, Ralph Jasper jun. 11 Ivančo, Jaroslav 11 Semanišin, Gabriel 10 Kemnitz, Arnfried 10 Rautenbach, Dieter 9 Broersma, Hajo J. 9 Cichacz, Sylwia 9 Frick, Marietjie 9 Klešč, Marián 9 Klostermeyer, William F. 9 Madaras, Tomáš 9 Rall, Douglas F. 9 Soták, Roman 9 Teichert, Hanns-Martin 8 Fabrici, Igor 8 Fan, Yizheng 8 Favaron, Odile 8 Fronček, Dalibor 8 Hammack, Richard H. 8 Hernández-Cruz, César 8 Lemańska, Magdalena 8 Sonntag, Martin 8 Wojda, Adam Paweł 7 Borowiecki, Piotr 7 Bucko, Jozef 7 Caro, Yair 7 Goddard, Wayne Dean 7 Horňák, Mirko 7 Imrich, Wilfried 7 Pilśniak, Monika 7 Raczek, Joanna 7 Rodríguez-Velazquez, Juan Alberto 7 Rojas-Monroy, Rocío 7 Santhakumaran, Anandhapalpu P. 7 Xiong, Liming 7 Yero, Ismael Gonzalez 6 Bača, Martin 6 Bujtás, Csilla 6 Fouquet, Jean-Luc 6 Hedetniemi, Stephen Travis 6 Kheddouci, Hamamache 6 MacGillivray, Gary 6 Magnant, Colton 6 Mao, Yaping 6 Marangio, Massimiliano 6 Montellano-Ballesteros, Juan José 6 Neumann-Lara, Víctor 6 Peterin, Iztok 6 Sopena, Éric 6 Špacapan, Simon 6 Vanherpe, Jean-Marie 6 Vetrík, Tomáš 6 West, Douglas Brent 5 Bensmail, Julien 5 Bielak, Halina 5 Blidia, Mostafa 5 Borse, Y. M. 5 Flandrin, Evelyne 5 Hajian, Majid 5 Hartnell, Bert L. 5 Huang, Yuanqiu 5 Jaradat, Mohammed M. M. 5 Kathiresan, Kumarappan 5 Kostochka, Aleksandr Vasil’evich 5 Li, Binlong 5 Marczyk, Antoni 5 Meszka, Mariusz 5 Miller, Mirka 5 Mojdeh, Doost Ali 5 Mulder, Henry Martyn ...and 1,415 more Authors all top 5 Fields 1,372 Combinatorics (05-XX) 50 Computer science (68-XX) 25 Linear and multilinear algebra; matrix theory (15-XX) 15 Convex and discrete geometry (52-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 General and overarching topics; collections (00-XX) 11 Information and communication theory, circuits (94-XX) 10 Biology and other natural sciences (92-XX) 9 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 Geometry (51-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 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 919 Publications have been cited 4,301 times in 3,204 Documents Cited by ▼ Year ▼ Graph colorings with local constraints—a survey. Zbl 0923.05027Tuza, Zsolt 115 1997 On light subgraphs in plane graphs of minimum degree five. Zbl 0877.05050Jendrol’, Stanislav; Madaras, Tomáš 53 1996 Total edge irregularity strength of trees. Zbl 1135.05066Ivančo, Jaroslav; Jendrol, Stanislav 43 2006 A characterization of Roman trees. Zbl 1030.05093Henning, Michael A. 40 2002 A survey of hereditary properties of graphs. Zbl 0902.05026Borowiecki, Mieczysław; Broere, Izak; Frick, Marietjie; Mihók, Peter; Semanišin, Gabriel 39 1997 Associative graph products and their independence, domination and coloring numbers. Zbl 0865.05071Nowakowski, Richard J.; Rall, Douglas F. 37 1996 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 34 2004 Maximizing spectral radii of uniform hypergraphs with few edges. Zbl 1350.05111Fan, Yi-Zheng; Tan, Ying-Ying; Peng, Xi-Xi; Liu, An-Hong 34 2016 On \(k\)-factor-critical graphs. Zbl 0865.05061Favaron, Odile 33 1996 On dominating the Cartesian product of a graph and \(K_2\). Zbl 1063.05107Hartnell, Bert L.; Rall, Douglas F. 30 2004 Spanning trees with many or few colors in edge-colored graphs. Zbl 0923.05018Broersma, Hajo; Li, Xueliang 30 1997 Short cycles of low weight in normal plane maps with minimum degree 5. Zbl 0927.05069Borodin, Oleg V.; Woodall, Douglas R. 30 1998 The Steiner Wiener index of a graph. Zbl 1334.05027Li, Xueliang; Mao, Yaping; Gutman, Ivan 28 2016 On the rainbow vertex-connection. Zbl 1293.05116Li, Xueliang; Shi, Yongtang 27 2013 Graphs with rainbow connection number two. Zbl 1234.05092Kemnitz, Arnfried; Schiermeyer, Ingo 27 2011 Secure domination and secure total domination in graphs. Zbl 1156.05043Klostermeyer, William F.; Mynhardt, Christina M. 25 2008 \(\gamma\)-graphs of graphs. Zbl 1229.05219Fricke, Gerd H.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Hutson, Kevin R. 25 2011 5-stars of low weight in normal plane maps with minimum degree 5. Zbl 1310.05063Borodin, Oleg V.; Ivanova, Anna O.; Jensen, Tommy R. 24 2014 The leafage of a chordal graph. Zbl 0912.05053Lin, In-Jen; McKee, Terry A.; West, Douglas B. 23 1998 On a special case of Hadwiger’s conjecture. Zbl 1053.05052Plummer, Michael D.; Stiebitz, Michael; Toft, Bjarne 22 2003 The \(S\)-packing chromatic number of a graph. Zbl 1293.05106Goddard, Wayne; Xu, Honghai 22 2012 Partial covers of graphs. Zbl 1017.05094Fiala, Jiří; Kratochvíl, Jan 22 2002 Unavoidable set of face types for planar maps. Zbl 0877.05048Horňák, Mirko; Jendrol’, Stanislav 22 1996 Minimal vertex degree sum of a 3-path in plane maps. Zbl 0906.05017Borodin, O. V. 22 1997 On double domination in graphs. Zbl 1073.05049Harant, Jochen; Henning, Michael A. 22 2005 Spectral study of alliances in graphs. Zbl 1133.05072Rodríguez-Velazquez, Juan Alberto; Sigarreta Almira, Jose Maria 21 2007 Geodetic sets in graphs. Zbl 0958.05044Chartrand, Gary; Harary, Frank; Zhang, Ping 20 2000 The \(k\)-rainbow domatic number of a graph. Zbl 1255.05139Sheikholeslami, Seyyed Mahmoud; Volkmann, Lutz 20 2012 Lower bound on the domination number of a tree. Zbl 1063.05035Lemańska, Magdalena 19 2004 Total domination subdivision numbers of graphs. Zbl 1065.05070Haynes, Teresa W.; Henning, Michael A.; Hopkins, Lora S. 19 2004 Vertices contained in all or in no minimum semitotal dominating set of a tree. Zbl 1329.05232Henning, Michael A.; Marcon, Alister J. 19 2016 Mean value for the matching and dominating polynomial. Zbl 0958.05098Arocha, Jorge Luis; Llano, Bernardo 19 2000 Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei 19 2013 On locating and differentiating-total domination in trees. Zbl 1173.05034Chellali, Mustapha 19 2008 A note on total colorings of planar graphs without 4-cycles. Zbl 1056.05067Wang, Ping; Wu, Jianliang 18 2004 Some progress on the double Roman domination in graphs. Zbl 1401.05224Rad, Nader Jafari; Rahbani, Hadi 18 2019 Rainbow connection number of dense graphs. Zbl 1275.05022Li, Xueliang; Liu, Mengmeng; Schiermeyer, Ingo 18 2013 Paired-domination. Zbl 0916.05061Fitzpatrick, S.; Hartnell, B. 18 1998 The forcing geodetic number of a graph. Zbl 0927.05025Chartrand, Gary; Zhang, Ping 18 1999 Two variants of the size Ramsey number. Zbl 1074.05062Kurek, Andrzej; Ruciński, Andrzej 18 2005 Domination game: extremal families for the 3/5-conjecture for forests. Zbl 1359.05082Henning, Michael A.; Löwenstein, Christian 17 2017 Total Roman reinforcement in graphs. Zbl 1415.05128Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M. 17 2019 The irregularity of graphs under graph operations. Zbl 1290.05062Abdo, Hosam; Dimitrov, Darko 17 2014 The 3-rainbow index of a graph. Zbl 1307.05066Chen, Lily; Li, Xueliang; Yang, Kang; Zhao, Yan 17 2015 Frequency planning and ramifications of coloring. Zbl 1055.05147Eisenblätter, Andreas; Grötschel, Martin; Koster, Arie M. C. A. 17 2002 Total domination in categorical products of graphs. Zbl 1074.05068Rall, Douglas F. 17 2005 Inverse problem on the Steiner Wiener index. Zbl 1377.05049Li, Xueliang; Mao, Yaping; Gutman, Ivan 16 2018 Conflict-free connections of graphs. Zbl 1392.05039Czap, Július; Jendroľ, Stanislav; Valiska, Juraj 16 2018 Total domination edge critical graphs with maximum diameter. Zbl 1007.05077van der Merwe, Lucas C.; Mynhardt, Cristine M.; Haynes, Theresa W. 16 2001 Wiener and vertex PI indices of the strong product of graphs. Zbl 1291.05050Pattabiraman, K.; Paulraja, P. 16 2012 Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six. Zbl 1229.05100Bu, Yuehua; Lih, Ko-Wei; Wang, Weifan 16 2011 Radio numbers for generalized prism graphs. Zbl 1284.05240Martinez, Paul; Ortiz, Juan; Tomova, Maggy; Wyels, Cindy 16 2011 Precise upper bound for the strong edge chromatic number of sparse planar graphs. Zbl 1301.05118Borodin, Oleg V.; Ivanova, Anna O. 16 2013 Domination game critical graphs. Zbl 1327.05256Bujtás, Csilla; Klavžar, Sandi; Košmrlj, Gašper 16 2015 How long can one bluff in the domination game? Zbl 1359.05081Brešar, Boštan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper 14 2017 Domination subdivision numbers. Zbl 1006.05042Haynes, Teresa W.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Jacobs, David P.; Knisely, James; van der Merwe, Lucas C. 14 2001 On the dominator colorings in trees. Zbl 1293.05256Boumediene Merouane, Houcine; Chellali, Mustapha 14 2012 Weak Roman domination in graphs. Zbl 1284.05201Roushini Leely Pushpam, P.; Malini Mai, T. N. M. 14 2011 On the total Roman domination in trees. Zbl 1404.05146Amjadi, Jafar; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh 13 2019 Signed total Roman domination in digraphs. Zbl 1354.05063Volkmann, Lutz 13 2017 List star edge-coloring of subcubic graphs. Zbl 1392.05040Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André 13 2018 On the \(\alpha \)-spectral radius of uniform hypergraphs. Zbl 1433.05194Guo, Haiyan; Zhou, Bo 13 2020 On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo 13 2009 The crossing numbers of join products of paths with graphs of order four. Zbl 1227.05131Klešč, Marián; Schrötter, Štefan 13 2011 Heavy cycles in weighted graphs. Zbl 1012.05104Bondy, J. Adrian; Broersma, Hajo J.; van den Heuvel, Jan; Veldman, Henk Jan 13 2002 Rainbow disconnection in graphs. Zbl 1392.05038Chartrand, Gary; Devereaux, Stephen; Haynes, Teresa W.; Hedetniemi, Stephen T.; Zhang, Ping 12 2018 The edge domination problem. Zbl 0827.05030Hwang, Shiow-Fen; Chang, Gerard J. 12 1995 On-line ranking number for cycles and paths. Zbl 0958.05076Bruoth, Erik; Horňák, Mirko 12 1999 Colouring vertices of plane graphs under restrictions given by faces. Zbl 1193.05065Czap, Július; Jendrol’, Stanislav 12 2009 Chromatic polynomials of hypergraphs. Zbl 0979.05044Borowiecki, Mieczysław; Łazuka, Ewa 12 2000 3-consecutive C-colorings of graphs. Zbl 1217.05087Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Subramanya, M. S.; Dominic, Charles 12 2010 Isomorphic components of Kronecker product of bipartite graphs. Zbl 0906.05050Jha, Pranava K.; Klavžar, Sandi; Zmazek, Blaž 12 1997 Linear and cyclic radio \(k\)-labelings of trees. Zbl 1137.05063Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier 12 2007 Radio \(k\)-colorings of paths. Zbl 1056.05053Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping 11 2004 Perfect connected-dominant graphs. Zbl 1037.05038Zverovich, Igor Edmundovich 11 2003 Unique-maximum coloring of plane graphs. Zbl 1329.05106Fabrici, Igor; Göring, Frank 11 2016 Radio \(k\)-labelings for Cartesian products of graphs. Zbl 1171.05020Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier 11 2008 Intersection graph of gamma sets in the total graph. Zbl 1255.05110Tamizh Chelvam, T.; Asir, T. 11 2012 On the non-\((p-1)\)-partite \(K_p\)-free graphs. Zbl 1291.05095Amin, Kinnari; Faudree, Jill; Gould, Ronald J.; Sidorowicz, Elżbieta 11 2013 Strong equality between the Roman domination and independent Roman domination numbers in trees. Zbl 1293.05258Chellali, Mustapha; Rad, Nader Jafari 11 2013 A characterization of locating-total domination edge critical graphs. Zbl 1284.05193Blidia, Mostafa; Dali, Widad 11 2011 Strong chromatic index of planar graphs with large girth. Zbl 1303.05063Jennhwa Chang, Gerard; Montassier, Mickael; Pêcher, Arnaud; Raspaud, André 11 2014 Kernels by monochromatic paths and the color-class digraph. Zbl 1234.05111Galeana-Sánchez, Hortensia 11 2011 Completely independent spanning trees in (partial) \(k\)-trees. Zbl 1317.05029Matsushita, Masayoshi; Otachi, Yota; Araki, Toru 11 2015 Path and cycle factors of cubic bipartite graphs. Zbl 1173.05028Kano, M.; Lee, Changwoo; Suzuki, Kazuhiro 11 2008 Analogues of cliques for oriented coloring. Zbl 1063.05044Klostermeyer, William F.; MacGillivray, Gary 10 2004 Perturbations in a signed graph and its index. Zbl 1391.05178Stanić, Zoran 10 2018 The directed path partition conjecture. Zbl 1118.05040Frick, Marietjie; van Aardt, Susan; Dlamini, Gcina; Dunbar, Jean; Oellermann, Ortrud 10 2005 \((H,k)\) stable graphs with minimum size. Zbl 1152.05035Dudek, Aneta; Szymański, Artur; Zwonek, Małgorzata 10 2008 Quasiperfect domination in triangular lattices. Zbl 1189.05125Dejter, Italo J. 10 2009 Interval edge-colorings of Cartesian products of graphs I. Zbl 1275.05023Petrosyan, Petros A.; Khachatrian, Hrant H.; Tananyan, Hovhannes G. 10 2013 Characterizations of graphs having large proper connection numbers. Zbl 1338.05088Lumduanhom, Chira; Laforge, Elliot; Zhang, Ping 10 2016 \(C_7\)-decompositions of the tensor product of complete graphs. Zbl 1366.05081Manikandan, R. S.; Paulraja, P. 10 2017 Regularity and planarity of token graphs. Zbl 1366.05028Carballosa, Walter; Fabila-Monroy, Ruy; Leaños, Jesús; Rivera, Luis Manuel 10 2017 Lower bounds for the domination number. Zbl 1217.05177Delaviña, Ermelinda; Pepper, Ryan; Waller, Bill 10 2010 Packing parameters in graphs. Zbl 1307.05183Sahul Hamid, I.; Saravanakumar, S. 10 2015 \(k\)-kernels in generalizations of transitive digraphs. Zbl 1234.05113Galeana-Sánchez, Hortensia; Hernández-Cruz, César 10 2011 Edge-connectivity of strong products of graphs. Zbl 1135.05034Brešar, Boštjan; Špacapan, Simon 10 2007 Global alliances and independence in trees. Zbl 1189.05123Chellali, Mustapha; Haynes, Teresa W. 10 2007 Effect of edge-subdivision on vertex-domination in a graph. Zbl 1028.05072Bhattacharya, Amitava; Vijayakumar, Gurusamy Rengasamy 10 2002 Some results on path-factor critical avoidable graphs. Zbl 07626214Zhou, Sizhong 1 2023 An analogue of DP-coloring for variable degeneracy and its applications. Zbl 1482.05121Sittitrai, Pongpat; Nakprasit, Kittikorn 3 2022 On well-covered direct products. Zbl 1485.05149Kuenzel, Kirsti; Rall, Douglas F. 2 2022 The Roman domatic problem in graphs and digraphs: a survey. Zbl 1492.05113Chellali, Mustapha; Rad, Nader Jafari; Sheikholeslami, Seyed Mahmoud; Volkmann, Lutz 2 2022 Decomposing 10-regular graphs into paths of length 5. Zbl 07562657Xie, Mengmeng; Zhou, Chuixiang 1 2022 On singular signed graphs with nullspace spanned by a full vector: signed nut graphs. Zbl 1493.05185Bašić, Nino; Fowler, Patrick W.; Pisanski, Tomaž; Sciriha, Irene 1 2022 3-tuple total domination number of Rook’s graphs. Zbl 1484.05160Pahlavsay, Behnaz; Palezzato, Elisa; Torielli, Michele 1 2022 Open locating-dominating sets in circulant graphs. Zbl 1479.05265Givens, Robin M.; Yu, Gexin; Kincaid, Rex K. 1 2022 On \(\{a, b\}\)-edge-weightings of bipartite graphs with odd \(a, b\). Zbl 1484.05090Bensmail, Julien; Mc Inerney, Fionn; Lyngsie, Kasper Szabo 1 2022 Asymptotic enumeration of non-uniform linear hypergraphs. Zbl 1479.05021Hasheminezhad, Mahdieh; McKay, Brendan D. 1 2022 The semitotal domination problem in block graphs. Zbl 1484.05155Henning, Michael A.; Pal, Saikat; Pradhan, D. 1 2022 On the \(\rho \)-edge stability number of graphs. Zbl 1479.05110Kemnitz, Arnfried; Marangio, Massimiliano 1 2022 The star dichromatic number. Zbl 1486.05090Hochstättler, Winfried; Steiner, Raphael 1 2022 Spanning trees with disjoint dominating and 2-dominating sets. Zbl 1479.05056Miotk, Mateusz; Żyliński, Paweł 1 2022 Corrigendum to: “Independent transversal domination in graphs”. Zbl 1485.05135Guzman-Garcia, Emma; Sánchez-López, Rocío 1 2022 Roman \(\{2\}\)-domination problem in graphs. Zbl 1485.05132Chen, Hangdi; Lu, Changhong 1 2022 New results relating independence and matchings. Zbl 1492.05112Caro, Yair; Davila, Randy; Pepper, Ryan 1 2022 On \((p, 1)\)-total labelling of some 1-planar graphs. Zbl 1458.05231Niu, Bei; Zhang, Xin 5 2021 Domination number of graphs with minimum degree five. Zbl 1459.05232Bujtás, Csilla 5 2021 The general position problem on Kneser graphs and on some graph operations. Zbl 1468.05057Ghorbani, Modjtaba; Maimani, Hamid Reza; Momeni, Mostafa; Mahid, Farhad Rahimi; Klavžar, Sandi; Rus, Gregor 3 2021 A note on the equitable choosability of complete bipartite graphs. Zbl 1468.05083Mudrock, Jeffrey A.; Chase, Madelynn; Thornburgh, Ezekiel; Kadera, Isaac; Wagstrom, Tim 2 2021 Total 2-rainbow domination numbers of trees. Zbl 1460.05139Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M. 2 2021 Asymptotic behavior of the edge metric dimension of the random graph. Zbl 1460.05177Zubrilina, Nina 2 2021 On local antimagic chromatic number of cycle-related join graphs. Zbl 1470.05141Lau, Gee-Choon; Shiu, Wai-Chee; Ng, Ho-Kuen 2 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é 2 2021 A constructive characterization of vertex cover Roman trees. Zbl 1453.05086Cabrera Martínez, Abel; Kuziak, Dorota; Yero, Ismael G. 2 2021 The Lagrangian density of \(\{123, 234, 456\}\) and the Turán number of its extension. Zbl 1468.05194Chen, Pingge; Liang, Jinhua; Peng, Yuejian 1 2021 Capture-time extremal cop-win graphs. Zbl 1468.05184Offner, David; Ojakian, Kerry 1 2021 \( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs. Zbl 1468.05195Cichacz, Sylwia; Görlich, Agnieszka; Tuza, Zsolt 1 2021 Total domination in generalized prisms and a new domination invariant. Zbl 1468.05222Tepeh, Aleksandra 1 2021 Algorithmic aspects of secure connected domination in graphs. Zbl 1468.05212Kumar, Jakkepalli Pavan; Reddy, P. Venkata Subba 1 2021 Star-critical Ramsey numbers for cycles versus \(K_4\). Zbl 1458.05163Jayawardene, Chula J.; Narváez, David; Radziszowski, Stanisław 1 2021 \(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs. Zbl 1458.05088Campero-Alonzo, José Manuel; Sánchez-López, Rocío 1 2021 Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each. Zbl 1458.05220Shyu, Tay-Woei 1 2021 On proper (strong) rainbow connection of graphs. Zbl 1459.05080Jiang, Hui; Li, Wenjing; Li, Xueliang; Magnant, Colton 1 2021 Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor. Zbl 1458.05242Lewchalermvongs, Chanun; Ananchuen, Nawarat 1 2021 Critical and flow-critical snarks coincide. Zbl 1458.05096Máčajová, Edita; Škoviera, Martin 1 2021 Triameter of graphs. Zbl 1458.05052Das, Angsuman 1 2021 Conflict-free vertex connection number at most 3 and size of graphs. Zbl 1458.05062Doan, Trung Duy; Schiermeyer, Ingo 1 2021 Restrained domination in self-complementary graphs. Zbl 1458.05192Desormeaux, Wyatt J.; Haynes, Teresa W.; Henning, Michael A. 1 2021 Block graphs with large paired domination multisubdivision number. Zbl 1458.05202Mynhardt, Christina M.; Raczek, Joanna 1 2021 Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter. Zbl 1458.05095Wang, Ruixia 1 2021 Graph operations and neighborhood polynomials. Zbl 1459.05278Alipour, Maryam; Tittmann, Peter 1 2021 A new framework to approach Vizing’s conjecture. Zbl 1459.05231Brešar, Boštjan; Hartnell, Bert L.; Henning, Michael A.; Kuenzel, Kirsti; Rall, Douglas F. 1 2021 Colorings of plane graphs without long monochromatic facial paths. Zbl 1459.05056Czap, Július; Fabrici, Igor; Jendrol’, Stanislav 1 2021 A survey on the cyclic coloring and its relaxations. Zbl 1454.05036Czap, Július; Horňák, Mirko; Jendroľ, Stanislav 1 2021 Domination number, independent domination number and 2-independence number in trees. Zbl 1453.05089Dehgardi, Nasrin; Sheikholeslami, Seyed Mahmoud; Valinavaz, Mina; Aram, Hamideh; Volkmann, Lutz 1 2021 Generalized hypergraph coloring. Zbl 1453.05038Schweser, Thomas 1 2021 Dominating vertex covers: the vertex-edge domination problem. Zbl 1464.05293Klostermeyer, William F.; Messinger, Margaret-Ellen; Yeo, Anders 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 Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6. Zbl 1453.05104Paulraja, P.; Srimathi, R. 1 2021 On the \(\alpha \)-spectral radius of uniform hypergraphs. Zbl 1433.05194Guo, Haiyan; Zhou, Bo 13 2020 Neighbor sum distinguishing total choosability of IC-planar graphs. Zbl 1430.05023Song, Wen-Yao; Miao, Lian-Ying; Duan, Yuan-Yuan 7 2020 Strong geodetic problem in networks. Zbl 1430.05028Manuel, Paul; Klavžar, Sandi; Xavier, Antony; Arokiaraj, Andrew; Thomas, Elizabeth 6 2020 Cospectral pairs of regular graphs with different connectivity. Zbl 1433.05195Haemers, Willem H. 6 2020 Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs. Zbl 1433.05185Belardo, Francesco; Brunetti, Maurizio; Reff, Nathan 5 2020 Determining graphs by the complementary spectrum. Zbl 1433.05205Pinheiro, Lucélia K.; Souza, Bruna S.; Trevisan, Vilmar 5 2020 Conflict-free vertex-connections of graphs. Zbl 1433.05125Li, Xueliang; Zhang, Yingying; Zhu, Xiaoyu; Mao, Yaping; Zhao, Haixing; Jendrol’, Stanislav 4 2020 Total forcing sets and zero forcing sets in trees. Zbl 1439.05082Davila, Randy; Henning, Michael A. 4 2020 Trees with distinguishing index equal distinguishing number plus one. Zbl 1439.05075Alikhani, Saeid; Klavžar, Sandi; Lehner, Florian; Soltani, Samaneh 4 2020 Signed complete graphs with maximum index. Zbl 1433.05138Akbari, Saieed; Dalvandi, Soudabeh; Heydari, Farideh; Maghasedi, Mohammad 4 2020 On regular signed graphs with three eigenvalues. Zbl 1433.05139Anđelić, Milica; Koledin, Tamara; Stanić, Zoran 3 2020 Existence of regular nut graphs for degree at most 11. Zbl 1433.05153Fowler, Patrick W.; Gauci, John Baptist; Goedgebeur, Jan; Pisanski, Tomaž; Sciriha, Irene 3 2020 Congruences and Hoehnke radicals on graphs. Zbl 1446.05043Broere, Izak; Heidema, Johannes; Veldsman, Stefan 3 2020 Decompositions of cubic traceable graphs. Zbl 1430.05096Liu, Wenzhong; Li, Panpan 2 2020 On the metric dimension of directed and undirected circulant graphs. Zbl 1437.05114Vetrík, Tomáš 2 2020 A short proof for a lower bound on the zero forcing number. Zbl 1430.05088Fürst, Maximilian; Rautenbach, Dieter 2 2020 Power domination in the generalized Petersen graphs. Zbl 1439.05181Zhao, Min; Shan, Erfang; Kang, Liying 2 2020 On the displacement of eigenvalues when removing a twin vertex. Zbl 1433.05187Briffa, Johann A.; Sciriha, Irene 2 2020 Some observations on the smallest adjacency eigenvalue of a graph. Zbl 1433.05189Cioabă, Sebastian M.; Elzinga, Randall J.; Gregory, David A. 2 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 A survey on packing colorings. Zbl 1446.05031Brešar, Boštjan; Ferme, Jasmina; Klavžar, Sandi; Rall, Douglas F. 2 2020 Connected domination critical graphs with cut vertices. Zbl 1446.05072Kaemawichanurat, Pawaton; Ananchuen, Nawarat 2 2020 The Hanoi graph \(H_4^3\). Zbl 1446.05071Hinz, Andreas M.; Movarraei, Nazanin 2 2020 2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices. Zbl 1439.05131Tian, Tao; Xiong, Liming 1 2020 The proper diameter of a graph. Zbl 1430.05026Coll, Vincent; Hook, Jonelle; Magnant, Colton; McCready, Karen; Ryan, Kathleen 1 2020 The compared costs of domination location-domination and identification. Zbl 1498.05208Hudry, Olivier; Lobstein, Antoine 1 2020 On the minimum number of spanning trees in cubic multigraphs. Zbl 1430.05013Bogdanowicz, Zbigniew R. 1 2020 On total \(H\)-irregularity strength of the disjoint union of graphs. Zbl 1430.05103Ashraf, Faraha; López, Susana Clara; Muntaner-Batle, Francesc Antoni; Oshima, Akito; Bača, Martin; Semaničová-Feňovčíková, Andrea 1 2020 The Slater and sub-\(k\)-domination number of a graph with applications to domination and \(k\)-domination. Zbl 1430.05086Amos, David; Asplund, John; Brimkov, Boris; Davila, Randy 1 2020 More on the minimum size of graphs with given rainbow index. Zbl 1430.05045Zhao, Yan 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 2-spanning cyclability problems of some generalized Petersen graphs. Zbl 1437.05119Yang, Meng-Chien; Hsu, Lih-Hsing; Hung, Chun-Nan; Cheng, Eddie 1 2020 On some properties of antipodal partial cubes. Zbl 1439.05072Polat, Norbert 1 2020 Extremal graphs for a bound on the Roman domination number. Zbl 1439.05175Bouchou, Ahmed; Blidia, Mostafa; Chellali, Mustapha 1 2020 Additive list coloring of planar graphs with given girth. Zbl 1439.05198Brandt, Axel; Jahanbekam, Sogol; White, Jennifer 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 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 A few examples and counterexamples in spectral graph theory. Zbl 1433.05211Stevanović, Dragan; Milosavljević, Nikola; Vukičević, Damir 1 2020 The double Roman domatic number of a digraph. Zbl 1446.05074Volkmann, Lutz 1 2020 Comparing eccentricity-based graph invariants. Zbl 1446.05023Hua, Hongbo; Wang, Hongzhuan; Gutman, Ivan 1 2020 Eccentricity of networks with structural constraints. Zbl 1447.91117Krnc, Matjaž; Sereni, Jean-Sébastien; Škrekovski, Riste; Yilma, Zelealem B. 1 2020 On a total version of 1-2-3 conjecture. Zbl 1446.05028Baudon, Olivier; Hocquard, Hervé; Marczyk, Antoni; Pilśniak, Monika; Przybyło, Jakub; Woźniak, Mariusz 1 2020 Some progress on the double Roman domination in graphs. Zbl 1401.05224Rad, Nader Jafari; Rahbani, Hadi 18 2019 Total Roman reinforcement in graphs. Zbl 1415.05128Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M. 17 2019 ...and 819 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 3,467 Authors 98 Henning, Michael Anthony 68 Klavžar, Sandi 58 Borodin, Oleg Veniaminovich 58 Ivanova, Anna Olegovna 57 Sheikholeslami, Seyed Mahmoud 52 Li, Xueliang 47 Volkmann, Lutz 45 Jafari Rad, Nader 38 Paulusma, Daniël 36 Jendrol’, Stanislav 32 Brešar, Boštjan 32 Rodríguez-Velazquez, Juan Alberto 32 Schiermeyer, Ingo 31 Yero, Ismael Gonzalez 30 Haynes, Teresa W. 29 Tuza, Zsolt 27 Chellali, Mustapha 27 Galeana-Sánchez, Hortensia 23 Rautenbach, Dieter 22 Bača, Martin 22 Golovach, Petr A. 20 Bujtás, Csilla 20 Cabrera Martínez, Abel 20 Peterin, Iztok 20 Rall, Douglas F. 19 Shao, Zehui 19 Sigarreta Almira, José María 19 Woźniak, Mariusz 19 Wu, Baoyindureng 18 Ahangar, Hossein Abdollahzadeh 18 Lemańska, Magdalena 18 Semaničová-Feňovčíková, Andrea 18 Škrekovski, Riste 17 Hedetniemi, Stephen Travis 17 Kostochka, Aleksandr Vasil’evich 17 Mojdeh, Doost Ali 16 Amjadi, Jafar 16 Chang, Gerard Jennhwa 16 Horňák, Mirko 16 Sidorowicz, Elżbieta 16 Wang, Ligong 16 Zhu, Xuding 15 Drgas-Burchardt, Ewa 15 Khoeilar, Rana 15 Mao, Yaping 15 Soták, Roman 14 Broersma, Hajo J. 14 Cichacz, Sylwia 14 Favaron, Odile 14 Goddard, Wayne Dean 14 Iršič, Vesna 14 Madaras, Tomáš 14 Mynhardt, Christina Magdalena 14 Semanišin, Gabriel 14 Sopena, Éric 14 Zhang, Heping 13 Czap, Július 13 Dehgardi, Nasrin 13 Hernández-Cruz, César 13 Karami, Hossein 13 Sanchez-Lopez, Rocio 12 Bensmail, Julien 12 Fabrici, Igor 12 Fiala, Jiří 12 Gutman, Ivan M. 12 Harant, Jochen 12 Paulraja, P. 12 Pilśniak, Monika 12 Shi, Yongtang 12 Horvat, Aleksandra Tepeh 12 Wu, Jian-Liang 12 Zhou, Sizhong 11 Akbari, Saieed 11 Alikhani, Saeid 11 Frick, Marietjie 11 Ma, Yingbin 11 Magnant, Colton 11 MacKee, Terry Allan 11 Panigrahi, Pratima 11 Przybyło, Jakub 11 Pushpam, P. Roushini Leely 11 Saha, Laxman 11 Voigt, Margit 11 West, Douglas Brent 11 Žerovnik, Janez 11 Zhao, Yan 10 Borowiecki, Mieczysław 10 Dettlaff, Magda 10 Ekim, Tınaz 10 Gould, Ronald J. 10 Kang, Liying 10 Kheddouci, Hamamache 10 Liu, Guizhen 10 Montellano-Ballesteros, Juan José 10 Muntaner-Batle, Francesc Antoni 10 Raczek, Joanna 10 Raspaud, André 10 Samadi, Babak 10 Siddiqui, Muhammad Kamran 10 Staš, Michal ...and 3,367 more Authors all top 5 Cited in 251 Journals 473 Discrete Mathematics 417 Discrete Applied Mathematics 230 Discussiones Mathematicae. Graph Theory 202 Graphs and Combinatorics 93 Journal of Combinatorial Optimization 88 Discrete Mathematics, Algorithms and Applications 79 Applied Mathematics and Computation 79 Theoretical Computer Science 75 AKCE International Journal of Graphs and Combinatorics 65 The Electronic Journal of Combinatorics 58 European Journal of Combinatorics 54 Journal of Graph Theory 52 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 48 Linear Algebra and its Applications 41 Information Processing Letters 41 The Australasian Journal of Combinatorics 38 Electronic Journal of Graph Theory and Applications 27 Acta Mathematica Sinica. English Series 22 Journal of Combinatorial Theory. Series B 20 Communications in Combinatorics and Optimization 19 Czechoslovak Mathematical Journal 19 Opuscula Mathematica 19 Asian-European Journal of Mathematics 18 Algorithmica 18 Journal of Discrete Mathematical Sciences & Cryptography 18 Proyecciones 17 Acta Mathematicae Applicatae Sinica. English Series 17 Applied Mathematics Letters 16 Transactions on Combinatorics 14 Filomat 14 Discrete Optimization 14 Ars Mathematica Contemporanea 13 Siberian Mathematical Journal 12 Linear and Multilinear Algebra 12 Mathematics in Computer Science 12 Open Mathematics 11 SIAM Journal on Discrete Mathematics 11 Aequationes Mathematicae 11 AIMS Mathematics 10 Mathematical Notes 10 Quaestiones Mathematicae 10 Combinatorics, Probability and Computing 10 Journal of Mathematics 9 Bulletin of the Australian Mathematical Society 9 Computational and Applied Mathematics 9 Journal of Applied Mathematics and Computing 9 Sibirskie Èlektronnye Matematicheskie Izvestiya 9 Advances and Applications in Discrete Mathematics 9 DML. Discrete Mathematics Letters 8 European Journal of Operational Research 7 Journal of Combinatorial Theory. Series A 7 International Journal of Computer Mathematics 7 Turkish Journal of Mathematics 7 Theory of Computing Systems 7 RAIRO. Operations Research 7 Central European Journal of Mathematics 7 Contributions to Discrete Mathematics 7 Applicable Analysis and Discrete Mathematics 6 Combinatorica 6 Mathematical Problems in Engineering 6 Annals of Combinatorics 6 Discrete Mathematics and Theoretical Computer Science. DMTCS 6 Journal of Discrete Algorithms 6 Optimization Letters 6 Science China. Mathematics 6 Symmetry 5 Information Sciences 5 Networks 5 Results in Mathematics 5 Bulletin of the Iranian Mathematical Society 5 Discrete Dynamics in Nature and Society 5 Lobachevskii Journal of Mathematics 5 Frontiers of Mathematics in China 4 Computers & Mathematics with Applications 4 Indian Journal of Pure & Applied Mathematics 4 Problems of Information Transmission 4 Mathematica Slovaca 4 Advances in Applied Mathematics 4 Bulletin of the Korean Mathematical Society 4 Computers & Operations Research 4 Annals of Operations Research 4 Mathematical Programming. Series A. Series B 4 Journal of Algebraic Combinatorics 4 Journal of Graph Algorithms and Applications 4 Journal of Applied Mathematics 4 The Art of Discrete and Applied Mathematics 3 Periodica Mathematica Hungarica 3 Journal of the Korean Mathematical Society 3 Revista de la Unión Matemática Argentina 3 Acta Mathematica Hungarica 3 Information and Computation 3 Random Structures & Algorithms 3 Journal of Global Optimization 3 Journal of Combinatorial Designs 3 Boletín de la Sociedad Matemática Mexicana. Third Series 3 ELA. The Electronic Journal of Linear Algebra 3 Journal of Mathematical Chemistry 3 Vietnam Journal of Mathematics 3 Optimization Methods & Software 3 Journal of Inequalities and Applications ...and 151 more Journals all top 5 Cited in 46 Fields 3,037 Combinatorics (05-XX) 335 Computer science (68-XX) 147 Operations research, mathematical programming (90-XX) 65 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 64 Linear and multilinear algebra; matrix theory (15-XX) 46 Convex and discrete geometry (52-XX) 33 Biology and other natural sciences (92-XX) 29 Information and communication theory, circuits (94-XX) 19 Number theory (11-XX) 15 Commutative algebra (13-XX) 15 Group theory and generalizations (20-XX) 11 Numerical analysis (65-XX) 7 Associative rings and algebras (16-XX) 6 Mathematical logic and foundations (03-XX) 6 Geometry (51-XX) 6 Probability theory and stochastic processes (60-XX) 6 Quantum theory (81-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 History and biography (01-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 General algebraic systems (08-XX) 4 Manifolds and cell complexes (57-XX) 3 General and overarching topics; collections (00-XX) 3 General topology (54-XX) 2 Algebraic geometry (14-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Algebraic topology (55-XX) 2 Statistics (62-XX) 1 Field theory and polynomials (12-XX) 1 Nonassociative rings and algebras (17-XX) 1 Category theory; homological algebra (18-XX) 1 Topological groups, Lie groups (22-XX) 1 Measure and integration (28-XX) 1 Functions of a complex variable (30-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 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Systems theory; control (93-XX) 1 Mathematics education (97-XX) Citations by Year