×

zbMATH — the first resource for mathematics

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
Predecessor: Discussiones Mathematicae
Comments: Indexed cover-to-cover; This journal is available open access.
Documents Indexed: 1,275 Publications (since 1995)
References Indexed: 565 Publications with 8,868 References.
all top 5

Authors

35 Galeana-Sánchez, Hortensia
27 Mihók, Peter
27 Volkmann, Lutz
26 Jendrol’, Stanislav
26 Schiermeyer, Ingo
24 Henning, Michael Anthony
22 Zhang, Ping
19 Li, Xueliang
18 Skupień, Zdzisław
17 Broere, Izak
17 Tuza, Zsolt
16 Chellali, Mustapha
16 Haynes, Teresa W.
15 Harant, Jochen
15 Klavžar, Sandi
14 Sheikholeslami, Seyed Mahmoud
14 Woźniak, Mariusz
13 Borodin, Oleg Veniaminovich
13 Borowiecki, Mieczysław
13 Chartrand, Gary Theodore
13 Jacobson, Michael Scott
13 Jafari Rad, Nader
13 MacKee, Terry Allan
13 Mynhardt, Christina M.
13 Sidorowicz, Elżbieta
12 Drgas-Burchardt, Ewa
12 Gould, Ronald J.
11 Czap, Július
11 Faudree, Ralph Jasper jun.
11 Ivanova, Anna Olegovna
11 Santhakumaran, Anandhapalpu P.
11 Semanišin, Gabriel
10 Brešar, Boštjan
10 Ivančo, Jaroslav
9 Cichacz, Sylwia
9 Kemnitz, Arnfried
9 Madaras, Tomáš
9 Rautenbach, Dieter
9 Soták, Roman
9 Teichert, Hanns-Martin
8 Broersma, Hajo J.
8 Fabrici, Igor
8 Fan, Yizheng
8 Favaron, Odile
8 Frick, Marietjie
8 Fronček, Dalibor
8 Hammack, Richard H.
8 Hernández-Cruz, César
8 Klešč, Marián
8 Klostermeyer, William F.
8 Lemańska, Magdalena
8 Rall, Douglas F.
8 Sonntag, Martin
7 Borowiecki, Piotr
7 Bucko, Jozef
7 Goddard, Wayne Dean
7 Horňák, Mirko
7 Imrich, Wilfried
7 Pilśniak, Monika
7 Raczek, Joanna
7 Rojas-Monroy, Rocío
7 Wojda, Adam Paweł
6 Bujtás, Csilla
6 Fouquet, Jean-Luc
6 Hedetniemi, Stephen Travis
6 Magnant, Colton
6 Mao, Yaping
6 Montellano-Ballesteros, Juan José
6 Neumann-Lara, Víctor
6 Sopena, Éric
6 Vanherpe, Jean-Marie
6 Vetrík, Tomáš
6 West, Douglas Brent
6 Yero, Ismael Gonzalez
5 Bača, Martin
5 Bielak, Halina
5 Blidia, Mostafa
5 Caro, Yair
5 Flandrin, Evelyne
5 Hartnell, Bert L.
5 Jaradat, Mohammed M. M.
5 Kathiresan, Kumarappan
5 Kheddouci, Hamamache
5 Kostochka, Aleksandr Vasil’evich
5 MacGillivray, Gary
5 Marangio, Massimiliano
5 Marczyk, Antoni
5 Miller, Mirka
5 Mulder, Henry Martyn
5 Paulraja, P.
5 Peterin, Iztok
5 Przybyło, Jakub
5 Rodríguez-Velazquez, Juan Alberto
5 Ryjáček, Zdeněk
5 Shan, Erfang
5 Špacapan, Simon
5 Subramanian, C. R.
5 Vijayakumar, Gurusamy Rengasamy
5 Wu, Jian-Liang
5 Zelinka, Bohdan
...and 1,300 more Authors

Publications by Year

Citations contained in zbMATH Open

