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