×

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: 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,420 more Authors

Publications by Year

Citations contained in zbMATH Open

1,023 Publications have been cited 5,459 times in 4,069 Documents Cited by Year
Graph colorings with local constraints—a survey. Zbl 0923.05027
Tuza, Zsolt
130
1997
Total edge irregularity strength of trees. Zbl 1135.05066
Ivančo, Jaroslav; Jendrol, Stanislav
60
2006
On light subgraphs in plane graphs of minimum degree five. Zbl 0877.05050
Jendrol’, Stanislav; Madaras, Tomáš
54
1996
A survey of hereditary properties of graphs. Zbl 0902.05026
Borowiecki, Mieczysław; Broere, Izak; Frick, Marietjie; Mihók, Peter; Semanišin, Gabriel
47
1997
A characterization of Roman trees. Zbl 1030.05093
Henning, Michael A.
45
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
41
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
38
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
Secure domination and secure total domination in graphs. Zbl 1156.05043
Klostermeyer, William F.; Mynhardt, Christina M.
34
2008
The Steiner Wiener index of a graph. Zbl 1334.05027
Li, Xueliang; Mao, Yaping; Gutman, Ivan
33
2016
The leafage of a chordal graph. Zbl 0912.05053
Lin, In-Jen; McKee, Terry A.; West, Douglas B.
32
1998
Spanning trees with many or few colors in edge-colored graphs. Zbl 0923.05018
Broersma, Hajo; Li, Xueliang
32
1997
On dominating the Cartesian product of a graph and \(K_2\). Zbl 1063.05107
Hartnell, Bert L.; Rall, Douglas F.
31
2004
\(\gamma\)-graphs of graphs. Zbl 1229.05219
Fricke, Gerd H.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Hutson, Kevin R.
30
2011
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
Partial covers of graphs. Zbl 1017.05094
Fiala, Jiří; Kratochvíl, Jan
28
2002
Total Roman reinforcement in graphs. Zbl 1415.05128
Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M.
27
2019
Lower bound on the domination number of a tree. Zbl 1063.05035
Lemańska, Magdalena
27
2004
The \(S\)-packing chromatic number of a graph. Zbl 1293.05106
Goddard, Wayne; Xu, Honghai
26
2012
Minimal vertex degree sum of a 3-path in plane maps. Zbl 0906.05017
Borodin, O. V.
26
1997
Some progress on the double Roman domination in graphs. Zbl 1401.05224
Rad, Nader Jafari; Rahbani, Hadi
25
2019
Unavoidable set of face types for planar maps. Zbl 0877.05048
Horňák, Mirko; Jendrol’, Stanislav
25
1996
Total domination in categorical products of graphs. Zbl 1074.05068
Rall, Douglas F.
25
2005
On a special case of Hadwiger’s conjecture. Zbl 1053.05052
Plummer, Michael D.; Stiebitz, Michael; Toft, Bjarne
25
2003
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
On double domination in graphs. Zbl 1073.05049
Harant, Jochen; Henning, Michael A.
23
2005
Two variants of the size Ramsey number. Zbl 1074.05062
Kurek, Andrzej; Ruciński, Andrzej
23
2005
Mean value for the matching and dominating polynomial. Zbl 0958.05098
Arocha, Jorge Luis; Llano, Bernardo
22
2000
On locating and differentiating-total domination in trees. Zbl 1173.05034
Chellali, Mustapha
21
2008
The crossing numbers of join products of paths with graphs of order four. Zbl 1227.05131
Klešč, Marián; Schrötter, Štefan
21
2011
Spectral study of alliances in graphs. Zbl 1133.05072
Rodríguez-Velazquez, Juan Alberto; Sigarreta Almira, Jose Maria
21
2007
Domination game: extremal families for the 3/5-conjecture for forests. Zbl 1359.05082
Henning, Michael A.; Löwenstein, Christian
21
2017
Some results on path-factor critical avoidable graphs. Zbl 1504.05236
Zhou, Sizhong
21
2023
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
On the non-\((p-1)\)-partite \(K_p\)-free graphs. Zbl 1291.05095
Amin, Kinnari; Faudree, Jill; Gould, Ronald J.; Sidorowicz, Elżbieta
20
2013
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
20
2013
Conflict-free connections of graphs. Zbl 1392.05039
Czap, Július; Jendroľ, Stanislav; Valiska, Juraj
20
2018
Frequency planning and ramifications of coloring. Zbl 1055.05147
Eisenblätter, Andreas; Grötschel, Martin; Koster, Arie M. C. A.
20
2002
The \(k\)-rainbow domatic number of a graph. Zbl 1255.05139
Sheikholeslami, Seyyed Mahmoud; Volkmann, Lutz
20
2012
The irregularity of graphs under graph operations. Zbl 1290.05062
Abdo, Hosam; Dimitrov, Darko
20
2014
The forcing geodetic number of a graph. Zbl 0927.05025
Chartrand, Gary; Zhang, Ping
20
1999
The Roman domatic problem in graphs and digraphs: a survey. Zbl 1492.05113
Chellali, Mustapha; Rad, Nader Jafari; Sheikholeslami, Seyed Mahmoud; Volkmann, Lutz
19
2022
Paired-domination. Zbl 0916.05061
Fitzpatrick, S.; Hartnell, B.
19
1998
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
Rainbow connection number of dense graphs. Zbl 1275.05022
Li, Xueliang; Liu, Mengmeng; Schiermeyer, Ingo
18
2013
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
A note on total colorings of planar graphs without 4-cycles. Zbl 1056.05067
Wang, Ping; Wu, Jianliang
18
2004
The 3-rainbow index of a graph. Zbl 1307.05066
Chen, Lily; Li, Xueliang; Yang, Kang; Zhao, Yan
18
2015
Signed total Roman domination in digraphs. Zbl 1354.05063
Volkmann, Lutz
17
2017
Wiener and vertex PI indices of the strong product of graphs. Zbl 1291.05050
Pattabiraman, K.; Paulraja, P.
17
2012
Path and cycle factors of cubic bipartite graphs. Zbl 1173.05028
Kano, M.; Lee, Changwoo; Suzuki, Kazuhiro
17
2008
Radio numbers for generalized prism graphs. Zbl 1284.05240
Martinez, Paul; Ortiz, Juan; Tomova, Maggy; Wyels, Cindy
17
2011
Inverse problem on the Steiner Wiener index. Zbl 1377.05049
Li, Xueliang; Mao, Yaping; Gutman, Ivan
17
2018
Total domination edge critical graphs with maximum diameter. Zbl 1007.05077
van der Merwe, Lucas C.; Mynhardt, Cristine M.; Haynes, Theresa W.
17
2001
Precise upper bound for the strong edge chromatic number of sparse planar graphs. Zbl 1301.05118
Borodin, Oleg V.; Ivanova, Anna O.
17
2013
Regularity and planarity of token graphs. Zbl 1366.05028
Carballosa, Walter; Fabila-Monroy, Ruy; Leaños, Jesús; Rivera, Luis Manuel
17
2017
On the dominator colorings in trees. Zbl 1293.05256
Boumediene Merouane, Houcine; Chellali, Mustapha
16
2012
On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116
Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
16
2009
Total Roman \(\{2\}\)-dominating functions in graphs. Zbl 1492.05109
Ahangar, H. Abdollahzadeh; Chellali, M.; Sheikholeslami, S. M.; Valenzuela-Tripodoro, J. C.
16
2022
Rainbow disconnection in graphs. Zbl 1392.05038
Chartrand, Gary; Devereaux, Stephen; Haynes, Teresa W.; Hedetniemi, Stephen T.; Zhang, Ping
16
2018
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
16
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
15
2018
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
15
2021
Weak Roman domination in graphs. Zbl 1284.05201
Roushini Leely Pushpam, P.; Malini Mai, T. N. M.
15
2011
Linear and cyclic radio \(k\)-labelings of trees. Zbl 1137.05063
Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier
15
2007
Perturbations in a signed graph and its index. Zbl 1391.05178
Stanić, Zoran
15
2018
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.
15
2001
On local antimagic chromatic number of cycle-related join graphs. Zbl 1470.05141
Lau, Gee-Choon; Shiu, Wai-Chee; Ng, Ho-Kuen
15
2021
Analogues of cliques for oriented coloring. Zbl 1063.05044
Klostermeyer, William F.; MacGillivray, Gary
15
2004
Critical graphs for \(R(P_n,P_m)\) and the star-critical Ramsey number for paths. Zbl 1327.05228
Hook, Jonelle
15
2015
Strong equality between the Roman domination and independent Roman domination numbers in trees. Zbl 1293.05258
Chellali, Mustapha; Rad, Nader Jafari
14
2013
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
14
2018
Heavy cycles in weighted graphs. Zbl 1012.05104
Bondy, J. Adrian; Broersma, Hajo J.; van den Heuvel, Jan; Veldman, Henk Jan
14
2002
On-line ranking number for cycles and paths. Zbl 0958.05076
Bruoth, Erik; Horňák, Mirko
14
1999
Radio \(k\)-colorings of paths. Zbl 1056.05053
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
14
2004
On the crossing numbers of Cartesian products of wheels and trees. Zbl 1359.05103
Klešč, Marián; Petrillová, Jana; Valo, Matúš
14
2017
Packing parameters in graphs. Zbl 1307.05183
Sahul Hamid, I.; Saravanakumar, S.
14
2015
Unique-maximum coloring of plane graphs. Zbl 1329.05106
Fabrici, Igor; Göring, Frank
14
2016
Worm colorings. Zbl 1317.05055
Goddard, Wayne; Wash, Kirsti; Xu, Honghai
14
2015
Characterizations of graphs having large proper connection numbers. Zbl 1338.05088
Lumduanhom, Chira; Laforge, Elliot; Zhang, Ping
14
2016
On the total Roman domination in trees. Zbl 1404.05146
Amjadi, Jafar; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh
13
2019
Families of triples with high minimum degree are Hamiltonian. Zbl 1290.05114
Rödl, Vojtech; Ruciński, Andrzej
13
2014
Intersection graph of gamma sets in the total graph. Zbl 1255.05110
Tamizh Chelvam, T.; Asir, T.
13
2012
3-consecutive C-colorings of graphs. Zbl 1217.05087
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Subramanya, M. S.; Dominic, Charles
13
2010
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
Colouring vertices of plane graphs under restrictions given by faces. Zbl 1193.05065
Czap, Július; Jendrol’, Stanislav
13
2009
Completely independent spanning trees in (partial) \(k\)-trees. Zbl 1317.05029
Matsushita, Masayoshi; Otachi, Yota; Araki, Toru
13
2015
Computing the metric dimension of a graph from primary subgraphs. Zbl 1354.05040
Kuziak, Dorota; Rodríguez-Velázquez, Juan A.; Yero, Ismael G.
12
2017
Strong geodetic problem in networks. Zbl 1430.05028
Manuel, Paul; Klavžar, Sandi; Xavier, Antony; Arokiaraj, Andrew; Thomas, Elizabeth
12
2020
Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs. Zbl 1433.05185
Belardo, Francesco; Brunetti, Maurizio; Reff, Nathan
12
2020
On the total \(k\)-domination in graphs. Zbl 1377.05137
Bermudo, Sergio; Hernández-Gómez, Juan C.; Sigarreta, José M.
12
2018
Interval edge-colorings of Cartesian products of graphs I. Zbl 1275.05023
Petrosyan, Petros A.; Khachatrian, Hrant H.; Tananyan, Hovhannes G.
12
2013
On properties of maximal 1-planar graphs. Zbl 1293.05065
Hudák, Dávid; Madaras, Tomáš; Suzuki, Yusuke
12
2012
Some results on path-factor critical avoidable graphs. Zbl 1504.05236
Zhou, Sizhong
21
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
3
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
On conditional connectivity of the Cartesian product of cycles. Zbl 1504.05245
Saraf, J. B.; Borse, Y. M.; Mundhe, Ganesh
1
2023
Unique minimum semipaired dominating sets in trees. Zbl 1504.05216
Haynes, Teresa W.; Henning, Michael A.
1
2023
Equimatchable bipartite graphs. Zbl 1504.05228
Büyükçolak, Yasemin; Gözüpek, Didem; Özkan, Sibel
1
2023
Improved bounds for some facially constrained colorings. Zbl 1506.05078
Štorgel, Kenny
1
2023
Forbidden subgraphs for existences of (connected) 2-factors of a graph. Zbl 1505.05101
Yang, Xiaojing; Xiong, Liming
1
2023
On the metric dimensions for sets of vertices. Zbl 1536.05161
Hakanen, Anni; Junnila, Ville; Laihonen, Tero; Puertas, María Luz
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
19
2022
Total Roman \(\{2\}\)-dominating functions in graphs. Zbl 1492.05109
Ahangar, H. Abdollahzadeh; Chellali, M.; Sheikholeslami, S. M.; Valenzuela-Tripodoro, J. C.
16
2022
Bounds on the double Italian domination number of a graph. Zbl 1493.05222
Azvin, Farzaneh; Rad, Nader Jafari
8
2022
An analogue of DP-coloring for variable degeneracy and its applications. Zbl 1482.05121
Sittitrai, Pongpat; Nakprasit, Kittikorn
6
2022
Cyclic permutations in determining crossing numbers. Zbl 1493.05078
Klešč, Marián; Staš, Michal
5
2022
On the \(\rho \)-edge stability number of graphs. Zbl 1479.05110
Kemnitz, Arnfried; Marangio, Massimiliano
5
2022
Trees whose even-degree vertices induce a path are antimagic. Zbl 1492.05140
Lozano, Antoni; Mora, Mercè; Seara, Carlos; Tey, Joaquín
4
2022
More on signed graphs with at most three eigenvalues. Zbl 1493.05146
Ramezani, Farzaneh; Rowlinson, Peter; Stanić, Zoran
4
2022
An \(O( mn^2)\) algorithm for computing the strong geodetic number in outerplanar graphs. Zbl 1485.05173
Mezzini, Mauro
3
2022
Efficient domination in Cayley graphs of generalized dihedral groups. Zbl 1492.05111
Caliskan, Cafer; Miklavič, Štefko; Özkan, Sibel; Šparl, Primož
3
2022
Some properties of the eigenvalues of the net Laplacian matrix of a signed graph. Zbl 1492.05095
Stanić, Zoran
3
2022
Extremal digraphs avoiding distinct walks of length 4 with the same endpoints. Zbl 1497.05106
Lyu, Zhenhua
3
2022
Bounds on domination parameters in graphs: a brief survey. Zbl 1492.05116
Henning, Michael A.
3
2022
More on the rainbow disconnection in graphs. Zbl 1493.05092
Bai, Xuqing; Chang, Renying; Huang, Zhong; Li, Xueliang
3
2022
Antimagic labeling of some biregular bipartite graphs. Zbl 1496.05159
Deng, Kecai; Li, Yunfei
3
2022
More aspects of arbitrarily partitionable graphs. Zbl 1494.05091
Bensmail, Julien; Li, Binlong
3
2022
Representing split graphs by words. Zbl 1493.05214
Chen, Herman Z. Q.; Kitaev, Sergey; Saito, Akira
3
2022
Open locating-dominating sets in circulant graphs. Zbl 1479.05265
Givens, Robin M.; Yu, Gexin; Kincaid, Rex K.
3
2022
Protection of lexicographic product graphs. Zbl 1482.05254
Klein, Douglas J.; Rodríguez-Velázquez, Juan A.
3
2022
The semitotal domination problem in block graphs. Zbl 1484.05155
Henning, Michael A.; Pal, Saikat; Pradhan, D.
3
2022
3-tuple total domination number of Rook’s graphs. Zbl 1484.05160
Pahlavsay, Behnaz; Palezzato, Elisa; Torielli, Michele
3
2022
Gallai-Ramsey numbers for rainbow \(S_3^+\) and monochromatic paths. Zbl 1491.05086
Li, Xihe; Wang, Ligong
2
2022
Graphs that are critical for the packing chromatic number. Zbl 1485.05050
Brešar, Boštjan; Ferme, Jasmina
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
Singular Turán numbers and worm-colorings. Zbl 1493.05099
Gerbner, Dániel; Patkós, Balázs; Vizer, Máté; Tuza, Zsolt
2
2022
Finding dominating induced matchings in \(P_9\)-free graphs in polynomial time. Zbl 1493.05225
Brandstädt, Andreas; Mosca, Raffaele
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
2
2022
Further results on packing related parameters in graphs. Zbl 1485.05152
Mojdeh, Doost Ali; Samadi, Babak; Yero, Ismael G.
1
2022
On the 12-representability of induced subgraphs of a grid graph. Zbl 1489.05106
Chen, Joanna N.; Kitaev, Sergey
1
2022
Forbidden subgraphs for collapsible graphs and supereulerian graphs. Zbl 1485.05097
Liu, Xia; Xiong, Liming
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
Minimally strong subgraph \((k,\ell ) \)-arc-connected digraphs. Zbl 1492.05058
Sun, Yuefang; Jin, Zemin
1
2022
Total coloring of claw-free planar graphs. Zbl 1497.05092
Liang, Zuosong
1
2022
New results relating independence and matchings. Zbl 1492.05112
Caro, Yair; Davila, Randy; Pepper, Ryan
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
Decomposing 10-regular graphs into paths of length 5. Zbl 1502.05208
Xie, Mengmeng; Zhou, Chuixiang
1
2022
Covering the edges of a random hypergraph by cliques. Zbl 1495.05200
Rödl, Vojtěch; Ruciński, Andrzej
1
2022
Bounds on watching and watching graph products. Zbl 1479.05262
Dyer, Danny; Howell, Jared
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 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
Degree sum condition for the existence of spanning \(k\)-trees in star-free graphs. Zbl 1479.05053
Furuya, Michitaka; Maezawa, Shun-ichi; Matsubara, Ryota; Matsuda, Haruhide; Tsuchiya, Shoichi; Yashima, Takamasa
1
2022
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
15
2021
On local antimagic chromatic number of cycle-related join graphs. Zbl 1470.05141
Lau, Gee-Choon; Shiu, Wai-Chee; Ng, Ho-Kuen
15
2021
On \((p, 1)\)-total labelling of some 1-planar graphs. Zbl 1458.05231
Niu, Bei; Zhang, Xin
7
2021
Domination number of graphs with minimum degree five. Zbl 1459.05232
Bujtás, Csilla
7
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
5
2021
Equitable total coloring of corona of cubic graphs. Zbl 1468.05076
Furmańczyk, Hanna; Zuazua, Rita
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
5
2021
Total domination in generalized prisms and a new domination invariant. Zbl 1468.05222
Tepeh, Aleksandra
4
2021
Algorithmic aspects of secure connected domination in graphs. Zbl 1468.05212
Kumar, Jakkepalli Pavan; Reddy, P. Venkata Subba
4
2021
On the isometric path partition problem. Zbl 1468.05234
Manuel, Paul
4
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é
4
2021
A constructive characterization of vertex cover Roman trees. Zbl 1453.05086
Cabrera Martínez, Abel; Kuziak, Dorota; Yero, Ismael G.
4
2021
Star-critical Ramsey numbers for cycles versus \(K_4\). Zbl 1458.05163
Jayawardene, Chula J.; Narváez, David; Radziszowski, Stanisław
4
2021
Conflict-free vertex connection number at most 3 and size of graphs. Zbl 1458.05062
Doan, Trung Duy; Schiermeyer, Ingo
4
2021
Large contractible subgraphs of a 3-connected graph. Zbl 1453.05055
Karpov, Dmitri V.
3
2021
Generalized hypergraph coloring. Zbl 1453.05038
Schweser, Thomas
3
2021
A survey on the cyclic coloring and its relaxations. Zbl 1454.05036
Czap, Július; Horňák, Mirko; Jendroľ, Stanislav
3
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
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
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
\( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs. Zbl 1468.05195
Cichacz, Sylwia; Görlich, Agnieszka; Tuza, Zsolt
2
2021
On list equitable total colorings of the generalized theta graph. Zbl 1468.05084
Mudrock, Jeffrey A.; Marsh, Max; Wagstrom, Tim
2
2021
Non-1-planarity of lexicographic products of graphs. Zbl 1468.05052
Matsumoto, Naoki; Suzuki, Yusuke
2
2021
Dominating vertex covers: the vertex-edge domination problem. Zbl 1464.05293
Klostermeyer, William F.; Messinger, Margaret-Ellen; Yeo, Anders
2
2021
The crossing number of Cartesian product of 5-wheel with any tree. Zbl 1453.05025
Wang, Yuxi; Huang, Yuanqiu
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
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
Restrained domination in self-complementary graphs. Zbl 1458.05192
Desormeaux, Wyatt J.; Haynes, Teresa W.; Henning, Michael A.
2
2021
Supermagic graphs with many different degrees. Zbl 1468.05265
Kovář, Petr; Kravčenko, Michal; Silber, Adam; Krbeček, Matěj
1
2021
Spectra of orders for \(k\)-regular graphs of girth \(g\). Zbl 1468.05126
Jajcay, Robert; Raiman, Tom
1
2021
Capture-time extremal cop-win graphs. Zbl 1468.05184
Offner, David; Ojakian, Kerry
1
2021
Coloring of the \(d^{\text{th}}\) power of the face-centered cubic grid. Zbl 1468.05077
Gastineau, Nicolas; Togni, Olivier
1
2021
Distribution of contractible edges and the structure of noncontractible edges having endvertices with large degree in a 4-connected graph. Zbl 1468.05137
Nakamura, Shunsuke
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
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
The minimum size of a graph with given tree connectivity. Zbl 1459.05045
Sun, Yuefang; Sheng, Bin; Jin, Zemin
1
2021
...and 923 more Documents
all top 5

Cited by 4,216 Authors

118 Henning, Michael Anthony
83 Klavžar, Sandi
74 Sheikholeslami, Seyed Mahmoud
63 Borodin, Oleg Veniaminovich
63 Ivanova, Anna Olegovna
59 Volkmann, Lutz
54 Li, Xueliang
49 Jafari Rad, Nader
47 Paulusma, Daniël
41 Chellali, Mustapha
39 Brešar, Boštjan
37 Jendrol’, Stanislav
37 Yero, Ismael Gonzalez
36 Rodríguez-Velazquez, Juan Alberto
36 Tuza, Zsolt
34 Schiermeyer, Ingo
33 Haynes, Teresa W.
29 Galeana-Sánchez, Hortensia
28 Amjadi, Jafar
27 Bača, Martin
27 Cabrera Martínez, Abel
27 Rautenbach, Dieter
27 Zhou, Sizhong
25 Wu, Baoyindureng
24 Ahangar, Hossein Abdollahzadeh
24 Golovach, Petr A.
24 Rall, Douglas F.
23 Bujtás, Csilla
23 Semaničová-Feňovčíková, Andrea
22 Peterin, Iztok
22 Shao, Zehui
22 Sigarreta Almira, José María
22 Škrekovski, Riste
20 Mojdeh, Doost Ali
20 Wang, Ligong
20 Woźniak, Mariusz
19 Changat, Manoj
19 Khoeilar, Rana
19 Kostochka, Aleksandr Vasil’evich
19 Lemańska, Magdalena
19 Soták, Roman
18 Zhang, Heping
18 Zhu, Xuding
17 Hedetniemi, Stephen Travis
17 Horňák, Mirko
17 Shiu, Wai Chee
17 Sidorowicz, Elżbieta
17 Stanić, Zoran
16 Bensmail, Julien
16 Chang, Gerard Jennhwa
16 Drgas-Burchardt, Ewa
16 Goddard, Wayne Dean
16 Madaras, Tomáš
16 Mao, Yaping
15 Alikhani, Saeid
15 Broersma, Hajo J.
15 Fiala, Jiří
15 Iršič, Vesna
15 Li, Shuchao
15 Pilśniak, Monika
15 Semanišin, Gabriel
15 Shi, Yongtang
15 Sopena, Éric
15 Staš, Michal
14 Czap, Július
14 Fabrici, Igor
14 Favaron, Odile
14 Hernández-Cruz, César
14 Mynhardt, Christina Magdalena
14 Samadi, Babak
14 Horvat, Aleksandra Tepeh
14 Wang, Wei-Fan
13 Cichacz, Sylwia
13 Dehgardi, Nasrin
13 Ekim, Tınaz
13 Foucaud, Florent
13 Gould, Ronald J.
13 Harant, Jochen
13 Kang, Liying
13 Karami, Hossein
13 Lau, Geechoon
13 Ma, Yingbin
13 Peng, Yuejian
13 Pushpam, P. Roushini Leely
13 Sanchez-Lopez, Rocio
13 Sen, Sagnik
13 Togni, Olivier
13 Wu, Jian-Liang
13 Yeo, Anders
12 Brunetti, Maurizio
12 Caro, Yair
12 Chang, Jou-Ming
12 Dravec, Tanja
12 Gutman, Ivan M.
12 Magnant, Colton
12 Meng, Jixiang
12 Milanič, Martin
12 Pandey, Arti
12 Paulraja, P.
12 Przybyło, Jakub
...and 4,116 more Authors
all top 5

Cited in 299 Journals

543 Discrete Mathematics
501 Discrete Applied Mathematics
253 Discussiones Mathematicae. Graph Theory
234 Graphs and Combinatorics
116 Discrete Mathematics, Algorithms and Applications
109 Journal of Combinatorial Optimization
104 Journal of Graph Theory
100 Applied Mathematics and Computation
93 Theoretical Computer Science
88 AKCE International Journal of Graphs and Combinatorics
81 The Electronic Journal of Combinatorics
68 European Journal of Combinatorics
68 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
62 Linear Algebra and its Applications
55 The Australasian Journal of Combinatorics
50 Communications in Combinatorics and Optimization
46 Electronic Journal of Graph Theory and Applications
45 Information Processing Letters
30 Proyecciones
28 Opuscula Mathematica
27 Acta Mathematica Sinica. English Series
24 Journal of Combinatorial Theory. Series B
24 Ars Mathematica Contemporanea
23 Czechoslovak Mathematical Journal
23 Algorithmica
23 SIAM Journal on Discrete Mathematics
22 Asian-European Journal of Mathematics
21 Acta Mathematicae Applicatae Sinica. English Series
21 RAIRO. Operations Research
20 Linear and Multilinear Algebra
20 Journal of Discrete Mathematical Sciences & Cryptography
20 DML. Discrete Mathematics Letters
17 Applied Mathematics Letters
17 Transactions on Combinatorics
16 Filomat
15 Quaestiones Mathematicae
15 Computational and Applied Mathematics
15 Discrete Optimization
14 Siberian Mathematical Journal
14 Open Mathematics
13 Aequationes Mathematicae
13 Discrete Mathematics and Theoretical Computer Science. DMTCS
13 Applicable Analysis and Discrete Mathematics
12 Mathematics in Computer Science
11 Bulletin of the Australian Mathematical Society
11 Combinatorics, Probability and Computing
11 Sibirskie Èlektronnye Matematicheskie Izvestiya
11 AIMS Mathematics
11 The Art of Discrete and Applied Mathematics
10 Mathematical Notes
10 Journal of Applied Mathematics and Computing
10 Advances and Applications in Discrete Mathematics
10 Journal of Mathematics
9 European Journal of Operational Research
9 Contributions to Discrete Mathematics
8 Indian Journal of Pure & Applied Mathematics
8 Journal of Combinatorial Theory. Series A
8 Combinatorica
8 Annals of Combinatorics
7 Networks
7 Results in Mathematics
7 International Journal of Computer Mathematics
7 Turkish Journal of Mathematics
7 Mathematical Problems in Engineering
7 Theory of Computing Systems
7 Central European Journal of Mathematics
6 Acta Mathematica Hungarica
6 Bulletin of the Iranian Mathematical Society
6 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
6 Random Structures & Algorithms
6 Journal of Algebraic Combinatorics
6 Boletín de la Sociedad Matemática Mexicana. Third Series
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 Mediterranean Journal of Mathematics
6 Optimization Letters
6 Science China. Mathematics
6 Symmetry
6 Journal of Applied Mathematics & Informatics
6 Palestine Journal of Mathematics
5 Information Sciences
5 Advances in Applied Mathematics
5 Bulletin of the Korean Mathematical Society
5 International Journal of Foundations of Computer Science
5 Mathematical Programming. Series A. Series B
5 Journal of Mathematical Sciences (New York)
5 Discrete Dynamics in Nature and Society
5 Fundamenta Informaticae
5 Lobachevskii Journal of Mathematics
5 Frontiers of Mathematics in China
5 Mathematics
4 Communications in Algebra
4 Computers & Mathematics with Applications
4 Periodica Mathematica Hungarica
4 Problems of Information Transmission
4 Mathematica Slovaca
4 Information and Computation
4 Computers & Operations Research
...and 199 more Journals
all top 5

Cited in 48 Fields

3,848 Combinatorics (05-XX)
471 Computer science (68-XX)
169 Operations research, mathematical programming (90-XX)
120 Linear and multilinear algebra; matrix theory (15-XX)
89 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
59 Convex and discrete geometry (52-XX)
49 Biology and other natural sciences (92-XX)
36 Information and communication theory, circuits (94-XX)
32 Number theory (11-XX)
21 Group theory and generalizations (20-XX)
19 Commutative algebra (13-XX)
11 Numerical analysis (65-XX)
10 Associative rings and algebras (16-XX)
9 Probability theory and stochastic processes (60-XX)
8 Quantum theory (81-XX)
7 Mathematical logic and foundations (03-XX)
7 Geometry (51-XX)
7 Statistical mechanics, structure of matter (82-XX)
6 History and biography (01-XX)
6 Order, lattices, ordered algebraic structures (06-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 Field theory and polynomials (12-XX)
3 Dynamical systems and ergodic theory (37-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Algebraic topology (55-XX)
2 Algebraic geometry (14-XX)
2 Measure and integration (28-XX)
1 Nonassociative rings and algebras (17-XX)
1 Category theory; homological algebra (18-XX)
1 Topological groups, Lie groups (22-XX)
1 Functions of a complex variable (30-XX)
1 Ordinary differential equations (34-XX)
1 Partial differential equations (35-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 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