813 Publications have been cited 3,396 times in 2,574 Documents Cited by Year
Graph colorings with local constraints—a survey. Zbl 0923.05027
Tuza, Zsolt
106
1997
On light subgraphs in plane graphs of minimum degree five. Zbl 0877.05050
Jendrol’, Stanislav; Madaras, Tomáš
49
1996
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
Total edge irregularity strength of trees. Zbl 1135.05066
Ivančo, Jaroslav; Jendrol, Stanislav
32
2006
A characterization of Roman trees. Zbl 1030.05093
Henning, Michael A.
32
2002
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
31
2004
On \(k\)-factor-critical graphs. Zbl 0865.05061
Favaron, Odile
31
1996
On dominating the Cartesian product of a graph and \(K_2\). Zbl 1063.05107
Hartnell, Bert L.; Rall, Douglas F.
29
2004
Short cycles of low weight in normal plane maps with minimum degree 5. Zbl 0927.05069
Borodin, Oleg V.; Woodall, Douglas R.
28
1998
Associative graph products and their independence, domination and coloring numbers. Zbl 0865.05071
Nowakowski, Richard J.; Rall, Douglas F.
28
1996
Spanning trees with many or few colors in edge-colored graphs. Zbl 0923.05018
Broersma, Hajo; Li, Xueliang
27
1997
On the rainbow vertex-connection. Zbl 1293.05116
Li, Xueliang; Shi, Yongtang
25
2013
Maximizing spectral radii of uniform hypergraphs with few edges. Zbl 1350.05111
Fan, Yi-Zheng; Tan, Ying-Ying; Peng, Xi-Xi; Liu, An-Hong
25
2016
Graphs with rainbow connection number two. Zbl 1234.05092
Kemnitz, Arnfried; Schiermeyer, Ingo
24
2011
On a special case of Hadwiger’s conjecture. Zbl 1053.05052
Plummer, Michael D.; Stiebitz, Michael; Toft, Bjarne
22
2003
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.
22
2014
Partial covers of graphs. Zbl 1017.05094
Fiala, Jiří; Kratochvíl, Jan
21
2002
Minimal vertex degree sum of a 3-path in plane maps. Zbl 0906.05017
Borodin, O. V.
20
1997
\(\gamma\)-graphs of graphs. Zbl 1229.05219
Fricke, Gerd H.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Hutson, Kevin R.
20
2011
Geodetic sets in graphs. Zbl 0958.05044
Chartrand, Gary; Harary, Frank; Zhang, Ping
19
2000
Spectral study of alliances in graphs. Zbl 1133.05072
Rodríguez-Velazquez, Juan Alberto; Sigarreta Almira, Jose Maria
19
2007
The \(S\)-packing chromatic number of a graph. Zbl 1293.05106
Goddard, Wayne; Xu, Honghai
19
2012
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
19
2013
Unavoidable set of face types for planar maps. Zbl 0877.05048
Horňák, Mirko; Jendrol’, Stanislav
18
1996
Secure domination and secure total domination in graphs. Zbl 1156.05043
Klostermeyer, William F.; Mynhardt, Christina M.
18
2008
The \(k\)-rainbow domatic number of a graph. Zbl 1255.05139
Sheikholeslami, Seyyed Mahmoud; Volkmann, Lutz
18
2012
The leafage of a chordal graph. Zbl 0912.05053
Lin, In-Jen; McKee, Terry A.; West, Douglas B.
18
1998
The Steiner Wiener index of a graph. Zbl 1334.05027
Li, Xueliang; Mao, Yaping; Gutman, Ivan
18
2016
Total domination subdivision numbers of graphs. Zbl 1065.05070
Haynes, Teresa W.; Henning, Michael A.; Hopkins, Lora S.
17
2004
On double domination in graphs. Zbl 1073.05049
Harant, Jochen; Henning, Michael A.
17
2005
A note on total colorings of planar graphs without 4-cycles. Zbl 1056.05067
Wang, Ping; Wu, Jianliang
17
2004
Paired-domination. Zbl 0916.05061
Fitzpatrick, S.; Hartnell, B.
17
1998
Rainbow connection number of dense graphs. Zbl 1275.05022
Li, Xueliang; Liu, Mengmeng; Schiermeyer, Ingo
17
2013
Total domination edge critical graphs with maximum diameter. Zbl 1007.05077
van der Merwe, Lucas C.; Mynhardt, Cristine M.; Haynes, Theresa W.
16
2001
Precise upper bound for the strong edge chromatic number of sparse planar graphs. Zbl 1301.05118
Borodin, Oleg V.; Ivanova, Anna O.
16
2013
Mean value for the matching and dominating polynomial. Zbl 0958.05098
Arocha, Jorge Luis; Llano, Bernardo
15
2000
Frequency planning and ramifications of coloring. Zbl 1055.05147
Eisenblätter, Andreas; Grötschel, Martin; Koster, Arie M. C. A.
15
2002
The forcing geodetic number of a graph. Zbl 0927.05025
Chartrand, Gary; Zhang, Ping
15
1999
On locating and differentiating-total domination in trees. Zbl 1173.05034
Chellali, Mustapha
15
2008
Total domination in categorical products of graphs. Zbl 1074.05068
Rall, Douglas F.
14
2005
Two variants of the size Ramsey number. Zbl 1074.05062
Kurek, Andrzej; Ruciński, Andrzej
14
2005
Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six. Zbl 1229.05100
Bu, Yuehua; Lih, Ko-Wei; Wang, Weifan
14
2011
The 3-rainbow index of a graph. Zbl 1307.05066
Chen, Lily; Li, Xueliang; Yang, Kang; Zhao, Yan
13
2015
Wiener and vertex PI indices of the strong product of graphs. Zbl 1291.05050
Pattabiraman, K.; Paulraja, P.
13
2012
Domination game critical graphs. Zbl 1327.05256
Bujtás, Csilla; Klavžar, Sandi; Košmrlj, Gašper
13
2015
Vertices contained in all or in no minimum semitotal dominating set of a tree. Zbl 1329.05232
Henning, Michael A.; Marcon, Alister J.
12
2016
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.
12
2001
Lower bound on the domination number of a tree. Zbl 1063.05035
Lemańska, Magdalena
12
2004
Heavy cycles in weighted graphs. Zbl 1012.05104
Bondy, J. Adrian; Broersma, Hajo J.; van den Heuvel, Jan; Veldman, Henk Jan
12
2002
Chromatic polynomials of hypergraphs. Zbl 0979.05044
Borowiecki, Mieczysław; Łazuka, Ewa
12
2000
The irregularity of graphs under graph operations. Zbl 1290.05062
Abdo, Hosam; Dimitrov, Darko
12
2014
On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116
Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
12
2009
Some progress on the double Roman domination in graphs. Zbl 1401.05224
Rad, Nader Jafari; Rahbani, Hadi
12
2019
Domination game: extremal families for the 3/5-conjecture for forests. Zbl 1359.05082
Henning, Michael A.; Löwenstein, Christian
12
2017
Inverse problem on the Steiner Wiener index. Zbl 1377.05049
Li, Xueliang; Mao, Yaping; Gutman, Ivan
11
2018
Isomorphic components of Kronecker product of bipartite graphs. Zbl 0906.05050
Jha, Pranava K.; Klavžar, Sandi; Zmazek, Blaž
11
1997
On-line ranking number for cycles and paths. Zbl 0958.05076
Bruoth, Erik; Horňák, Mirko
11
1999
The edge domination problem. Zbl 0827.05030
Hwang, Shiow-Fen; Chang, Gerard J.
11
1995
Weak Roman domination in graphs. Zbl 1284.05201
Roushini Leely Pushpam, P.; Malini Mai, T. N. M.
11
2011
Conflict-free connections of graphs. Zbl 1392.05039
Czap, Július; Jendroľ, Stanislav; Valiska, Juraj
11
2018
Strong chromatic index of planar graphs with large girth. Zbl 1303.05063
Jennhwa Chang, Gerard; Montassier, Mickael; Pêcher, Arnaud; Raspaud, André
11
2014
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
11
2017
Analogues of cliques for oriented coloring. Zbl 1063.05044
Klostermeyer, William F.; MacGillivray, Gary
10
2004
Perfect connected-dominant graphs. Zbl 1037.05038
Zverovich, Igor Edmundovich
10
2003
3-consecutive C-colorings of graphs. Zbl 1217.05087
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Subramanya, M. S.; Dominic, Charles
10
2010
\(k\)-kernels in generalizations of transitive digraphs. Zbl 1234.05113
Galeana-Sánchez, Hortensia; Hernández-Cruz, César
10
2011
The crossing numbers of join products of paths with graphs of order four. Zbl 1227.05131
Klešč, Marián; Schrötter, Štefan
10
2011
Intersection graph of gamma sets in the total graph. Zbl 1255.05110
Tamizh Chelvam, T.; Asir, T.
10
2012
Effect of edge-subdivision on vertex-domination in a graph. Zbl 1028.05072
Bhattacharya, Amitava; Vijayakumar, Gurusamy Rengasamy
10
2002
\((H,k)\) stable graphs with minimum size. Zbl 1152.05035
Dudek, Aneta; Szymański, Artur; Zwonek, Małgorzata
10
2008
Colouring vertices of plane graphs under restrictions given by faces. Zbl 1193.05065
Czap, Július; Jendrol’, Stanislav
10
2009
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
10
2018
On the total Roman domination in trees. Zbl 1404.05146
Amjadi, Jafar; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh
10
2019
On the dominator colorings in trees. Zbl 1293.05256
Boumediene Merouane, Houcine; Chellali, Mustapha
10
2012
\(C_7\)-decompositions of the tensor product of complete graphs. Zbl 1366.05081
Manikandan, R. S.; Paulraja, P.
10
2017
Characterizations of graphs having large proper connection numbers. Zbl 1338.05088
Lumduanhom, Chira; Laforge, Elliot; Zhang, Ping
10
2016
Signed total Roman domination in digraphs. Zbl 1354.05063
Volkmann, Lutz
10
2017
Unique-maximum coloring of plane graphs. Zbl 1329.05106
Fabrici, Igor; Göring, Frank
9
2016
Some maximum multigraphs and edge/vertex distance colourings. Zbl 0833.05036
Skupień, Zdzisław
9
1995
Vertex-antimagic total labellings of graphs. Zbl 1054.05086
Bača, Martin; Bertault, François; MacDougall, James A.; Miller, Mirka; Simanjuntak, Rinovia; Slamin
9
2003
Kernels by monochromatic paths and the color-class digraph. Zbl 1234.05111
Galeana-Sánchez, Hortensia
9
2011
Radio numbers for generalized prism graphs. Zbl 1284.05240
Martinez, Paul; Ortiz, Juan; Tomova, Maggy; Wyels, Cindy
9
2011
A characterization of locating-total domination edge critical graphs. Zbl 1284.05193
Blidia, Mostafa; Dali, Widad
9
2011
Forbidden triples implying Hamiltonicity: for all graphs. Zbl 1060.05063
Faudree, Ralph J.; Gould, Ronald J.; Jacobson, Michael S.
9
2004
Linear and cyclic radio \(k\)-labelings of trees. Zbl 1137.05063
Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier
9
2007
Radio \(k\)-labelings for Cartesian products of graphs. Zbl 1171.05020
Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier
9
2008
Quasiperfect domination in triangular lattices. Zbl 1189.05125
Dejter, Italo J.
9
2009
Interval edge-colorings of Cartesian products of graphs I. Zbl 1275.05023
Petrosyan, Petros A.; Khachatrian, Hrant H.; Tananyan, Hovhannes G.
9
2013
Distinguishing Cartesian products of countable graphs. Zbl 1354.05065
Estaji, Ehsan; Imrich, Wilfried; Kalinowski, Rafał; Pilśniak, Monika; Tucker, Thomas
9
2017
Detour chromatic numbers. Zbl 1002.05021
Frick, Marietjie; Bullock, Frank
8
2001
On the domination number of prisms of graphs. Zbl 1064.05111
Burger, Alewyn; Mynhardt, Christina M.; Weakley, William D.
8
2004
Linear forests and ordered cycles. Zbl 1060.05054
Chen, Guantao; Faudree, Ralph J.; Gould, Ronald J.; Jacobson, Michael S.; Lesniak, Linda; Pfender, Florian
8
2004
Pancyclism and small cycles in graphs. Zbl 0879.05042
Faudree, Ralph; Favaron, Odile; Flandrin, Evelyne; Li, Hao
8
1996
A note on the permanental roots of bipartite graphs. Zbl 1292.05142
Zhang, Heping; Liu, Shunyi; Li, Wei
8
2014
Total outer-connected domination in trees. Zbl 1217.05059
Cyman, Joanna
8
2010
Lower bounds for the domination number. Zbl 1217.05177
Delaviña, Ermelinda; Pepper, Ryan; Waller, Bill
8
2010
On Fulkerson conjecture. Zbl 1234.05185
Fouquet, Jean-Luc; Vanherpe, Jean-Marie
8
2011
Families of triples with high minimum degree are Hamiltonian. Zbl 1290.05114
Rödl, Vojtech; Ruciński, Andrzej
8
2014
Arboreal structure and regular graphs of median-like classes. Zbl 1055.05040
Brešar, Boštjan
8
2003
Edge-connectivity of strong products of graphs. Zbl 1135.05034
Brešar, Boštjan; Špacapan, Simon
8
2007
On proper (strong) rainbow connection of graphs. Zbl 1459.05080
Jiang, Hui; Li, Wenjing; Li, Xueliang; Magnant, Colton
1
2021
On \((p, 1)\)-total labelling of some 1-planar graphs. Zbl 1458.05231
Niu, Bei; Zhang, Xin
1
2021
Domination number of graphs with minimum degree five. Zbl 1459.05232
Bujtás, Csilla
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
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é
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
A constructive characterization of vertex cover Roman trees. Zbl 1453.05086
Cabrera Martínez, Abel; Kuziak, Dorota; Yero, Ismael G.
1
2021
On the \(\alpha \)-spectral radius of uniform hypergraphs. Zbl 1433.05194
Guo, Haiyan; Zhou, Bo
7
2020
Neighbor sum distinguishing total choosability of IC-planar graphs. Zbl 1430.05023
Song, Wen-Yao; Miao, Lian-Ying; Duan, Yuan-Yuan
4
2020
Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs. Zbl 1433.05185
Belardo, Francesco; Brunetti, Maurizio; Reff, Nathan
3
2020
Determining graphs by the complementary spectrum. Zbl 1433.05205
Pinheiro, Lucélia K.; Souza, Bruna S.; Trevisan, Vilmar
3
2020
Conflict-free vertex-connections of graphs. Zbl 1433.05125
Li, Xueliang; Zhang, Yingying; Zhu, Xiaoyu; Mao, Yaping; Zhao, Haixing; Jendrol’, Stanislav
3
2020
Strong geodetic problem in networks. Zbl 1430.05028
Manuel, Paul; Klavžar, Sandi; Xavier, Antony; Arokiaraj, Andrew; Thomas, Elizabeth
3
2020
A spectral characterization of the \(s\)-clique extension of the triangular graphs. Zbl 1433.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
Decompositions of cubic traceable graphs. Zbl 1430.05096
Liu, Wenzhong; Li, Panpan
2
2020
A survey on packing colorings. Zbl 1446.05031
Brešar, Boštjan; Ferme, Jasmina; Klavžar, Sandi; Rall, Douglas F.
2
2020
Total forcing sets and zero forcing sets in trees. Zbl 1439.05082
Davila, Randy; Henning, Michael A.
2
2020
Signed complete graphs with maximum index. Zbl 1433.05138
Akbari, Saieed; Dalvandi, Soudabeh; Heydari, Farideh; Maghasedi, Mohammad
1
2020
On regular signed graphs with three eigenvalues. Zbl 1433.05139
Anđelić, Milica; Koledin, Tamara; Stanić, Zoran
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
Some observations on the smallest adjacency eigenvalue of a graph. Zbl 1433.05189
Cioabă, Sebastian M.; Elzinga, Randall J.; Gregory, David A.
1
2020
Cospectral pairs of regular graphs with different connectivity. Zbl 1433.05195
Haemers, Willem H.
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
On the metric dimension of directed and undirected circulant graphs. Zbl 1437.05114
Vetrík, Tomáš
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
A short proof for a lower bound on the zero forcing number. Zbl 1430.05088
Fürst, Maximilian; Rautenbach, Dieter
1
2020
Congruences and Hoehnke radicals on graphs. Zbl 1446.05043
Broere, Izak; Heidema, Johannes; Veldsman, Stefan
1
2020
Eccentricity of networks with structural constraints. Zbl 1447.91117
Krnc, Matjaž; Sereni, Jean-Sébastien; Škrekovski, Riste; Yilma, Zelealem B.
1
2020
Trees with distinguishing index equal distinguishing number plus one. Zbl 1439.05075
Alikhani, Saeid; Klavžar, Sandi; Lehner, Florian; Soltani, Samaneh
1
2020
Some progress on the double Roman domination in graphs. Zbl 1401.05224
Rad, Nader Jafari; Rahbani, Hadi
12
2019
On the total Roman domination in trees. Zbl 1404.05146
Amjadi, Jafar; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh
10
2019
Total Roman reinforcement in graphs. Zbl 1415.05128
Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M.
7
2019
Graphs with large semipaired domination number. Zbl 1411.05204
Haynes, Teresa W.; Henning, Michael A.
4
2019
On some characterizations of antipodal partial cubes. Zbl 1404.05043
Polat, Norbert
3
2019
Fair domination number in cactus graphs. Zbl 1404.05151
Hajian, Majid; Rad, Nader Jafari
3
2019
The second neighbourhood for bipartite tournaments. Zbl 1404.05069
Li, Ruijuan; Sheng, Bin
3
2019
A note on Roman domination of digraphs. Zbl 1401.05219
Hao, Guoliang; Xie, Zhihong; Chen, Xiaodan
3
2019
Bounding the locating-total domination number of a tree in terms of its annihilation number. Zbl 1401.05221
Ning, Wenjie; Lu, Mei; Wang, Kun
3
2019
Generalized sum List colorings of graphs. Zbl 1441.05079
Kemnitz, Arnfried; Marangio, Massimiliano; Voigt, Margit
2
2019
Erdős-Gallai-type results for total monochromatic connection of graphs. Zbl 1415.05053
Jiang, Hui; Li, Xueliang; Zhang, Yingying
2
2019
On the co-Roman domination in graphs. Zbl 1404.05158
Shao, Zehui; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh; Volkmann, Lutz; Liu, Xinmiao
2
2019
The crossing number of the hexagonal graph \(H_{3,n}\). Zbl 1404.05038
Wang, Jing; Ouyang, Zhangdong; Huang, Yuanqiu
2
2019
\(L(2, 1)\)-labeling of circulant graphs. Zbl 1401.05261
Mitra, Sarbari; Bhoumik, Soumya
2
2019
Independence number, connectivity and all fractional \((a, b, k)\)-critical graphs. Zbl 1401.05228
Yuan, Yuan; Hao, Rong-Xia
2
2019
Decomposition of the product of cycles based on degree partition. Zbl 1401.05230
Borse, Y. M.; Shaikh, S. R.
2
2019
Facial \([r,s,t]\)-colorings of plane graphs. Zbl 1411.05065
Czap, Július; Šugerek, Peter; Jendrol’, Stanislav; Valiska, Juraj
1
2019
A note on lower bounds for induced Ramsey numbers. Zbl 1411.05253
Gorgol, Izolda
1
2019
Hamiltonian normal Cayley graphs. Zbl 1411.05152
Montellano-Ballesteros, Juan José; Arguello Santiago, Anahy
1
2019
On the restricted size Ramsey number involving a path \(P_3\). Zbl 1411.05181
Silaban, Denny Riama; Baskoro, Edy Tri; Uttunggadewa, Saladin
1
2019
Domination subdivision and domination multisubdivision numbers of graphs. Zbl 1415.05131
Dettlaff, Magda; Raczek, Joanna; Topp, Jerzy
1
2019
On independent domination in planar cubic graphs. Zbl 1415.05127
Abrishami, Gholamreza; Henning, Michael A.; Rahbarnia, Freydoon
1
2019
Facial rainbow coloring of plane graphs. Zbl 1415.05052
Jendroľ, Stanislav; Kekeňáková, Lucia
1
2019
The path-pairability number of product of stars. Zbl 1415.05094
Jobson, Adam S.; Kézdy, André.; Lehel, Jenő; Mészáros, Gábor
1
2019
Spectral radius and Hamiltonicity of graphs. Zbl 1415.05109
Yu, Guidong; Fang, Yi; Fan, Yizheng; Cai, Gaixiang
1
2019
On the \(b\)-domatic number of graphs. Zbl 1404.05148
Benatallah, Mohammed; Ikhlef-Eschouf, Noureddine; Mihoubi, Miloud
1
2019
Error-correcting codes from \(k\)-resolving sets. Zbl 1406.94095
Bailey, Robert F.; Yero, Ismael G.
1
2019
Edge-connectivity and edges of even factors of graphs. Zbl 1404.05168
Haghparast, Nastaran; Kiani, Dariush
1
2019
On graphs representable by pattern-avoiding words. Zbl 1404.05132
Mandelshtam, Yelena
1
2019
The product connectivity Banhatti index of a graph. Zbl 1404.05029
Kulli, V. R.; Chaluvaraju, B.; Boregowda, H. S.
1
2019
2-distance colorings of integer distance graphs. Zbl 1404.05048
Benmedjdoub, Brahim; Bouchemakh, Isma; Sopena, Éric
1
2019
Minimum edge cuts in diameter 2 graphs. Zbl 1404.05101
Bickle, Allan; Schwenk, Allen
1
2019
The super-connectivity of Kneser graphs. Zbl 1401.05164
Ekinci, Gülnaz Boruzanli; Gauci, John Baptist
1
2019
An efficient polynomial time approximation scheme for the vertex cover \(P_3\) problem on planar graphs. Zbl 1401.05286
Tu, Jianhua; Shi, Yongtang
1
2019
Hamilton cycles in double generalized Petersen graphs. Zbl 1401.05176
Sakamoto, Yutaro
1
2019
Inverse problem on the Steiner Wiener index. Zbl 1377.05049
Li, Xueliang; Mao, Yaping; Gutman, Ivan
11
2018
Conflict-free connections of graphs. Zbl 1392.05039
Czap, Július; Jendroľ, Stanislav; Valiska, Juraj
11
2018
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
10
2018
Rainbow disconnection in graphs. Zbl 1392.05038
Chartrand, Gary; Devereaux, Stephen; Haynes, Teresa W.; Hedetniemi, Stephen T.; Zhang, Ping
7
2018
Hereditary equality of domination and exponential domination. Zbl 1377.05140
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
6
2018
On the total \(k\)-domination in graphs. Zbl 1377.05137
Bermudo, Sergio; Hernández-Gómez, Juan C.; Sigarreta, José M.
6
2018
Describing neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and without vertices of degrees from 7 to 11. Zbl 1391.05101
Borodin, Oleg V.; Ivanova, Anna O.; Kazak, Olesya N.
6
2018
Perturbations in a signed graph and its index. Zbl 1391.05178
Stanić, Zoran
6
2018
Bounds on the locating Roman domination number in trees. Zbl 1377.05143
Jafari Rad, Nader; Rahbani, Hadi
5
2018
The distinguishing number and distinguishing index of the lexicographic product of two graphs. Zbl 1391.05099
Alikhani, Saeid; Soltani, Samaneh
5
2018
On two generalized connectivities of graphs. Zbl 1377.05082
Sun, Yuefang; Li, Fengwei; Jin, Zemin
4
2018
The complexity of secure domination problem in graphs. Zbl 1390.05182
Wang, Haichao; Zhao, Yancai; Deng, Yunping
4
2018
A note on the interval function of a disconnected graph. Zbl 1377.05045
Changat, Manoj; Hossein Nezhad, Ferdoos; Mulder, Henry Martyn; Narayanan, N.
3
2018
Power domination in Knödel graphs and Hanoi graphs. Zbl 1377.05147
Varghese, Seethu; Vijayakumar, A.; Hinz, Andreas M.
3
2018
On incidence coloring of complete multipartite and semicubic bipartite graphs. Zbl 1377.05062
Janczewski, Robert; Małafiejski, Michał; Małafiejska, Anna
3
2018
On the beta-number of forests with isomorphic components. Zbl 1391.05222
Ichishima, Rikio; López, Susana-Clara; Muntaner-Batle, Francesc Antoni; Oshima, Akito
3
2018
Reconfiguring minimum dominating sets: the \(\gamma\)-graph of a tree. Zbl 1391.05196
Edwards, Michelle; MacGillivray, Gary; Nasserasr, Shahla
3
2018
Equitable coloring and equitable choosability of graphs with small maximum average degree. Zbl 1391.05105
Dong, Aijun; Zhang, Xin
3
2018
The crossing numbers of join of some graphs with \(n\) isolated vertices. Zbl 1392.05030
Ding, Zongpeng; Huang, Yuanqiu
3
2018
Cubic graphs with total domatic number at least two. Zbl 1377.05134
Akbari, Saieed; Motiei, Mohammad; Mozaffari, Sahand; Yazdanbod, Sina
2
2018
Matchings extend to Hamiltonian cycles in 5-cube. Zbl 1377.05104
Wang, Fan; Zhao, Weisheng
2
2018
The graphs whose permanental polynomials are symmetric. Zbl 1377.05090
Li, Wei
2
2018
The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle. Zbl 1390.05051
Ouyang, Zhang Dong; Wang, Jing; Huang, Yuan Qiu
2
2018
More about the height of faces in 3-polytopes. Zbl 1383.05092
Borodin, Oleg V.; Bykov, Mikhail A.; Ivanova, Anna O.
2
2018
On the number of disjoint 4-cycles in regular tournaments. Zbl 1383.05262
Ma, Fuhong; Yan, Jin
2
2018
The smallest harmonic index of trees with given maximum degree. Zbl 1390.05057
Rasi, Reza; Sheikholeslami, Seyed Mahmoud
2
2018
On total domination in the Cartesian product of graphs. Zbl 1392.05086
Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin
2
2018
Rainbow total-coloring of complementary graphs and Erdős-Gallai type problem for the rainbow total-connection number. Zbl 1392.05044
Sun, Yuefang; Jin, Zemin; Tu, Jianhua
2
2018
Upper bounds for the strong chromatic index of Halin graphs. Zbl 1377.05061
Hu, Ziyu; Lih, Ko-Wei; Liu, Daphne Der-Fen
1
2018
A characterization for 2-self-centered graphs. Zbl 1377.05053
Shekarriz, Mohammad Hadi; Mirzavaziri, Madjid; Mirzavaziri, Kamyar
1
2018
Constant sum partition of sets of integers and distance magic graphs. Zbl 1377.05166
Cichacz, Sylwia; Gőrlich, Agnieszka
1
2018
...and 713 more Documents
all top 5

