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: Journal; 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 23 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 Brešar, Boštjan 12 Drgas-Burchardt, Ewa 12 Gould, Ronald J. 12 Ivanova, Anna Olegovna 11 Czap, Július 11 Faudree, Ralph Jasper jun. 11 Ivančo, Jaroslav 11 Santhakumaran, Ananthapalpu PonnaiahNadar 11 Semanišin, Gabriel 10 Kemnitz, Arnfried 10 Rautenbach, Dieter 9 Broersma, Hajo J. 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 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 Cichacz, Sylwia 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 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 Li, Hao 5 Marczyk, Antoni 5 Miller, Mirka 5 Mojdeh, Doost Ali 5 Mulder, Henry Martyn 5 Muntaner-Batle, Francesc Antoni ...and 1,423 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 996 Publications have been cited 5,022 times in 3,757 Documents Cited by ▼ Year ▼ Graph colorings with local constraints—a survey. Zbl 0923.05027 Tuza, Zsolt 124 1997 On light subgraphs in plane graphs of minimum degree five. Zbl 0877.05050 Jendrol’, Stanislav; Madaras, Tomáš 53 1996 Total edge irregularity strength of trees. Zbl 1135.05066 Ivančo, Jaroslav; Jendrol, Stanislav 50 2006 A survey of hereditary properties of graphs. Zbl 0902.05026 Borowiecki, Mieczysław; Broere, Izak; Frick, Marietjie; Mihók, Peter; Semanišin, Gabriel 46 1997 A characterization of Roman trees. Zbl 1030.05093 Henning, Michael A. 43 2002 Associative graph products and their independence, domination and coloring numbers. Zbl 0865.05071 Nowakowski, Richard J.; Rall, Douglas F. 42 1996 On \(k\)-factor-critical graphs. Zbl 0865.05061 Favaron, Odile 38 1996 Maximizing spectral radii of uniform hypergraphs with few edges. Zbl 1350.05111 Fan, Yi-Zheng; Tan, Ying-Ying; Peng, Xi-Xi; Liu, An-Hong 37 2016 Offensive alliances in graphs. Zbl 1064.05112 Favaron, Odile; Fricke, Gerd; Goddard, Wayne; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Kristiansen, Petter; Laskar, Renu C.; Skaggs, R. Duane 35 2004 Spanning trees with many or few colors in edge-colored graphs. Zbl 0923.05018 Broersma, Hajo; Li, Xueliang 32 1997 Secure domination and secure total domination in graphs. Zbl 1156.05043 Klostermeyer, William F.; Mynhardt, Christina M. 32 2008 On dominating the Cartesian product of a graph and \(K_2\). Zbl 1063.05107 Hartnell, Bert L.; Rall, Douglas F. 31 2004 The Steiner Wiener index of a graph. Zbl 1334.05027 Li, Xueliang; Mao, Yaping; Gutman, Ivan 31 2016 Short cycles of low weight in normal plane maps with minimum degree 5. Zbl 0927.05069 Borodin, Oleg V.; Woodall, Douglas R. 30 1998 On the rainbow vertex-connection. Zbl 1293.05116 Li, Xueliang; Shi, Yongtang 29 2013 Graphs with rainbow connection number two. Zbl 1234.05092 Kemnitz, Arnfried; Schiermeyer, Ingo 28 2011 \(\gamma\)-graphs of graphs. Zbl 1229.05219 Fricke, Gerd H.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Hutson, Kevin R. 28 2011 The leafage of a chordal graph. Zbl 0912.05053 Lin, In-Jen; McKee, Terry A.; West, Douglas B. 28 1998 Partial covers of graphs. Zbl 1017.05094 Fiala, Jiří; Kratochvíl, Jan 26 2002 The \(S\)-packing chromatic number of a graph. Zbl 1293.05106 Goddard, Wayne; Xu, Honghai 26 2012 Unavoidable set of face types for planar maps. Zbl 0877.05048 Horňák, Mirko; Jendrol’, Stanislav 25 1996 Total Roman reinforcement in graphs. Zbl 1415.05128 Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M. 25 2019 Geodetic sets in graphs. Zbl 0958.05044 Chartrand, Gary; Harary, Frank; Zhang, Ping 24 2000 5-stars of low weight in normal plane maps with minimum degree 5. Zbl 1310.05063 Borodin, Oleg V.; Ivanova, Anna O.; Jensen, Tommy R. 24 2014 Some progress on the double Roman domination in graphs. Zbl 1401.05224 Rad, Nader Jafari; Rahbani, Hadi 24 2019 On double domination in graphs. Zbl 1073.05049 Harant, Jochen; Henning, Michael A. 23 2005 Total domination in categorical products of graphs. Zbl 1074.05068 Rall, Douglas F. 23 2005 On a special case of Hadwiger’s conjecture. Zbl 1053.05052 Plummer, Michael D.; Stiebitz, Michael; Toft, Bjarne 23 2003 Minimal vertex degree sum of a 3-path in plane maps. Zbl 0906.05017 Borodin, O. V. 22 1997 Mean value for the matching and dominating polynomial. Zbl 0958.05098 Arocha, Jorge Luis; Llano, Bernardo 22 2000 Lower bound on the domination number of a tree. Zbl 1063.05035 Lemańska, Magdalena 22 2004 Spectral study of alliances in graphs. Zbl 1133.05072 Rodríguez-Velazquez, Juan Alberto; Sigarreta Almira, Jose Maria 21 2007 Vertices contained in all or in no minimum semitotal dominating set of a tree. Zbl 1329.05232 Henning, Michael A.; Marcon, Alister J. 21 2016 The \(k\)-rainbow domatic number of a graph. Zbl 1255.05139 Sheikholeslami, Seyyed Mahmoud; Volkmann, Lutz 20 2012 On locating and differentiating-total domination in trees. Zbl 1173.05034 Chellali, Mustapha 20 2008 Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066 Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei 20 2013 The crossing numbers of join products of paths with graphs of order four. Zbl 1227.05131 Klešč, Marián; Schrötter, Štefan 19 2011 The forcing geodetic number of a graph. Zbl 0927.05025 Chartrand, Gary; Zhang, Ping 19 1999 Two variants of the size Ramsey number. Zbl 1074.05062 Kurek, Andrzej; Ruciński, Andrzej 19 2005 Total domination subdivision numbers of graphs. Zbl 1065.05070 Haynes, Teresa W.; Henning, Michael A.; Hopkins, Lora S. 19 2004 Domination game critical graphs. Zbl 1327.05256 Bujtás, Csilla; Klavžar, Sandi; Košmrlj, Gašper 19 2015 Frequency planning and ramifications of coloring. Zbl 1055.05147 Eisenblätter, Andreas; Grötschel, Martin; Koster, Arie M. C. A. 19 2002 The irregularity of graphs under graph operations. Zbl 1290.05062 Abdo, Hosam; Dimitrov, Darko 19 2014 Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six. Zbl 1229.05100 Bu, Yuehua; Lih, Ko-Wei; Wang, Weifan 18 2011 Paired-domination. Zbl 0916.05061 Fitzpatrick, S.; Hartnell, B. 18 1998 A note on total colorings of planar graphs without 4-cycles. Zbl 1056.05067 Wang, Ping; Wu, Jianliang 18 2004 Domination game: extremal families for the 3/5-conjecture for forests. Zbl 1359.05082 Henning, Michael A.; Löwenstein, Christian 18 2017 Rainbow connection number of dense graphs. Zbl 1275.05022 Li, Xueliang; Liu, Mengmeng; Schiermeyer, Ingo 18 2013 Conflict-free connections of graphs. Zbl 1392.05039 Czap, Július; Jendroľ, Stanislav; Valiska, Juraj 18 2018 Precise upper bound for the strong edge chromatic number of sparse planar graphs. Zbl 1301.05118 Borodin, Oleg V.; Ivanova, Anna O. 17 2013 Signed total Roman domination in digraphs. Zbl 1354.05063 Volkmann, Lutz 17 2017 The 3-rainbow index of a graph. Zbl 1307.05066 Chen, Lily; Li, Xueliang; Yang, Kang; Zhao, Yan 17 2015 Wiener and vertex PI indices of the strong product of graphs. Zbl 1291.05050 Pattabiraman, K.; Paulraja, P. 17 2012 Radio numbers for generalized prism graphs. Zbl 1284.05240 Martinez, Paul; Ortiz, Juan; Tomova, Maggy; Wyels, Cindy 16 2011 On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116 Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo 16 2009 Inverse problem on the Steiner Wiener index. Zbl 1377.05049 Li, Xueliang; Mao, Yaping; Gutman, Ivan 16 2018 Total domination edge critical graphs with maximum diameter. Zbl 1007.05077 van der Merwe, Lucas C.; Mynhardt, Cristine M.; Haynes, Theresa W. 16 2001 On the dominator colorings in trees. Zbl 1293.05256 Boumediene Merouane, Houcine; Chellali, Mustapha 16 2012 On the non-\((p-1)\)-partite \(K_p\)-free graphs. Zbl 1291.05095 Amin, Kinnari; Faudree, Jill; Gould, Ronald J.; Sidorowicz, Elżbieta 16 2013 Linear and cyclic radio \(k\)-labelings of trees. Zbl 1137.05063 Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier 15 2007 Weak Roman domination in graphs. Zbl 1284.05201 Roushini Leely Pushpam, P.; Malini Mai, T. N. M. 15 2011 Analogues of cliques for oriented coloring. Zbl 1063.05044 Klostermeyer, William F.; MacGillivray, Gary 15 2004 Path and cycle factors of cubic bipartite graphs. Zbl 1173.05028 Kano, M.; Lee, Changwoo; Suzuki, Kazuhiro 15 2008 Regularity and planarity of token graphs. Zbl 1366.05028 Carballosa, Walter; Fabila-Monroy, Ruy; Leaños, Jesús; Rivera, Luis Manuel 15 2017 How long can one bluff in the domination game? Zbl 1359.05081 Brešar, Boštjan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper 15 2017 On the \(\alpha \)-spectral radius of uniform hypergraphs. Zbl 1433.05194 Guo, Haiyan; Zhou, Bo 15 2020 The complexity of secure domination problem in graphs. Zbl 1390.05182 Wang, Haichao; Zhao, Yancai; Deng, Yunping 14 2018 Unique-maximum coloring of plane graphs. Zbl 1329.05106 Fabrici, Igor; Göring, Frank 14 2016 Packing parameters in graphs. Zbl 1307.05183 Sahul Hamid, I.; Saravanakumar, S. 14 2015 Domination subdivision numbers. Zbl 1006.05042 Haynes, Teresa W.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Jacobs, David P.; Knisely, James; van der Merwe, Lucas C. 14 2001 Heavy cycles in weighted graphs. Zbl 1012.05104 Bondy, J. Adrian; Broersma, Hajo J.; van den Heuvel, Jan; Veldman, Henk Jan 14 2002 Rainbow disconnection in graphs. Zbl 1392.05038 Chartrand, Gary; Devereaux, Stephen; Haynes, Teresa W.; Hedetniemi, Stephen T.; Zhang, Ping 14 2018 Perturbations in a signed graph and its index. Zbl 1391.05178 Stanić, Zoran 14 2018 3-consecutive C-colorings of graphs. Zbl 1217.05087 Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Subramanya, M. S.; Dominic, Charles 13 2010 Colouring vertices of plane graphs under restrictions given by faces. Zbl 1193.05065 Czap, Július; Jendrol’, Stanislav 13 2009 The edge domination problem. Zbl 0827.05030 Hwang, Shiow-Fen; Chang, Gerard J. 13 1995 Chromatic polynomials of hypergraphs. Zbl 0979.05044 Borowiecki, Mieczysław; Łazuka, Ewa 13 2000 Radio \(k\)-colorings of paths. Zbl 1056.05053 Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping 13 2004 Critical graphs for \(R(P_n,P_m)\) and the star-critical Ramsey number for paths. Zbl 1327.05228 Hook, Jonelle 13 2015 Strong equality between the Roman domination and independent Roman domination numbers in trees. Zbl 1293.05258 Chellali, Mustapha; Rad, Nader Jafari 13 2013 Intersection graph of gamma sets in the total graph. Zbl 1255.05110 Tamizh Chelvam, T.; Asir, T. 13 2012 List star edge-coloring of subcubic graphs. Zbl 1392.05040 Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André 13 2018 On the total Roman domination in trees. Zbl 1404.05146 Amjadi, Jafar; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh 13 2019 Global alliances and independence in trees. Zbl 1189.05123 Chellali, Mustapha; Haynes, Teresa W. 12 2007 \(k\)-kernels in generalizations of transitive digraphs. Zbl 1234.05113 Galeana-Sánchez, Hortensia; Hernández-Cruz, César 12 2011 Lower bounds for the domination number. Zbl 1217.05177 Delaviña, Ermelinda; Pepper, Ryan; Waller, Bill 12 2010 On-line ranking number for cycles and paths. Zbl 0958.05076 Bruoth, Erik; Horňák, Mirko 12 1999 Isomorphic components of Kronecker product of bipartite graphs. Zbl 0906.05050 Jha, Pranava K.; Klavžar, Sandi; Zmazek, Blaž 12 1997 Perfect connected-dominant graphs. Zbl 1037.05038 Zverovich, Igor Edmundovich 12 2003 Characterizations of graphs having large proper connection numbers. Zbl 1338.05088 Lumduanhom, Chira; Laforge, Elliot; Zhang, Ping 12 2016 Some results on path-factor critical avoidable graphs. Zbl 1504.05236 Zhou, Sizhong 12 2023 Independence number, connectivity and all fractional \((a, b, k)\)-critical graphs. Zbl 1401.05228 Yuan, Yuan; Hao, Rong-Xia 12 2019 Arbitrarily vertex decomposable caterpillars with four or five leaves. Zbl 1142.05065 Cichacz, Sylwia; Görlich, Agnieszka; Marczyk, Antoni; Przybyło, Jakub 11 2006 Kernels by monochromatic paths and the color-class digraph. Zbl 1234.05111 Galeana-Sánchez, Hortensia 11 2011 A characterization of locating-total domination edge critical graphs. Zbl 1284.05193 Blidia, Mostafa; Dali, Widad 11 2011 Total outer-connected domination in trees. Zbl 1217.05059 Cyman, Joanna 11 2010 Effect of edge-subdivision on vertex-domination in a graph. Zbl 1028.05072 Bhattacharya, Amitava; Vijayakumar, Gurusamy Rengasamy 11 2002 On the existence of \((k,l)\)-kernels in infinite digraphs: a survey. Zbl 1292.05123 Galeana-Sánchez, H.; Hernández-Cruz, C. 11 2014 Strong chromatic index of planar graphs with large girth. Zbl 1303.05063 Jennhwa Chang, Gerard; Montassier, Mickael; Pêcher, Arnaud; Raspaud, André 11 2014 Radio \(k\)-labelings for Cartesian products of graphs. Zbl 1171.05020 Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier 11 2008 Some results on path-factor critical avoidable graphs. Zbl 1504.05236 Zhou, Sizhong 12 2023 Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \). Zbl 1504.05210 Burcroff, Amanda 3 2023 More tales of Hoffman: bounds for the vector chromatic number of a graph. Zbl 1504.05100 Wocjan, Pawel; Elphick, Clive; Anekstein, David 2 2023 Relaxed DP-coloring and another generalization of DP-coloring on planar graphs without 4-cycles and 7-cycles. Zbl 1504.05098 Sribunhung, Sarawute; Nakprasit, Keaitsuda Maneeruk; Nakprasit, Kittikorn; Sittitrai, Pongpat 2 2023 The existence of path-factor covered graphs. Zbl 1508.05137 Dai, Guowei 1 2023 Unique minimum semipaired dominating sets in trees. Zbl 1504.05216 Haynes, Teresa W.; Henning, Michael A. 1 2023 The Roman domatic problem in graphs and digraphs: a survey. Zbl 1492.05113 Chellali, Mustapha; Rad, Nader Jafari; Sheikholeslami, Seyed Mahmoud; Volkmann, Lutz 11 2022 Total Roman \(\{2\}\)-dominating functions in graphs. Zbl 1492.05109 Ahangar, H. Abdollahzadeh; Chellali, M.; Sheikholeslami, S. M.; Valenzuela-Tripodoro, J. C. 10 2022 An analogue of DP-coloring for variable degeneracy and its applications. Zbl 1482.05121 Sittitrai, Pongpat; Nakprasit, Kittikorn 6 2022 On the \(\rho \)-edge stability number of graphs. Zbl 1479.05110 Kemnitz, Arnfried; Marangio, Massimiliano 5 2022 Bounds on the double Italian domination number of a graph. Zbl 1493.05222 Azvin, Farzaneh; Rad, Nader Jafari 5 2022 3-tuple total domination number of Rook’s graphs. Zbl 1484.05160 Pahlavsay, Behnaz; Palezzato, Elisa; Torielli, Michele 3 2022 More on signed graphs with at most three eigenvalues. Zbl 1493.05146 Ramezani, Farzaneh; Rowlinson, Peter; Stanić, Zoran 3 2022 Open locating-dominating sets in circulant graphs. Zbl 1479.05265 Givens, Robin M.; Yu, Gexin; Kincaid, Rex K. 2 2022 Protection of lexicographic product graphs. Zbl 1482.05254 Klein, Douglas J.; Rodríguez-Velázquez, Juan A. 2 2022 Efficient domination in Cayley graphs of generalized dihedral groups. Zbl 1492.05111 Caliskan, Cafer; Miklavič, Štefko; Özkan, Sibel; Šparl, Primož 2 2022 Extremal digraphs avoiding distinct walks of length 4 with the same endpoints. Zbl 1497.05106 Lyu, Zhenhua 2 2022 On well-covered direct products. Zbl 1485.05149 Kuenzel, Kirsti; Rall, Douglas F. 2 2022 Roman \(\{2\}\)-domination problem in graphs. Zbl 1485.05132 Chen, Hangdi; Lu, Changhong 2 2022 Finding dominating induced matchings in \(P_9\)-free graphs in polynomial time. Zbl 1493.05225 Brandstädt, Andreas; Mosca, Raffaele 2 2022 Cyclic permutations in determining crossing numbers. Zbl 1493.05078 Klešč, Marián; Staš, Michal 2 2022 More on the rainbow disconnection in graphs. Zbl 1493.05092 Bai, Xuqing; Chang, Renying; Huang, Zhong; Li, Xueliang 2 2022 On small balanceable, strongly-balanceable and omnitonal graphs. Zbl 1493.05098 Caro, Yair; Lauri, Josef; Zarb, Christina 2 2022 On singular signed graphs with nullspace spanned by a full vector: signed nut graphs. Zbl 1493.05185 Bašić, Nino; Fowler, Patrick W.; Pisanski, Tomaž; Sciriha, Irene 2 2022 On \(\{a, b\}\)-edge-weightings of bipartite graphs with odd \(a, b\). Zbl 1484.05090 Bensmail, Julien; Mc Inerney, Fionn; Lyngsie, Kasper Szabo 1 2022 Toughness, forbidden subgraphs, and Hamilton-connected graphs. Zbl 1479.05183 Zheng, Wei; Broersma, Hajo; Wang, Ligong 1 2022 The crossing number of hexagonal graph \(H_{3,n }\) in the projective plane. Zbl 1479.05234 Wang, Jing; Cai, Junliang; Lv, Shengxiang; Huang, Yuanqiu 1 2022 Asymptotic enumeration of non-uniform linear hypergraphs. Zbl 1479.05021 Hasheminezhad, Mahdieh; McKay, Brendan D. 1 2022 The semitotal domination problem in block graphs. Zbl 1484.05155 Henning, Michael A.; Pal, Saikat; Pradhan, D. 1 2022 The star dichromatic number. Zbl 1486.05090 Hochstättler, Winfried; Steiner, Raphael 1 2022 Spanning trees with disjoint dominating and 2-dominating sets. Zbl 1479.05056 Miotk, Mateusz; Żyliński, Paweł 1 2022 Bounds on domination parameters in graphs: a brief survey. Zbl 1492.05116 Henning, Michael A. 1 2022 Total coloring of claw-free planar graphs. Zbl 1497.05092 Liang, Zuosong 1 2022 Some properties of the eigenvalues of the net Laplacian matrix of a signed graph. Zbl 1492.05095 Stanić, Zoran 1 2022 New results relating independence and matchings. Zbl 1492.05112 Caro, Yair; Davila, Randy; Pepper, Ryan 1 2022 Trees whose even-degree vertices induce a path are antimagic. Zbl 1492.05140 Lozano, Antoni; Mora, Mercè; Seara, Carlos; Tey, Joaquín 1 2022 Total protection of lexicographic product graphs. Zbl 1492.05110 Cabrera Martínez, Abel; Rodríguez-Velázquez, Juan Alberto 1 2022 A new upper bound for the perfect Italian domination number of a tree. Zbl 1492.05119 Nazari-Moghaddam, Sakineh; Chellali, Mustapha 1 2022 Further results on packing related parameters in graphs. Zbl 1485.05152 Mojdeh, Doost Ali; Samadi, Babak; Yero, Ismael G. 1 2022 Forbidden subgraphs for collapsible graphs and supereulerian graphs. Zbl 1485.05097 Liu, Xia; Xiong, Liming 1 2022 Graphs that are critical for the packing chromatic number. Zbl 1485.05050 Brešar, Boštjan; Ferme, Jasmina 1 2022 Corrigendum to: “Independent transversal domination in graphs”. Zbl 1485.05135 Guzman-Garcia, Emma; Sánchez-López, Rocío 1 2022 A classification of cactus graphs according to their domination number. Zbl 1485.05136 Hajian, Majid; Henning, Michael A.; Rad, Nader Jafari 1 2022 Singular Turán numbers and worm-colorings. Zbl 1493.05099 Gerbner, Dániel; Patkós, Balázs; Vizer, Máté; Tuza, Zsolt 1 2022 Decomposing 10-regular graphs into paths of length 5. Zbl 1502.05208 Xie, Mengmeng; Zhou, Chuixiang 1 2022 Antimagic labeling of some biregular bipartite graphs. Zbl 1496.05159 Deng, Kecai; Li, Yunfei 1 2022 More aspects of arbitrarily partitionable graphs. Zbl 1494.05091 Bensmail, Julien; Li, Binlong 1 2022 Representing split graphs by words. Zbl 1493.05214 Chen, Herman Z. Q.; Kitaev, Sergey; Saito, Akira 1 2022 On local antimagic chromatic number of cycle-related join graphs. Zbl 1470.05141 Lau, Gee-Choon; Shiu, Wai-Chee; Ng, Ho-Kuen 11 2021 The general position problem on Kneser graphs and on some graph operations. Zbl 1468.05057 Ghorbani, Modjtaba; Maimani, Hamid Reza; Momeni, Mostafa; Mahid, Farhad Rahimi; Klavžar, Sandi; Rus, Gregor 10 2021 On \((p, 1)\)-total labelling of some 1-planar graphs. Zbl 1458.05231 Niu, Bei; Zhang, Xin 6 2021 Domination number of graphs with minimum degree five. Zbl 1459.05232 Bujtás, Csilla 5 2021 A note on the equitable choosability of complete bipartite graphs. Zbl 1468.05083 Mudrock, Jeffrey A.; Chase, Madelynn; Thornburgh, Ezekiel; Kadera, Isaac; Wagstrom, Tim 4 2021 Equitable total coloring of corona of cubic graphs. Zbl 1468.05076 Furmańczyk, Hanna; Zuazua, Rita 4 2021 Generalized hypergraph coloring. Zbl 1453.05038 Schweser, Thomas 3 2021 On Grundy total domination number in product graphs. Zbl 1453.05085 Breš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é 3 2021 A constructive characterization of vertex cover Roman trees. Zbl 1453.05086 Cabrera Martínez, Abel; Kuziak, Dorota; Yero, Ismael G. 3 2021 The Lagrangian density of \(\{123, 234, 456\}\) and the Turán number of its extension. Zbl 1468.05194 Chen, Pingge; Liang, Jinhua; Peng, Yuejian 3 2021 A new framework to approach Vizing’s conjecture. Zbl 1459.05231 Brešar, Boštjan; Hartnell, Bert L.; Henning, Michael A.; Kuenzel, Kirsti; Rall, Douglas F. 3 2021 Total 2-rainbow domination numbers of trees. Zbl 1460.05139 Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M. 3 2021 Star-critical Ramsey numbers for cycles versus \(K_4\). Zbl 1458.05163 Jayawardene, Chula J.; Narváez, David; Radziszowski, Stanisław 3 2021 A survey on the cyclic coloring and its relaxations. Zbl 1454.05036 Czap, Július; Horňák, Mirko; Jendroľ, Stanislav 2 2021 \( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs. Zbl 1468.05195 Cichacz, Sylwia; Görlich, Agnieszka; Tuza, Zsolt 2 2021 Algorithmic aspects of secure connected domination in graphs. Zbl 1468.05212 Kumar, Jakkepalli Pavan; Reddy, P. Venkata Subba 2 2021 On list equitable total colorings of the generalized theta graph. Zbl 1468.05084 Mudrock, Jeffrey A.; Marsh, Max; Wagstrom, Tim 2 2021 Graph operations and neighborhood polynomials. Zbl 1459.05278 Alipour, Maryam; Tittmann, Peter 2 2021 Independence number and packing coloring of generalized Mycielski graphs. Zbl 1459.05230 Bidine, Ez Zobair; Gadi, Taoufiq; Kchikech, Mustapha 2 2021 \(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs. Zbl 1458.05088 Campero-Alonzo, José Manuel; Sánchez-López, Rocío 2 2021 Critical and flow-critical snarks coincide. Zbl 1458.05096 Máčajová, Edita; Škoviera, Martin 2 2021 Asymptotic behavior of the edge metric dimension of the random graph. Zbl 1460.05177 Zubrilina, Nina 2 2021 Conflict-free vertex connection number at most 3 and size of graphs. Zbl 1458.05062 Doan, Trung Duy; Schiermeyer, Ingo 2 2021 Restrained domination in self-complementary graphs. Zbl 1458.05192 Desormeaux, Wyatt J.; Haynes, Teresa W.; Henning, Michael A. 2 2021 Domination number, independent domination number and 2-independence number in trees. Zbl 1453.05089 Dehgardi, Nasrin; Sheikholeslami, Seyed Mahmoud; Valinavaz, Mina; Aram, Hamideh; Volkmann, Lutz 1 2021 Large contractible subgraphs of a 3-connected graph. Zbl 1453.05055 Karpov, Dmitri V. 1 2021 Dominating vertex covers: the vertex-edge domination problem. Zbl 1464.05293 Klostermeyer, William F.; Messinger, Margaret-Ellen; Yeo, Anders 1 2021 Intersection dimension and graph invariants. Zbl 1453.05074 Aravind, N. R.; Subramanian, C. R. 1 2021 The crossing number of Cartesian product of 5-wheel with any tree. Zbl 1453.05025 Wang, Yuxi; Huang, Yuanqiu 1 2021 Independent transversal total domination versus total domination in trees. Zbl 1453.05087 Cabrera 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.05104 Paulraja, P.; Srimathi, R. 1 2021 Capture-time extremal cop-win graphs. Zbl 1468.05184 Offner, David; Ojakian, Kerry 1 2021 On the isometric path partition problem. Zbl 1468.05234 Manuel, Paul 1 2021 Non-1-planarity of lexicographic products of graphs. Zbl 1468.05052 Matsumoto, Naoki; Suzuki, Yusuke 1 2021 Spectra of orders for \(k\)-regular graphs of girth \(g\). Zbl 1468.05126 Jajcay, Robert; Raiman, Tom 1 2021 Total domination in generalized prisms and a new domination invariant. Zbl 1468.05222 Tepeh, Aleksandra 1 2021 Colorings of plane graphs without long monochromatic facial paths. Zbl 1459.05056 Czap, Július; Fabrici, Igor; Jendrol’, Stanislav 1 2021 Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each. Zbl 1458.05220 Shyu, Tay-Woei 1 2021 On proper (strong) rainbow connection of graphs. Zbl 1459.05080 Jiang, Hui; Li, Wenjing; Li, Xueliang; Magnant, Colton 1 2021 Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor. Zbl 1458.05242 Lewchalermvongs, Chanun; Ananchuen, Nawarat 1 2021 Triameter of graphs. Zbl 1458.05052 Das, Angsuman 1 2021 Block graphs with large paired domination multisubdivision number. Zbl 1458.05202 Mynhardt, Christina M.; Raczek, Joanna 1 2021 Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter. Zbl 1458.05095 Wang, Ruixia 1 2021 On the \(\alpha \)-spectral radius of uniform hypergraphs. Zbl 1433.05194 Guo, Haiyan; Zhou, Bo 15 2020 Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs. Zbl 1433.05185 Belardo, Francesco; Brunetti, Maurizio; Reff, Nathan 11 2020 Strong geodetic problem in networks. Zbl 1430.05028 Manuel, Paul; Klavžar, Sandi; Xavier, Antony; Arokiaraj, Andrew; Thomas, Elizabeth 9 2020 Signed complete graphs with maximum index. Zbl 1433.05138 Akbari, Saieed; Dalvandi, Soudabeh; Heydari, Farideh; Maghasedi, Mohammad 8 2020 Determining graphs by the complementary spectrum. Zbl 1433.05205 Pinheiro, Lucélia K.; Souza, Bruna S.; Trevisan, Vilmar 8 2020 Neighbor sum distinguishing total choosability of IC-planar graphs. Zbl 1430.05023 Song, Wen-Yao; Miao, Lian-Ying; Duan, Yuan-Yuan 7 2020 Total forcing sets and zero forcing sets in trees. Zbl 1439.05082 Davila, Randy; Henning, Michael A. 7 2020 Cospectral pairs of regular graphs with different connectivity. Zbl 1433.05195 Haemers, Willem H. 6 2020 A survey on packing colorings. Zbl 1446.05031 Brešar, Boštjan; Ferme, Jasmina; Klavžar, Sandi; Rall, Douglas F. 5 2020 ...and 896 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 3,954 Authors 109 Henning, Michael Anthony 78 Klavžar, Sandi 68 Sheikholeslami, Seyed Mahmoud 61 Borodin, Oleg Veniaminovich 61 Ivanova, Anna Olegovna 56 Volkmann, Lutz 52 Li, Xueliang 48 Jafari Rad, Nader 45 Paulusma, Daniël 38 Brešar, Boštjan 38 Chellali, Mustapha 37 Jendrol’, Stanislav 36 Rodríguez-Velazquez, Juan Alberto 34 Schiermeyer, Ingo 34 Tuza, Zsolt 34 Yero, Ismael Gonzalez 30 Haynes, Teresa W. 29 Galeana-Sánchez, Hortensia 27 Amjadi, Jafar 26 Rautenbach, Dieter 25 Bača, Martin 24 Cabrera Martínez, Abel 24 Golovach, Petr A. 24 Rall, Douglas F. 23 Bujtás, Csilla 22 Peterin, Iztok 22 Wu, Baoyindureng 21 Ahangar, Hossein Abdollahzadeh 21 Semaničová-Feňovčíková, Andrea 21 Shao, Zehui 21 Sigarreta Almira, José María 21 Škrekovski, Riste 20 Mojdeh, Doost Ali 20 Zhou, Sizhong 19 Wang, Ligong 19 Woźniak, Mariusz 18 Kostochka, Aleksandr Vasil’evich 18 Lemańska, Magdalena 18 Soták, Roman 18 Zhu, Xuding 17 Hedetniemi, Stephen Travis 17 Horňák, Mirko 17 Sidorowicz, Elżbieta 17 Zhang, Heping 16 Chang, Gerard Jennhwa 16 Khoeilar, Rana 16 Mao, Yaping 15 Alikhani, Saeid 15 Broersma, Hajo J. 15 Drgas-Burchardt, Ewa 15 Goddard, Wayne Dean 15 Iršič, Vesna 15 Madaras, Tomáš 15 Semanišin, Gabriel 15 Sopena, Éric 14 Bensmail, Julien 14 Changat, Manoj 14 Czap, Július 14 Favaron, Odile 14 Fiala, Jiří 14 Hernández-Cruz, César 14 Li, Shuchao 14 Mynhardt, Christina Magdalena 14 Stanić, Zoran 14 Wang, Wei-Fan 13 Cichacz, Sylwia 13 Dehgardi, Nasrin 13 Fabrici, Igor 13 Kang, Liying 13 Karami, Hossein 13 Ma, Yingbin 13 Pilśniak, Monika 13 Pushpam, P. Roushini Leely 13 Samadi, Babak 13 Sanchez-Lopez, Rocio 13 Shi, Yongtang 13 Shiu, Wai Chee 13 Staš, Michal 13 Yeo, Anders 12 Dravec, Tanja 12 Ekim, Tınaz 12 Gutman, Ivan M. 12 Harant, Jochen 12 Magnant, Colton 12 Paulraja, P. 12 Przybyło, Jakub 12 Sen, Sagnik 12 Horvat, Aleksandra Tepeh 12 Voigt, Margit 12 Wu, Jian-Liang 11 Akbari, Saieed 11 Brunetti, Maurizio 11 Frick, Marietjie 11 MacKee, Terry Allan 11 Meng, Jixiang 11 Montellano-Ballesteros, Juan José 11 Pandey, Arti 11 Panigrahi, Pratima 11 Poureidi, Abolfazl 11 Raspaud, André ...and 3,854 more Authors all top 5 Cited in 282 Journals 522 Discrete Mathematics 466 Discrete Applied Mathematics 253 Discussiones Mathematicae. Graph Theory 221 Graphs and Combinatorics 108 Discrete Mathematics, Algorithms and Applications 102 Journal of Combinatorial Optimization 91 Theoretical Computer Science 88 Applied Mathematics and Computation 88 AKCE International Journal of Graphs and Combinatorics 84 Journal of Graph Theory 73 The Electronic Journal of Combinatorics 65 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 63 European Journal of Combinatorics 58 Linear Algebra and its Applications 48 Communications in Combinatorics and Optimization 47 The Australasian Journal of Combinatorics 45 Electronic Journal of Graph Theory and Applications 44 Information Processing Letters 27 Acta Mathematica Sinica. English Series 26 Opuscula Mathematica 23 Czechoslovak Mathematical Journal 23 Journal of Combinatorial Theory. Series B 22 Asian-European Journal of Mathematics 21 Proyecciones 20 Algorithmica 20 Journal of Discrete Mathematical Sciences & Cryptography 19 Acta Mathematicae Applicatae Sinica. English Series 19 SIAM Journal on Discrete Mathematics 19 Ars Mathematica Contemporanea 18 Linear and Multilinear Algebra 18 DML. Discrete Mathematics Letters 17 Applied Mathematics Letters 17 Transactions on Combinatorics 16 Filomat 14 Discrete Optimization 13 Siberian Mathematical Journal 13 Aequationes Mathematicae 13 Computational and Applied Mathematics 13 Open Mathematics 12 Quaestiones Mathematicae 12 RAIRO. Operations Research 12 Mathematics in Computer Science 11 Bulletin of the Australian Mathematical Society 11 Combinatorics, Probability and Computing 11 Discrete Mathematics and Theoretical Computer Science. DMTCS 11 Applicable Analysis and Discrete Mathematics 11 AIMS Mathematics 10 Mathematical Notes 10 Journal of Mathematics 10 The Art of Discrete and Applied Mathematics 9 Journal of Applied Mathematics and Computing 9 Sibirskie Èlektronnye Matematicheskie Izvestiya 9 Advances and Applications in Discrete Mathematics 8 Journal of Combinatorial Theory. Series A 8 European Journal of Operational Research 7 Indian Journal of Pure & Applied Mathematics 7 International Journal of Computer Mathematics 7 Turkish Journal of Mathematics 7 Mathematical Problems in Engineering 7 Theory of Computing Systems 7 Annals of Combinatorics 7 Central European Journal of Mathematics 7 Contributions to Discrete Mathematics 6 Results in Mathematics 6 Combinatorica 6 Acta Mathematica Hungarica 6 Random Structures & Algorithms 6 Journal of Algebraic Combinatorics 6 ELA. The Electronic Journal of Linear Algebra 6 Kragujevac Journal of Mathematics 6 MATCH - Communications in Mathematical and in Computer Chemistry 6 Journal of Discrete Algorithms 6 Optimization Letters 6 Science China. Mathematics 6 Symmetry 5 Information Sciences 5 Networks 5 Advances in Applied Mathematics 5 Bulletin of the Korean Mathematical Society 5 Bulletin of the Iranian Mathematical Society 5 Mathematical Programming. Series A. Series B 5 Journal of Combinatorial Designs 5 Discrete Dynamics in Nature and Society 5 Lobachevskii Journal of Mathematics 5 Mediterranean Journal of Mathematics 5 Frontiers of Mathematics in China 5 Palestine Journal of Mathematics 5 Mathematics 4 Communications in Algebra 4 Computers & Mathematics with Applications 4 Problems of Information Transmission 4 Mathematica Slovaca 4 Information and Computation 4 Computers & Operations Research 4 Annals of Operations Research 4 International Journal of Foundations of Computer Science 4 Boletín de la Sociedad Matemática Mexicana. Third Series 4 Journal of Graph Algorithms and Applications 4 Journal of Applied Mathematics 4 South East Asian Journal of Mathematics and Mathematical Sciences ...and 182 more Journals all top 5 Cited in 48 Fields 3,549 Combinatorics (05-XX) 425 Computer science (68-XX) 158 Operations research, mathematical programming (90-XX) 100 Linear and multilinear algebra; matrix theory (15-XX) 78 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 53 Convex and discrete geometry (52-XX) 45 Biology and other natural sciences (92-XX) 32 Information and communication theory, circuits (94-XX) 25 Number theory (11-XX) 19 Group theory and generalizations (20-XX) 18 Commutative algebra (13-XX) 11 Numerical analysis (65-XX) 9 Associative rings and algebras (16-XX) 8 Geometry (51-XX) 8 Probability theory and stochastic processes (60-XX) 8 Quantum theory (81-XX) 7 Mathematical logic and foundations (03-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 History and biography (01-XX) 5 General topology (54-XX) 4 General and overarching topics; collections (00-XX) 4 General algebraic systems (08-XX) 4 Manifolds and cell complexes (57-XX) 3 Algebraic topology (55-XX) 2 Algebraic geometry (14-XX) 2 Partial differential equations (35-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Harmonic analysis on Euclidean spaces (42-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 Differential geometry (53-XX) 1 Statistics (62-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