×

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,315 Publications (since 1995)
References Indexed: 604 Publications with 9,500 References.
all top 5

Authors

35 Galeana-Sánchez, Hortensia
27 Mihók, Peter
27 Volkmann, Lutz
26 Henning, Michael Anthony
26 Jendrol’, Stanislav
26 Schiermeyer, Ingo
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 Borodin, Oleg Veniaminovich
14 Jafari Rad, Nader
14 Sheikholeslami, Seyed Mahmoud
14 Woźniak, Mariusz
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 Semanišin, Gabriel
10 Ivančo, Jaroslav
10 Kemnitz, Arnfried
10 Rautenbach, Dieter
9 Broersma, Hajo J.
9 Cichacz, Sylwia
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 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 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 Santhakumaran, Anandhapalpu P.
7 Wojda, Adam Paweł
7 Yero, Ismael Gonzalez
6 Bača, Martin
6 Bujtás, Csilla
6 Fouquet, Jean-Luc
6 Hedetniemi, Stephen Travis
6 Kheddouci, Hamamache
6 Magnant, Colton
6 Mao, Yaping
6 Marangio, Massimiliano
6 Montellano-Ballesteros, Juan José
6 Neumann-Lara, Víctor
6 Rodríguez-Velazquez, Juan Alberto
6 Sopena, Éric
6 Vanherpe, Jean-Marie
6 Vetrík, Tomáš
6 West, Douglas Brent
5 Bielak, Halina
5 Blidia, Mostafa
5 Caro, Yair
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 MacGillivray, Gary
5 Marczyk, Antoni
5 Meszka, Mariusz
5 Miller, Mirka
5 Mojdeh, Doost Ali
5 Mulder, Henry Martyn
5 Paulraja, P.
5 Peterin, Iztok
5 Przybyło, Jakub
5 Ryjáček, Zdeněk
5 Shan, Erfang
5 Špacapan, Simon
...and 1,353 more Authors

Publications by Year

Citations contained in zbMATH Open