Cited by 2,799 Authors

77 Henning, Michael Anthony
51 Klavžar, Sandi
50 Borodin, Oleg Veniaminovich
50 Ivanova, Anna Olegovna
46 Li, Xueliang
45 Sheikholeslami, Seyed Mahmoud
40 Jafari Rad, Nader
39 Volkmann, Lutz
34 Jendrol’, Stanislav
34 Paulusma, Daniël
29 Brešar, Boštjan
28 Schiermeyer, Ingo
27 Galeana-Sánchez, Hortensia
26 Haynes, Teresa W.
26 Tuza, Zsolt
24 Yero, Ismael Gonzalez
23 Rautenbach, Dieter
22 Rodríguez-Velazquez, Juan Alberto
21 Golovach, Petr A.
20 Bača, Martin
19 Sigarreta Almira, José María
18 Chellali, Mustapha
18 Woźniak, Mariusz
17 Lemańska, Magdalena
16 Horňák, Mirko
16 Kostochka, Aleksandr Vasil’evich
15 Bujtás, Csilla
15 Chang, Gerard Jennhwa
15 Peterin, Iztok
15 Rall, Douglas F.
15 Zhu, Xuding
14 Amjadi, Jafar
14 Mao, Yaping
14 Semaničová-Feňovčíková, Andrea
14 Škrekovski, Riste
14 Sopena, Éric
14 Soták, Roman
14 Wu, Baoyindureng
13 Favaron, Odile
13 Semanišin, Gabriel
13 Sidorowicz, Elżbieta
12 Ahangar, Hossein Abdollahzadeh
12 Broersma, Hajo J.
12 Cichacz, Sylwia
12 Fabrici, Igor
12 Harant, Jochen
12 Hedetniemi, Stephen Travis
12 Khoeilar, Rana
12 Mojdeh, Doost Ali
12 Paulraja, P.
12 Shao, Zehui
12 Wang, Ligong
12 Wu, Jian-Liang
12 Zhang, Heping
11 Czap, Július
11 Drgas-Burchardt, Ewa
11 Fiala, Jiří
11 Goddard, Wayne Dean
11 Hernández-Cruz, César
11 Karami, Hossein
11 Madaras, Tomáš
11 MacKee, Terry Allan
11 Panigrahi, Pratima
11 Przybyło, Jakub
11 Shi, Yongtang
11 Horvat, Aleksandra Tepeh
11 Voigt, Margit
11 Žerovnik, Janez
11 Zhao, Yan
10 Akbari, Saieed
10 Frick, Marietjie
10 Gould, Ronald J.
10 Liu, Guizhen
10 Raczek, Joanna
10 Raspaud, André
10 Sanchez-Lopez, Rocio
10 Togni, Olivier
10 Wang, Wei-Fan
10 West, Douglas Brent
9 Alikhani, Saeid
9 Bensmail, Julien
9 Bermudo, Sergio
9 Borowiecki, Mieczysław
9 Bu, Yuehua
9 Dehgardi, Nasrin
9 Dettlaff, Magda
9 Ekim, Tınaz
9 Gastineau, Nicolas
9 Gutman, Ivan M.
9 Iršič, Vesna
9 Kim, Suh-Ryung
9 Ma, Yingbin
9 Magnant, Colton
9 Montellano-Ballesteros, Juan José
9 Oellermann, Ortrud R.
9 Pilśniak, Monika
9 Pushpam, P. Roushini Leely
9 Sano, Yoshio
9 Wang, Zhao
9 Żak, Andrzej
...and 2,699 more Authors
all top 5

