×

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.xml
http://www.discuss.wmie.uz.zgora.pl/gt/index.php
https://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

Publications by Year

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.05027
Tuza, Zsolt
115
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
43
2006
A characterization of Roman trees. Zbl 1030.05093
Henning, Michael A.
40
2002
A survey of hereditary properties of graphs. Zbl 0902.05026
Borowiecki, 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.05071
Nowakowski, Richard J.; Rall, Douglas F.
37
1996
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
34
2004
Maximizing spectral radii of uniform hypergraphs with few edges. Zbl 1350.05111
Fan, Yi-Zheng; Tan, Ying-Ying; Peng, Xi-Xi; Liu, An-Hong
34
2016
On \(k\)-factor-critical graphs. Zbl 0865.05061
Favaron, Odile
33
1996
On dominating the Cartesian product of a graph and \(K_2\). Zbl 1063.05107
Hartnell, Bert L.; Rall, Douglas F.
30
2004
Spanning trees with many or few colors in edge-colored graphs. Zbl 0923.05018
Broersma, Hajo; Li, Xueliang
30
1997
Short cycles of low weight in normal plane maps with minimum degree 5. Zbl 0927.05069
Borodin, Oleg V.; Woodall, Douglas R.
30
1998
The Steiner Wiener index of a graph. Zbl 1334.05027
Li, Xueliang; Mao, Yaping; Gutman, Ivan
28
2016
On the rainbow vertex-connection. Zbl 1293.05116
Li, Xueliang; Shi, Yongtang
27
2013
Graphs with rainbow connection number two. Zbl 1234.05092
Kemnitz, Arnfried; Schiermeyer, Ingo
27
2011
Secure domination and secure total domination in graphs. Zbl 1156.05043
Klostermeyer, William F.; Mynhardt, Christina M.
25
2008
\(\gamma\)-graphs of graphs. Zbl 1229.05219
Fricke, 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.05063
Borodin, Oleg V.; Ivanova, Anna O.; Jensen, Tommy R.
24
2014
The leafage of a chordal graph. Zbl 0912.05053
Lin, In-Jen; McKee, Terry A.; West, Douglas B.
23
1998
On a special case of Hadwiger’s conjecture. Zbl 1053.05052
Plummer, Michael D.; Stiebitz, Michael; Toft, Bjarne
22
2003
The \(S\)-packing chromatic number of a graph. Zbl 1293.05106
Goddard, Wayne; Xu, Honghai
22
2012
Partial covers of graphs. Zbl 1017.05094
Fiala, Jiří; Kratochvíl, Jan
22
2002
Unavoidable set of face types for planar maps. Zbl 0877.05048
Horňák, Mirko; Jendrol’, Stanislav
22
1996
Minimal vertex degree sum of a 3-path in plane maps. Zbl 0906.05017
Borodin, O. V.
22
1997
On double domination in graphs. Zbl 1073.05049
Harant, Jochen; Henning, Michael A.
22
2005
Spectral study of alliances in graphs. Zbl 1133.05072
Rodríguez-Velazquez, Juan Alberto; Sigarreta Almira, Jose Maria
21
2007
Geodetic sets in graphs. Zbl 0958.05044
Chartrand, Gary; Harary, Frank; Zhang, Ping
20
2000
The \(k\)-rainbow domatic number of a graph. Zbl 1255.05139
Sheikholeslami, Seyyed Mahmoud; Volkmann, Lutz
20
2012
Lower bound on the domination number of a tree. Zbl 1063.05035
Lemańska, Magdalena
19
2004
Total domination subdivision numbers of graphs. Zbl 1065.05070
Haynes, 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.05232
Henning, Michael A.; Marcon, Alister J.
19
2016
Mean value for the matching and dominating polynomial. Zbl 0958.05098
Arocha, Jorge Luis; Llano, Bernardo
19
2000
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
19
2013
On locating and differentiating-total domination in trees. Zbl 1173.05034
Chellali, Mustapha
19
2008
A note on total colorings of planar graphs without 4-cycles. Zbl 1056.05067
Wang, Ping; Wu, Jianliang
18
2004
Some progress on the double Roman domination in graphs. Zbl 1401.05224
Rad, Nader Jafari; Rahbani, Hadi
18
2019
Rainbow connection number of dense graphs. Zbl 1275.05022
Li, Xueliang; Liu, Mengmeng; Schiermeyer, Ingo
18
2013
Paired-domination. Zbl 0916.05061
Fitzpatrick, S.; Hartnell, B.
18
1998
The forcing geodetic number of a graph. Zbl 0927.05025
Chartrand, Gary; Zhang, Ping
18
1999
Two variants of the size Ramsey number. Zbl 1074.05062
Kurek, Andrzej; Ruciński, Andrzej
18
2005
Domination game: extremal families for the 3/5-conjecture for forests. Zbl 1359.05082
Henning, Michael A.; Löwenstein, Christian
17
2017
Total Roman reinforcement in graphs. Zbl 1415.05128
Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M.
17
2019
The irregularity of graphs under graph operations. Zbl 1290.05062
Abdo, Hosam; Dimitrov, Darko
17
2014
The 3-rainbow index of a graph. Zbl 1307.05066
Chen, Lily; Li, Xueliang; Yang, Kang; Zhao, Yan
17
2015
Frequency planning and ramifications of coloring. Zbl 1055.05147
Eisenblätter, Andreas; Grötschel, Martin; Koster, Arie M. C. A.
17
2002
Total domination in categorical products of graphs. Zbl 1074.05068
Rall, Douglas F.
17
2005
Inverse problem on the Steiner Wiener index. Zbl 1377.05049
Li, Xueliang; Mao, Yaping; Gutman, Ivan
16
2018
Conflict-free connections of graphs. Zbl 1392.05039
Czap, Július; Jendroľ, Stanislav; Valiska, Juraj
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
Wiener and vertex PI indices of the strong product of graphs. Zbl 1291.05050
Pattabiraman, K.; Paulraja, P.
16
2012
Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six. Zbl 1229.05100
Bu, Yuehua; Lih, Ko-Wei; Wang, Weifan
16
2011
Radio numbers for generalized prism graphs. Zbl 1284.05240
Martinez, Paul; Ortiz, Juan; Tomova, Maggy; Wyels, Cindy
16
2011
Precise upper bound for the strong edge chromatic number of sparse planar graphs. Zbl 1301.05118
Borodin, Oleg V.; Ivanova, Anna O.
16
2013
Domination game critical graphs. Zbl 1327.05256
Bujtás, Csilla; Klavžar, Sandi; Košmrlj, Gašper
16
2015
How long can one bluff in the domination game? Zbl 1359.05081
Brešar, Boštan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper
14
2017
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
On the dominator colorings in trees. Zbl 1293.05256
Boumediene Merouane, Houcine; Chellali, Mustapha
14
2012
Weak Roman domination in graphs. Zbl 1284.05201
Roushini Leely Pushpam, P.; Malini Mai, T. N. M.
14
2011
On the total Roman domination in trees. Zbl 1404.05146
Amjadi, Jafar; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh
13
2019
Signed total Roman domination in digraphs. Zbl 1354.05063
Volkmann, Lutz
13
2017
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
13
2018
On the \(\alpha \)-spectral radius of uniform hypergraphs. Zbl 1433.05194
Guo, Haiyan; Zhou, Bo
13
2020
On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116
Gö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.05131
Klešč, Marián; Schrötter, Štefan
13
2011
Heavy cycles in weighted graphs. Zbl 1012.05104
Bondy, J. Adrian; Broersma, Hajo J.; van den Heuvel, Jan; Veldman, Henk Jan
13
2002
Rainbow disconnection in graphs. Zbl 1392.05038
Chartrand, Gary; Devereaux, Stephen; Haynes, Teresa W.; Hedetniemi, Stephen T.; Zhang, Ping
12
2018
The edge domination problem. Zbl 0827.05030
Hwang, Shiow-Fen; Chang, Gerard J.
12
1995
On-line ranking number for cycles and paths. Zbl 0958.05076
Bruoth, Erik; Horňák, Mirko
12
1999
Colouring vertices of plane graphs under restrictions given by faces. Zbl 1193.05065
Czap, Július; Jendrol’, Stanislav
12
2009
Chromatic polynomials of hypergraphs. Zbl 0979.05044
Borowiecki, Mieczysław; Łazuka, Ewa
12
2000
3-consecutive C-colorings of graphs. Zbl 1217.05087
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Subramanya, M. S.; Dominic, Charles
12
2010
Isomorphic components of Kronecker product of bipartite graphs. Zbl 0906.05050
Jha, Pranava K.; Klavžar, Sandi; Zmazek, Blaž
12
1997
Linear and cyclic radio \(k\)-labelings of trees. Zbl 1137.05063
Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier
12
2007
Radio \(k\)-colorings of paths. Zbl 1056.05053
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
11
2004
Perfect connected-dominant graphs. Zbl 1037.05038
Zverovich, Igor Edmundovich
11
2003
Unique-maximum coloring of plane graphs. Zbl 1329.05106
Fabrici, Igor; Göring, Frank
11
2016
Radio \(k\)-labelings for Cartesian products of graphs. Zbl 1171.05020
Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier
11
2008
Intersection graph of gamma sets in the total graph. Zbl 1255.05110
Tamizh Chelvam, T.; Asir, T.
11
2012
On the non-\((p-1)\)-partite \(K_p\)-free graphs. Zbl 1291.05095
Amin, 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.05258
Chellali, Mustapha; Rad, Nader Jafari
11
2013
A characterization of locating-total domination edge critical graphs. Zbl 1284.05193
Blidia, Mostafa; Dali, Widad
11
2011
Strong chromatic index of planar graphs with large girth. Zbl 1303.05063
Jennhwa Chang, Gerard; Montassier, Mickael; Pêcher, Arnaud; Raspaud, André
11
2014
Kernels by monochromatic paths and the color-class digraph. Zbl 1234.05111
Galeana-Sánchez, Hortensia
11
2011
Completely independent spanning trees in (partial) \(k\)-trees. Zbl 1317.05029
Matsushita, Masayoshi; Otachi, Yota; Araki, Toru
11
2015
Path and cycle factors of cubic bipartite graphs. Zbl 1173.05028
Kano, M.; Lee, Changwoo; Suzuki, Kazuhiro
11
2008
Analogues of cliques for oriented coloring. Zbl 1063.05044
Klostermeyer, William F.; MacGillivray, Gary
10
2004
Perturbations in a signed graph and its index. Zbl 1391.05178
Stanić, Zoran
10
2018
The directed path partition conjecture. Zbl 1118.05040
Frick, Marietjie; van Aardt, Susan; Dlamini, Gcina; Dunbar, Jean; Oellermann, Ortrud
10
2005
\((H,k)\) stable graphs with minimum size. Zbl 1152.05035
Dudek, Aneta; Szymański, Artur; Zwonek, Małgorzata
10
2008
Quasiperfect domination in triangular lattices. Zbl 1189.05125
Dejter, Italo J.
10
2009
Interval edge-colorings of Cartesian products of graphs I. Zbl 1275.05023
Petrosyan, Petros A.; Khachatrian, Hrant H.; Tananyan, Hovhannes G.
10
2013
Characterizations of graphs having large proper connection numbers. Zbl 1338.05088
Lumduanhom, Chira; Laforge, Elliot; Zhang, Ping
10
2016
\(C_7\)-decompositions of the tensor product of complete graphs. Zbl 1366.05081
Manikandan, R. S.; Paulraja, P.
10
2017
Regularity and planarity of token graphs. Zbl 1366.05028
Carballosa, Walter; Fabila-Monroy, Ruy; Leaños, Jesús; Rivera, Luis Manuel
10
2017
Lower bounds for the domination number. Zbl 1217.05177
Delaviña, Ermelinda; Pepper, Ryan; Waller, Bill
10
2010
Packing parameters in graphs. Zbl 1307.05183
Sahul Hamid, I.; Saravanakumar, S.
10
2015
\(k\)-kernels in generalizations of transitive digraphs. Zbl 1234.05113
Galeana-Sánchez, Hortensia; Hernández-Cruz, César
10
2011
Edge-connectivity of strong products of graphs. Zbl 1135.05034
Brešar, Boštjan; Špacapan, Simon
10
2007
Global alliances and independence in trees. Zbl 1189.05123
Chellali, Mustapha; Haynes, Teresa W.
10
2007
Effect of edge-subdivision on vertex-domination in a graph. Zbl 1028.05072
Bhattacharya, Amitava; Vijayakumar, Gurusamy Rengasamy
10
2002
Some results on path-factor critical avoidable graphs. Zbl 07626214
Zhou, Sizhong
1
2023
An analogue of DP-coloring for variable degeneracy and its applications. Zbl 1482.05121
Sittitrai, Pongpat; Nakprasit, Kittikorn
3
2022
On well-covered direct products. Zbl 1485.05149
Kuenzel, Kirsti; Rall, Douglas F.
2
2022
The Roman domatic problem in graphs and digraphs: a survey. Zbl 1492.05113
Chellali, Mustapha; Rad, Nader Jafari; Sheikholeslami, Seyed Mahmoud; Volkmann, Lutz
2
2022
Decomposing 10-regular graphs into paths of length 5. Zbl 07562657
Xie, Mengmeng; Zhou, Chuixiang
1
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
1
2022
3-tuple total domination number of Rook’s graphs. Zbl 1484.05160
Pahlavsay, Behnaz; Palezzato, Elisa; Torielli, Michele
1
2022
Open locating-dominating sets in circulant graphs. Zbl 1479.05265
Givens, Robin M.; Yu, Gexin; Kincaid, Rex K.
1
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
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
On the \(\rho \)-edge stability number of graphs. Zbl 1479.05110
Kemnitz, Arnfried; Marangio, Massimiliano
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
Corrigendum to: “Independent transversal domination in graphs”. Zbl 1485.05135
Guzman-Garcia, Emma; Sánchez-López, Rocío
1
2022
Roman \(\{2\}\)-domination problem in graphs. Zbl 1485.05132
Chen, Hangdi; Lu, Changhong
1
2022
New results relating independence and matchings. Zbl 1492.05112
Caro, Yair; Davila, Randy; Pepper, Ryan
1
2022
On \((p, 1)\)-total labelling of some 1-planar graphs. Zbl 1458.05231
Niu, Bei; Zhang, Xin
5
2021
Domination number of graphs with minimum degree five. Zbl 1459.05232
Bujtás, Csilla
5
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
3
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
2
2021
Total 2-rainbow domination numbers of trees. Zbl 1460.05139
Ahangar, 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.05177
Zubrilina, Nina
2
2021
On local antimagic chromatic number of cycle-related join graphs. Zbl 1470.05141
Lau, Gee-Choon; Shiu, Wai-Chee; Ng, Ho-Kuen
2
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é
2
2021
A constructive characterization of vertex cover Roman trees. Zbl 1453.05086
Cabrera 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.05194
Chen, Pingge; Liang, Jinhua; Peng, Yuejian
1
2021
Capture-time extremal cop-win graphs. Zbl 1468.05184
Offner, David; Ojakian, Kerry
1
2021
\( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs. Zbl 1468.05195
Cichacz, Sylwia; Görlich, Agnieszka; Tuza, Zsolt
1
2021
Total domination in generalized prisms and a new domination invariant. Zbl 1468.05222
Tepeh, Aleksandra
1
2021
Algorithmic aspects of secure connected domination in graphs. Zbl 1468.05212
Kumar, Jakkepalli Pavan; Reddy, P. Venkata Subba
1
2021
Star-critical Ramsey numbers for cycles versus \(K_4\). Zbl 1458.05163
Jayawardene, Chula J.; Narváez, David; Radziszowski, Stanisław
1
2021
\(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs. Zbl 1458.05088
Campero-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.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
Critical and flow-critical snarks coincide. Zbl 1458.05096
Máčajová, Edita; Škoviera, Martin
1
2021
Triameter of graphs. Zbl 1458.05052
Das, Angsuman
1
2021
Conflict-free vertex connection number at most 3 and size of graphs. Zbl 1458.05062
Doan, Trung Duy; Schiermeyer, Ingo
1
2021
Restrained domination in self-complementary graphs. Zbl 1458.05192
Desormeaux, Wyatt J.; Haynes, Teresa W.; Henning, Michael A.
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
Graph operations and neighborhood polynomials. Zbl 1459.05278
Alipour, Maryam; Tittmann, Peter
1
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.
1
2021
Colorings of plane graphs without long monochromatic facial paths. Zbl 1459.05056
Czap, Július; Fabrici, Igor; Jendrol’, Stanislav
1
2021
A survey on the cyclic coloring and its relaxations. Zbl 1454.05036
Czap, Július; Horňák, Mirko; Jendroľ, Stanislav
1
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
Generalized hypergraph coloring. Zbl 1453.05038
Schweser, Thomas
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
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
On the \(\alpha \)-spectral radius of uniform hypergraphs. Zbl 1433.05194
Guo, Haiyan; Zhou, Bo
13
2020
Neighbor sum distinguishing total choosability of IC-planar graphs. Zbl 1430.05023
Song, Wen-Yao; Miao, Lian-Ying; Duan, Yuan-Yuan
7
2020
Strong geodetic problem in networks. Zbl 1430.05028
Manuel, Paul; Klavžar, Sandi; Xavier, Antony; Arokiaraj, Andrew; Thomas, Elizabeth
6
2020
Cospectral pairs of regular graphs with different connectivity. Zbl 1433.05195
Haemers, Willem H.
6
2020
Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs. Zbl 1433.05185
Belardo, Francesco; Brunetti, Maurizio; Reff, Nathan
5
2020
Determining graphs by the complementary spectrum. Zbl 1433.05205
Pinheiro, Lucélia K.; Souza, Bruna S.; Trevisan, Vilmar
5
2020
Conflict-free vertex-connections of graphs. Zbl 1433.05125
Li, Xueliang; Zhang, Yingying; Zhu, Xiaoyu; Mao, Yaping; Zhao, Haixing; Jendrol’, Stanislav
4
2020
Total forcing sets and zero forcing sets in trees. Zbl 1439.05082
Davila, Randy; Henning, Michael A.
4
2020
Trees with distinguishing index equal distinguishing number plus one. Zbl 1439.05075
Alikhani, Saeid; Klavžar, Sandi; Lehner, Florian; Soltani, Samaneh
4
2020
Signed complete graphs with maximum index. Zbl 1433.05138
Akbari, Saieed; Dalvandi, Soudabeh; Heydari, Farideh; Maghasedi, Mohammad
4
2020
On regular signed graphs with three eigenvalues. Zbl 1433.05139
Anđelić, Milica; Koledin, Tamara; Stanić, Zoran
3
2020
Existence of regular nut graphs for degree at most 11. Zbl 1433.05153
Fowler, Patrick W.; Gauci, John Baptist; Goedgebeur, Jan; Pisanski, Tomaž; Sciriha, Irene
3
2020
Congruences and Hoehnke radicals on graphs. Zbl 1446.05043
Broere, Izak; Heidema, Johannes; Veldsman, Stefan
3
2020
Decompositions of cubic traceable graphs. Zbl 1430.05096
Liu, Wenzhong; Li, Panpan
2
2020
On the metric dimension of directed and undirected circulant graphs. Zbl 1437.05114
Vetrík, Tomáš
2
2020
A short proof for a lower bound on the zero forcing number. Zbl 1430.05088
Fürst, Maximilian; Rautenbach, Dieter
2
2020
Power domination in the generalized Petersen graphs. Zbl 1439.05181
Zhao, Min; Shan, Erfang; Kang, Liying
2
2020
On the displacement of eigenvalues when removing a twin vertex. Zbl 1433.05187
Briffa, Johann A.; Sciriha, Irene
2
2020
Some observations on the smallest adjacency eigenvalue of a graph. Zbl 1433.05189
Cioabă, Sebastian M.; Elzinga, Randall J.; Gregory, David A.
2
2020
A spectral characterization of the \(s\)-clique extension of the triangular graphs. Zbl 1433.05212
Tan, Ying-Ying; Koolen, Jack H.; Xia, Zheng-Jiang
2
2020
Graphs whose \(A_\alpha \) -spectral radius does not exceed 2. Zbl 1433.05213
Wang, Jian Feng; Wang, Jing; Liu, Xiaogang; Belardo, Francesco
2
2020
A survey on packing colorings. Zbl 1446.05031
Brešar, Boštjan; Ferme, Jasmina; Klavžar, Sandi; Rall, Douglas F.
2
2020
Connected domination critical graphs with cut vertices. Zbl 1446.05072
Kaemawichanurat, Pawaton; Ananchuen, Nawarat
2
2020
The Hanoi graph \(H_4^3\). Zbl 1446.05071
Hinz, Andreas M.; Movarraei, Nazanin
2
2020
2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices. Zbl 1439.05131
Tian, Tao; Xiong, Liming
1
2020
The proper diameter of a graph. Zbl 1430.05026
Coll, Vincent; Hook, Jonelle; Magnant, Colton; McCready, Karen; Ryan, Kathleen
1
2020
The compared costs of domination location-domination and identification. Zbl 1498.05208
Hudry, Olivier; Lobstein, Antoine
1
2020
On the minimum number of spanning trees in cubic multigraphs. Zbl 1430.05013
Bogdanowicz, Zbigniew R.
1
2020
On total \(H\)-irregularity strength of the disjoint union of graphs. Zbl 1430.05103
Ashraf, 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.05086
Amos, David; Asplund, John; Brimkov, Boris; Davila, Randy
1
2020
More on the minimum size of graphs with given rainbow index. Zbl 1430.05045
Zhao, Yan
1
2020
Longer cycles in essentially 4-connected planar graphs. Zbl 1430.05061
Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M.
1
2020
Lower bound on the number of Hamiltonian cycles of generalized Petersen graphs. Zbl 1430.05055
Lu, Weihua; Yang, Chao; Ren, Han
1
2020
Incidence coloring – cold cases. Zbl 1430.05037
Kardoš, 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.05119
Yang, Meng-Chien; Hsu, Lih-Hsing; Hung, Chun-Nan; Cheng, Eddie
1
2020
On some properties of antipodal partial cubes. Zbl 1439.05072
Polat, Norbert
1
2020
Extremal graphs for a bound on the Roman domination number. Zbl 1439.05175
Bouchou, Ahmed; Blidia, Mostafa; Chellali, Mustapha
1
2020
Additive list coloring of planar graphs with given girth. Zbl 1439.05198
Brandt, Axel; Jahanbekam, Sogol; White, Jennifer
1
2020
Graphs with clusters perturbed by regular graphs – \(A_\alpha \)-spectrum and applications. Zbl 1433.05188
Cardoso, Domingos M.; Pastén, Germain; Rojo, Oscar
1
2020
Fractional revival of threshold graphs under Laplacian dynamics. Zbl 1433.05198
Kirkland, Steve; Zhang, Xiaohong
1
2020
Turán’s theorem implies Stanley’s bound. Zbl 1433.05203
Nikiforov, V.
1
2020
A few examples and counterexamples in spectral graph theory. Zbl 1433.05211
Stevanović, Dragan; Milosavljević, Nikola; Vukičević, Damir
1
2020
The double Roman domatic number of a digraph. Zbl 1446.05074
Volkmann, Lutz
1
2020
Comparing eccentricity-based graph invariants. Zbl 1446.05023
Hua, Hongbo; Wang, Hongzhuan; Gutman, Ivan
1
2020
Eccentricity of networks with structural constraints. Zbl 1447.91117
Krnc, Matjaž; Sereni, Jean-Sébastien; Škrekovski, Riste; Yilma, Zelealem B.
1
2020
On a total version of 1-2-3 conjecture. Zbl 1446.05028
Baudon, 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.05224
Rad, Nader Jafari; Rahbani, Hadi
18
2019
Total Roman reinforcement in graphs. Zbl 1415.05128
Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M.
17
2019
...and 819 more Documents
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