872 Publications have been cited 3,879 times in 2,910 Documents Cited by Year
Graph colorings with local constraints—a survey. Zbl 0923.05027
Tuza, Zsolt
110
1997
On light subgraphs in plane graphs of minimum degree five. Zbl 0877.05050
Jendrol’, Stanislav; Madaras, Tomáš
52
1996
Total edge irregularity strength of trees. Zbl 1135.05066
Ivančo, Jaroslav; Jendrol, Stanislav
40
2006
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
A characterization of Roman trees. Zbl 1030.05093
Henning, Michael A.
37
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
34
2004
On \(k\)-factor-critical graphs. Zbl 0865.05061
Favaron, Odile
33
1996
Associative graph products and their independence, domination and coloring numbers. Zbl 0865.05071
Nowakowski, Richard J.; Rall, Douglas F.
33
1996
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 dominating the Cartesian product of a graph and \(K_2\). Zbl 1063.05107
Hartnell, Bert L.; Rall, Douglas F.
30
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
29
2016
Spanning trees with many or few colors in edge-colored graphs. Zbl 0923.05018
Broersma, Hajo; Li, Xueliang
28
1997
Graphs with rainbow connection number two. Zbl 1234.05092
Kemnitz, Arnfried; Schiermeyer, Ingo
26
2011
On the rainbow vertex-connection. Zbl 1293.05116
Li, Xueliang; Shi, Yongtang
26
2013
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
Secure domination and secure total domination in graphs. Zbl 1156.05043
Klostermeyer, William F.; Mynhardt, Christina M.
23
2008
\(\gamma\)-graphs of graphs. Zbl 1229.05219
Fricke, Gerd H.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Hutson, Kevin R.
23
2011
The Steiner Wiener index of a graph. Zbl 1334.05027
Li, Xueliang; Mao, Yaping; Gutman, Ivan
23
2016
Minimal vertex degree sum of a 3-path in plane maps. Zbl 0906.05017
Borodin, O. V.
22
1997
On a special case of Hadwiger’s conjecture. Zbl 1053.05052
Plummer, Michael D.; Stiebitz, Michael; Toft, Bjarne
22
2003
Spectral study of alliances in graphs. Zbl 1133.05072
Rodríguez-Velazquez, Juan Alberto; Sigarreta Almira, Jose Maria
21
2007
The leafage of a chordal graph. Zbl 0912.05053
Lin, In-Jen; McKee, Terry A.; West, Douglas B.
21
1998
Partial covers of graphs. Zbl 1017.05094
Fiala, Jiří; Kratochvíl, Jan
21
2002
On double domination in graphs. Zbl 1073.05049
Harant, Jochen; Henning, Michael A.
21
2005
The \(S\)-packing chromatic number of a graph. Zbl 1293.05106
Goddard, Wayne; Xu, Honghai
21
2012
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
Unavoidable set of face types for planar maps. Zbl 0877.05048
Horňák, Mirko; Jendrol’, Stanislav
19
1996
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
19
2013
Vertices contained in all or in no minimum semitotal dominating set of a tree. Zbl 1329.05232
Henning, Michael A.; Marcon, Alister J.
18
2016
Total domination subdivision numbers of graphs. Zbl 1065.05070
Haynes, Teresa W.; Henning, Michael A.; Hopkins, Lora S.
18
2004
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.
17
1998
The forcing geodetic number of a graph. Zbl 0927.05025
Chartrand, Gary; Zhang, Ping
17
1999
Mean value for the matching and dominating polynomial. Zbl 0958.05098
Arocha, Jorge Luis; Llano, Bernardo
17
2000
On locating and differentiating-total domination in trees. Zbl 1173.05034
Chellali, Mustapha
17
2008
A note on total colorings of planar graphs without 4-cycles. Zbl 1056.05067
Wang, Ping; Wu, Jianliang
17
2004
Two variants of the size Ramsey number. Zbl 1074.05062
Kurek, Andrzej; Ruciński, Andrzej
17
2005
Domination game: extremal families for the 3/5-conjecture for forests. Zbl 1359.05082
Henning, Michael A.; Löwenstein, Christian
16
2017
Total domination edge critical graphs with maximum diameter. Zbl 1007.05077
van der Merwe, Lucas C.; Mynhardt, Cristine M.; Haynes, Theresa W.
16
2001
Lower bound on the domination number of a tree. Zbl 1063.05035
Lemańska, Magdalena
16
2004
Some progress on the double Roman domination in graphs. Zbl 1401.05224
Rad, Nader Jafari; Rahbani, Hadi
16
2019
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
15
2015
Frequency planning and ramifications of coloring. Zbl 1055.05147
Eisenblätter, Andreas; Grötschel, Martin; Koster, Arie M. C. A.
15
2002
Total domination in categorical products of graphs. Zbl 1074.05068
Rall, Douglas F.
15
2005
Conflict-free connections of graphs. Zbl 1392.05039
Czap, Július; Jendroľ, Stanislav; Valiska, Juraj
15
2018
Wiener and vertex PI indices of the strong product of graphs. Zbl 1291.05050
Pattabiraman, K.; Paulraja, P.
15
2012
The 3-rainbow index of a graph. Zbl 1307.05066
Chen, Lily; Li, Xueliang; Yang, Kang; Zhao, Yan
14
2015
Domination subdivision numbers. Zbl 1006.05042
Haynes, Teresa W.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Jacobs, David P.; Knisely, James; van der Merwe, Lucas C.
14
2001
Total Roman reinforcement in graphs. Zbl 1415.05128
Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M.
14
2019
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
Radio numbers for generalized prism graphs. Zbl 1284.05240
Martinez, Paul; Ortiz, Juan; Tomova, Maggy; Wyels, Cindy
14
2011
Weak Roman domination in graphs. Zbl 1284.05201
Roushini Leely Pushpam, P.; Malini Mai, T. N. M.
14
2011
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
13
2017
Heavy cycles in weighted graphs. Zbl 1012.05104
Bondy, J. Adrian; Broersma, Hajo J.; van den Heuvel, Jan; Veldman, Henk Jan
13
2002
The irregularity of graphs under graph operations. Zbl 1290.05062
Abdo, Hosam; Dimitrov, Darko
13
2014
Inverse problem on the Steiner Wiener index. Zbl 1377.05049
Li, Xueliang; Mao, Yaping; Gutman, Ivan
13
2018
On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116
Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
12
2009
On-line ranking number for cycles and paths. Zbl 0958.05076
Bruoth, Erik; Horňák, Mirko
12
1999
Chromatic polynomials of hypergraphs. Zbl 0979.05044
Borowiecki, Mieczysław; Łazuka, Ewa
12
2000
Signed total Roman domination in digraphs. Zbl 1354.05063
Volkmann, Lutz
12
2017
On the dominator colorings in trees. Zbl 1293.05256
Boumediene Merouane, Houcine; Chellali, Mustapha
12
2012
Strong chromatic index of planar graphs with large girth. Zbl 1303.05063
Jennhwa Chang, Gerard; Montassier, Mickael; Pêcher, Arnaud; Raspaud, André
11
2014
Isomorphic components of Kronecker product of bipartite graphs. Zbl 0906.05050
Jha, Pranava K.; Klavžar, Sandi; Zmazek, Blaž
11
1997
The edge domination problem. Zbl 0827.05030
Hwang, Shiow-Fen; Chang, Gerard J.
11
1995
Perfect connected-dominant graphs. Zbl 1037.05038
Zverovich, Igor Edmundovich
11
2003
On the total Roman domination in trees. Zbl 1404.05146
Amjadi, Jafar; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh
11
2019
On the \(\alpha \)-spectral radius of uniform hypergraphs. Zbl 1433.05194
Guo, Haiyan; Zhou, Bo
11
2020
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
11
2018
The crossing numbers of join products of paths with graphs of order four. Zbl 1227.05131
Klešč, Marián; Schrötter, Štefan
11
2011
3-consecutive C-colorings of graphs. Zbl 1217.05087
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Subramanya, M. S.; Dominic, Charles
11
2010
Linear and cyclic radio \(k\)-labelings of trees. Zbl 1137.05063
Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier
10
2007
Colouring vertices of plane graphs under restrictions given by faces. Zbl 1193.05065
Czap, Július; Jendrol’, Stanislav
10
2009
Effect of edge-subdivision on vertex-domination in a graph. Zbl 1028.05072
Bhattacharya, Amitava; Vijayakumar, Gurusamy Rengasamy
10
2002
Analogues of cliques for oriented coloring. Zbl 1063.05044
Klostermeyer, William F.; MacGillivray, Gary
10
2004
\((H,k)\) stable graphs with minimum size. Zbl 1152.05035
Dudek, Aneta; Szymański, Artur; Zwonek, Małgorzata
10
2008
Radio \(k\)-labelings for Cartesian products of graphs. Zbl 1171.05020
Kchikech, Mustapha; Khennoufa, Riadh; Togni, Olivier
10
2008
\(C_7\)-decompositions of the tensor product of complete graphs. Zbl 1366.05081
Manikandan, R. S.; Paulraja, P.
10
2017
Kernels by monochromatic paths and the color-class digraph. Zbl 1234.05111
Galeana-Sánchez, Hortensia
10
2011
\(k\)-kernels in generalizations of transitive digraphs. Zbl 1234.05113
Galeana-Sánchez, Hortensia; Hernández-Cruz, César
10
2011
A characterization of locating-total domination edge critical graphs. Zbl 1284.05193
Blidia, Mostafa; Dali, Widad
10
2011
Strong equality between the Roman domination and independent Roman domination numbers in trees. Zbl 1293.05258
Chellali, Mustapha; Rad, Nader Jafari
10
2013
On the non-\((p-1)\)-partite \(K_p\)-free graphs. Zbl 1291.05095
Amin, Kinnari; Faudree, Jill; Gould, Ronald J.; Sidorowicz, Elżbieta
10
2013
Intersection graph of gamma sets in the total graph. Zbl 1255.05110
Tamizh Chelvam, T.; Asir, T.
10
2012
Characterizations of graphs having large proper connection numbers. Zbl 1338.05088
Lumduanhom, Chira; Laforge, Elliot; Zhang, Ping
10
2016
Lower bounds for the domination number. Zbl 1217.05177
Delaviña, Ermelinda; Pepper, Ryan; Waller, Bill
10
2010
Unique-maximum coloring of plane graphs. Zbl 1329.05106
Fabrici, Igor; Göring, Frank
9
2016
Completely independent spanning trees in (partial) \(k\)-trees. Zbl 1317.05029
Matsushita, Masayoshi; Otachi, Yota; Araki, Toru
9
2015
Edge-connectivity of strong products of graphs. Zbl 1135.05034
Brešar, Boštjan; Špacapan, Simon
9
2007
Some maximum multigraphs and edge/vertex distance colourings. Zbl 0833.05036
Skupień, Zdzisław
9
1995
The directed path partition conjecture. Zbl 1118.05040
Frick, Marietjie; van Aardt, Susan; Dlamini, Gcina; Dunbar, Jean; Oellermann, Ortrud
9
2005
Quasiperfect domination in triangular lattices. Zbl 1189.05125
Dejter, Italo J.
9
2009
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
Radio \(k\)-colorings of paths. Zbl 1056.05053
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
9
2004
Forbidden triples implying Hamiltonicity: for all graphs. Zbl 1060.05063
Faudree, Ralph J.; Gould, Ronald J.; Jacobson, Michael S.
9
2004
Linear forests and ordered cycles. Zbl 1060.05054
Chen, Guantao; Faudree, Ralph J.; Gould, Ronald J.; Jacobson, Michael S.; Lesniak, Linda; Pfender, Florian
9
2004
Arbitrarily vertex decomposable caterpillars with four or five leaves. Zbl 1142.05065
Cichacz, Sylwia; Görlich, Agnieszka; Marczyk, Antoni; Przybyło, Jakub
9
2006
Distinguishing Cartesian products of countable graphs. Zbl 1354.05065
Estaji, Ehsan; Imrich, Wilfried; Kalinowski, Rafał; Pilśniak, Monika; Tucker, Thomas
9
2017
Regularity and planarity of token graphs. Zbl 1366.05028
Carballosa, Walter; Fabila-Monroy, Ruy; Leaños, Jesús; Rivera, Luis Manuel
9
2017
An analogue of DP-coloring for variable degeneracy and its applications. Zbl 1482.05121
Sittitrai, Pongpat; Nakprasit, Kittikorn
1
2022
On \(\{a, b\}\)-edge-weightings of bipartite graphs with odd \(a, b\). Zbl 07451246
Bensmail, Julien; Mc Inerney, Fionn; Lyngsie, Kasper Szabo
1
2022
On the \(\rho \)-edge stability number of graphs. Zbl 1479.05110
Kemnitz, Arnfried; Marangio, Massimiliano
1
2022
Domination number of graphs with minimum degree five. Zbl 1459.05232
Bujtás, Csilla
4
2021
On \((p, 1)\)-total labelling of some 1-planar graphs. Zbl 1458.05231
Niu, Bei; Zhang, Xin
3
2021
On Grundy total domination number in product graphs. Zbl 1453.05085
Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Marc, Tilen; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
2
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
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.
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
On proper (strong) rainbow connection of graphs. Zbl 1459.05080
Jiang, Hui; Li, Wenjing; Li, Xueliang; Magnant, Colton
1
2021
Asymptotic behavior of the edge metric dimension of the random graph. Zbl 1460.05177
Zubrilina, Nina
1
2021
Triameter of graphs. Zbl 1458.05052
Das, Angsuman
1
2021
Restrained domination in self-complementary graphs. Zbl 1458.05192
Desormeaux, Wyatt J.; Haynes, Teresa W.; Henning, Michael A.
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
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
Dominating vertex covers: the vertex-edge domination problem. Zbl 1464.05293
Klostermeyer, William F.; Messinger, Margaret-Ellen; Yeo, Anders
1
2021
On local antimagic chromatic number of cycle-related join graphs. Zbl 1470.05141
Lau, Gee-Choon; Shiu, Wai-Chee; Ng, Ho-Kuen
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
A constructive characterization of vertex cover Roman trees. Zbl 1453.05086
Cabrera Martínez, Abel; Kuziak, Dorota; Yero, Ismael G.
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
On the \(\alpha \)-spectral radius of uniform hypergraphs. Zbl 1433.05194
Guo, Haiyan; Zhou, Bo
11
2020
Strong geodetic problem in networks. Zbl 1430.05028
Manuel, Paul; Klavžar, Sandi; Xavier, Antony; Arokiaraj, Andrew; Thomas, Elizabeth
6
2020
Neighbor sum distinguishing total choosability of IC-planar graphs. Zbl 1430.05023
Song, Wen-Yao; Miao, Lian-Ying; Duan, Yuan-Yuan
5
2020
Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs. Zbl 1433.05185
Belardo, Francesco; Brunetti, Maurizio; Reff, Nathan
4
2020
Determining graphs by the complementary spectrum. Zbl 1433.05205
Pinheiro, Lucélia K.; Souza, Bruna S.; Trevisan, Vilmar
4
2020
Total forcing sets and zero forcing sets in trees. Zbl 1439.05082
Davila, Randy; Henning, Michael A.
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
Cospectral pairs of regular graphs with different connectivity. Zbl 1433.05195
Haemers, Willem H.
3
2020
Congruences and Hoehnke radicals on graphs. Zbl 1446.05043
Broere, Izak; Heidema, Johannes; Veldsman, Stefan
3
2020
Trees with distinguishing index equal distinguishing number plus one. Zbl 1439.05075
Alikhani, Saeid; Klavžar, Sandi; Lehner, Florian; Soltani, Samaneh
2
2020
Decompositions of cubic traceable graphs. Zbl 1430.05096
Liu, Wenzhong; Li, Panpan
2
2020
A short proof for a lower bound on the zero forcing number. Zbl 1430.05088
Fürst, Maximilian; Rautenbach, Dieter
2
2020
Signed complete graphs with maximum index. Zbl 1433.05138
Akbari, Saieed; Dalvandi, Soudabeh; Heydari, Farideh; Maghasedi, Mohammad
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
Power domination in the generalized Petersen graphs. Zbl 1439.05181
Zhao, Min; Shan, Erfang; Kang, Liying
1
2020
Extremal graphs for a bound on the Roman domination number. Zbl 1439.05175
Bouchou, Ahmed; Blidia, Mostafa; Chellali, Mustapha
1
2020
On the metric dimension of directed and undirected circulant graphs. Zbl 1437.05114
Vetrík, Tomáš
1
2020
The compared costs of domination location-domination and identification. Zbl 07148543
Hudry, Olivier; Lobstein, Antoine
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
On regular signed graphs with three eigenvalues. Zbl 1433.05139
Anđelić, Milica; Koledin, Tamara; Stanić, Zoran
1
2020
On the displacement of eigenvalues when removing a twin vertex. Zbl 1433.05187
Briffa, Johann A.; Sciriha, Irene
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
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
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
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
Some progress on the double Roman domination in graphs. Zbl 1401.05224
Rad, Nader Jafari; Rahbani, Hadi
16
2019
Total Roman reinforcement in graphs. Zbl 1415.05128
Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S. M.
14
2019
On the total Roman domination in trees. Zbl 1404.05146
Amjadi, Jafar; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh
11
2019
Independence number, connectivity and all fractional \((a, b, k)\)-critical graphs. Zbl 1401.05228
Yuan, Yuan; Hao, Rong-Xia
6
2019
The second neighbourhood for bipartite tournaments. Zbl 1404.05069
Li, Ruijuan; Sheng, Bin
5
2019
Fair domination number in cactus graphs. Zbl 1404.05151
Hajian, Majid; Rad, Nader Jafari
4
2019
Erdős-Gallai-type results for total monochromatic connection of graphs. Zbl 1415.05053
Jiang, Hui; Li, Xueliang; Zhang, Yingying
4
2019
Graphs with large semipaired domination number. Zbl 1411.05204
Haynes, Teresa W.; Henning, Michael A.
4
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
\(L(2, 1)\)-labeling of circulant graphs. Zbl 1401.05261
Mitra, Sarbari; Bhoumik, Soumya
3
2019
Error-correcting codes from \(k\)-resolving sets. Zbl 1406.94095
Bailey, Robert F.; Yero, Ismael G.
3
2019
On some characterizations of antipodal partial cubes. Zbl 1404.05043
Polat, Norbert
3
2019
The crossing number of the hexagonal graph \(H_{3,n}\). Zbl 1404.05038
Wang, Jing; Ouyang, Zhangdong; Huang, Yuanqiu
3
2019
An efficient polynomial time approximation scheme for the vertex cover \(P_3\) problem on planar graphs. Zbl 1401.05286
Tu, Jianhua; Shi, Yongtang
2
2019
Decomposition of the product of cycles based on degree partition. Zbl 1401.05230
Borse, Y. M.; Shaikh, S. R.
2
2019
On graphs representable by pattern-avoiding words. Zbl 1404.05132
Mandelshtam, Yelena
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
Orientable \(\mathbb{Z}_N\)-distance magic graphs. Zbl 1404.05185
Cichacz, Sylwia; Freyberg, Bryan; Froncek, Dalibor
2
2019
Domination subdivision and domination multisubdivision numbers of graphs. Zbl 1415.05131
Dettlaff, Magda; Raczek, Joanna; Topp, Jerzy
2
2019
On independent domination in planar cubic graphs. Zbl 1415.05127
Abrishami, Gholamreza; Henning, Michael A.; Rahbarnia, Freydoon
2
2019
Generalized sum List colorings of graphs. Zbl 1441.05079
Kemnitz, Arnfried; Marangio, Massimiliano; Voigt, Margit
2
2019
The super-connectivity of Kneser graphs. Zbl 1401.05164
Ekinci, Gülnaz Boruzanli; Gauci, John Baptist
1
2019
Bounds on the signed Roman \(k\)-domination number of a digraph. Zbl 1401.05213
Chen, Xiaodan; Hao, Guoliang; Volkmann, Lutz
1
2019
Hamilton cycles in double generalized Petersen graphs. Zbl 1401.05176
Sakamoto, Yutaro
1
2019
Oriented chromatic number of Cartesian products and strong products of paths. Zbl 1401.05111
Dybizbański, Janusz; Nenca, Anna
1
2019
On the \(b\)-domatic number of graphs. Zbl 1404.05148
Benatallah, Mohammed; Ikhlef-Eschouf, Noureddine; Mihoubi, Miloud
1
2019
Edge-connectivity and edges of even factors of graphs. Zbl 1404.05168
Haghparast, Nastaran; Kiani, Dariush
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 Turań number of \(2P_7\). Zbl 1419.05111
Lan, Yongxin; Qin, Zhongmei; Shi, Yongtang
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
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
Conflict-free connections of graphs. Zbl 1392.05039
Czap, Július; Jendroľ, Stanislav; Valiska, Juraj
15
2018
...and 772 more Documents
all top 5