Cited in 212 Journals

445 Discrete Mathematics
366 Discrete Applied Mathematics
189 Discussiones Mathematicae. Graph Theory
175 Graphs and Combinatorics
81 Journal of Combinatorial Optimization
69 Theoretical Computer Science
60 Applied Mathematics and Computation
57 Discrete Mathematics, Algorithms and Applications
54 Journal of Graph Theory
54 European Journal of Combinatorics
49 AKCE International Journal of Graphs and Combinatorics
40 Information Processing Letters
38 Linear Algebra and its Applications
38 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
32 The Australasian Journal of Combinatorics
29 The Electronic Journal of Combinatorics
25 Electronic Journal of Graph Theory and Applications
24 Acta Mathematica Sinica. English Series
21 Journal of Combinatorial Theory. Series B
20 Communications in Combinatorics and Optimization
17 Algorithmica
17 Applied Mathematics Letters
15 Asian-European Journal of Mathematics
14 Czechoslovak Mathematical Journal
14 Opuscula Mathematica
12 Siberian Mathematical Journal
12 Discrete Optimization
12 Mathematics in Computer Science
12 Transactions on Combinatorics
11 Acta Mathematicae Applicatae Sinica. English Series
11 SIAM Journal on Discrete Mathematics
10 Combinatorics, Probability and Computing
9 Mathematical Notes
9 Aequationes Mathematicae
9 Journal of Mathematics
8 Bulletin of the Australian Mathematical Society
8 Proyecciones
7 Linear and Multilinear Algebra
7 Quaestiones Mathematicae
7 International Journal of Computer Mathematics
7 RAIRO. Operations Research
7 Central European Journal of Mathematics
7 Sibirskie Èlektronnye Matematicheskie Izvestiya
7 Ars Mathematica Contemporanea
6 Journal of Combinatorial Theory. Series A
6 Mathematical Problems in Engineering
6 Theory of Computing Systems
6 Annals of Combinatorics
6 Journal of Discrete Algorithms
6 Contributions to Discrete Mathematics
6 Optimization Letters
6 Science China. Mathematics
6 Symmetry
5 Networks
5 Combinatorica
5 European Journal of Operational Research
5 Turkish Journal of Mathematics
5 Journal of Discrete Mathematical Sciences & Cryptography
5 Lobachevskii Journal of Mathematics
5 Frontiers of Mathematics in China
4 Computers & Mathematics with Applications
4 Problems of Information Transmission
4 Information Sciences
4 Mathematica Slovaca
4 Results in Mathematics
4 Advances in Applied Mathematics
4 Computers & Operations Research
4 Annals of Operations Research
4 Journal of Applied Mathematics and Computing
4 Open Mathematics
3 Bulletin of the Korean Mathematical Society
3 Information and Computation
3 Random Structures & Algorithms
3 Journal of Global Optimization
3 Journal of Algebraic Combinatorics
3 Journal of Combinatorial Designs
3 Journal of Mathematical Chemistry
3 Journal of Graph Algorithms and Applications
3 Discrete Mathematics and Theoretical Computer Science. DMTCS
3 Discrete Dynamics in Nature and Society
3 Journal of Applied Mathematics
3 Iranian Journal of Science and Technology. Transaction A: Science
3 Algorithms
3 Iranian Journal of Mathematical Chemistry
3 Palestine Journal of Mathematics
3 The Art of Discrete and Applied Mathematics
3 Journal of Algebraic Systems
2 Communications in Algebra
2 Periodica Mathematica Hungarica
2 International Journal of Game Theory
2 Journal of Algebra
2 Journal of Computer and System Sciences
2 Journal of the Korean Mathematical Society
2 Le Matematiche
2 Operations Research Letters
2 Acta Mathematica Hungarica
2 Designs, Codes and Cryptography
2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
2 Mathematical Programming. Series A. Series B
2 SIAM Journal on Optimization
...and 112 more Journals
all top 5

Cited in 40 Fields

2,435 Combinatorics (05-XX)
259 Computer science (68-XX)
117 Operations research, mathematical programming (90-XX)
53 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
42 Linear and multilinear algebra; matrix theory (15-XX)
34 Convex and discrete geometry (52-XX)
23 Information and communication theory, circuits (94-XX)
19 Biology and other natural sciences (92-XX)
14 Number theory (11-XX)
12 Group theory and generalizations (20-XX)
10 Commutative algebra (13-XX)
10 Numerical analysis (65-XX)
7 History and biography (01-XX)
5 Associative rings and algebras (16-XX)
5 Geometry (51-XX)
4 Mathematical logic and foundations (03-XX)
4 Probability theory and stochastic processes (60-XX)
4 Statistical mechanics, structure of matter (82-XX)
3 General and overarching topics; collections (00-XX)
3 General algebraic systems (08-XX)
3 General topology (54-XX)
3 Quantum theory (81-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Algebraic topology (55-XX)
1 Nonassociative rings and algebras (17-XX)
1 Topological groups, Lie groups (22-XX)
1 Measure and integration (28-XX)
1 Difference and functional equations (39-XX)
1 Sequences, series, summability (40-XX)
1 Approximations and expansions (41-XX)
1 Abstract harmonic analysis (43-XX)
1 Functional analysis (46-XX)
1 Operator theory (47-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Manifolds and cell complexes (57-XX)
1 Statistics (62-XX)
1 Mechanics of deformable solids (74-XX)
1 Systems theory; control (93-XX)

Citations by Year