Cited by 3,114 Authors

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

Cited in 236 Journals

454 Discrete Mathematics
386 Discrete Applied Mathematics
206 Discussiones Mathematicae. Graph Theory
191 Graphs and Combinatorics
84 Journal of Combinatorial Optimization
75 Discrete Mathematics, Algorithms and Applications
74 Theoretical Computer Science
73 AKCE International Journal of Graphs and Combinatorics
72 Applied Mathematics and Computation
61 The Electronic Journal of Combinatorics
57 European Journal of Combinatorics
54 Journal of Graph Theory
44 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
43 Linear Algebra and its Applications
41 Information Processing Letters
32 The Australasian Journal of Combinatorics
30 Electronic Journal of Graph Theory and Applications
25 Acta Mathematica Sinica. English Series
22 Journal of Combinatorial Theory. Series B
20 Communications in Combinatorics and Optimization
18 Algorithmica
18 Asian-European Journal of Mathematics
17 Applied Mathematics Letters
17 Opuscula Mathematica
15 Czechoslovak Mathematical Journal
15 Acta Mathematicae Applicatae Sinica. English Series
15 Proyecciones
14 Discrete Optimization
12 Siberian Mathematical Journal
12 Journal of Discrete Mathematical Sciences & Cryptography
12 Mathematics in Computer Science
12 Transactions on Combinatorics
11 SIAM Journal on Discrete Mathematics
10 Aequationes Mathematicae
10 Combinatorics, Probability and Computing
10 Ars Mathematica Contemporanea
10 Journal of Mathematics
9 Mathematical Notes
9 Quaestiones Mathematicae
9 Sibirskie Èlektronnye Matematicheskie Izvestiya
8 Bulletin of the Australian Mathematical Society
8 Linear and Multilinear Algebra
8 Journal of Applied Mathematics and Computing
7 Journal of Combinatorial Theory. Series A
7 European Journal of Operational Research
7 International Journal of Computer Mathematics
7 Theory of Computing Systems
7 RAIRO. Operations Research
7 Central European Journal of Mathematics
7 Open Mathematics
7 DML. Discrete Mathematics Letters
6 Computational and Applied Mathematics
6 Filomat
6 Mathematical Problems in Engineering
6 Annals of Combinatorics
6 Journal of Discrete Algorithms
6 Contributions to Discrete Mathematics
6 Optimization Letters
6 Science China. Mathematics
6 Symmetry
5 Information Sciences
5 Networks
5 Results in Mathematics
5 Combinatorica
5 Turkish Journal of Mathematics
5 Lobachevskii Journal of Mathematics
5 Frontiers of Mathematics in China
5 Applicable Analysis and Discrete Mathematics
5 AIMS Mathematics
4 Computers & Mathematics with Applications
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 Journal of Algebraic Combinatorics
4 Discrete Mathematics and Theoretical Computer Science. DMTCS
4 Discrete Dynamics in Nature and Society
3 Acta Mathematica Hungarica
3 Bulletin of the Iranian Mathematical Society
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 Journal of Mathematical Chemistry
3 Vietnam Journal of Mathematics
3 Journal of Inequalities and Applications
3 Journal of Graph Algorithms and Applications
3 Kragujevac Journal of Mathematics
3 Journal of Applied Mathematics
3 Iranian Journal of Science and Technology. Transaction A: Science
3 Advances and Applications in Discrete Mathematics
3 Acta Universitatis Sapientiae. Informatica
3 Algorithms
3 Iranian Journal of Mathematical Chemistry
3 Palestine Journal of Mathematics
3 International Journal of Applied and Computational Mathematics
3 The Art of Discrete and Applied Mathematics
...and 136 more Journals
all top 5

Cited in 42 Fields

2,767 Combinatorics (05-XX)
289 Computer science (68-XX)
132 Operations research, mathematical programming (90-XX)
60 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
49 Linear and multilinear algebra; matrix theory (15-XX)
40 Convex and discrete geometry (52-XX)
29 Information and communication theory, circuits (94-XX)
25 Biology and other natural sciences (92-XX)
19 Number theory (11-XX)
13 Commutative algebra (13-XX)
13 Group theory and generalizations (20-XX)
10 Numerical analysis (65-XX)
7 Associative rings and algebras (16-XX)
6 Geometry (51-XX)
5 History and biography (01-XX)
5 Mathematical logic and foundations (03-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 General and overarching topics; collections (00-XX)
4 General algebraic systems (08-XX)
4 Probability theory and stochastic processes (60-XX)
4 Quantum theory (81-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
3 General topology (54-XX)
3 Manifolds and cell complexes (57-XX)
3 Statistics (62-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Algebraic topology (55-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 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 Systems theory; control (93-XX)

Citations by Year