Taletskii, D. S. On the number of minimum total dominating sets in trees. (Russian. English summary) Zbl 07742929 Diskretn. Anal. Issled. Oper. 30, No. 1, 110-129 (2023). MSC: 05C69 05C35 05C05 PDF BibTeX XML Cite \textit{D. S. Taletskii}, Diskretn. Anal. Issled. Oper. 30, No. 1, 110--129 (2023; Zbl 07742929) Full Text: DOI MNR
Sorochan, S. V. New cases of polynomial solvability of the independent set problem for graphs with forbidden triods. (Russian. English summary) Zbl 07742928 Diskretn. Anal. Issled. Oper. 30, No. 1, 85-109 (2023). MSC: 05C69 05C85 05C75 05C05 68R10 68Q17 PDF BibTeX XML Cite \textit{S. V. Sorochan}, Diskretn. Anal. Issled. Oper. 30, No. 1, 85--109 (2023; Zbl 07742928) Full Text: DOI MNR
Dakhno, G. S.; Malyshev, D. S. On a countable family of boundary graph classes for the dominating set problem. (Russian. English summary) Zbl 07742925 Diskretn. Anal. Issled. Oper. 30, No. 1, 28-39 (2023). MSC: 05C75 05C69 68Q17 68R10 PDF BibTeX XML Cite \textit{G. S. Dakhno} and \textit{D. S. Malyshev}, Diskretn. Anal. Issled. Oper. 30, No. 1, 28--39 (2023; Zbl 07742925) Full Text: DOI MNR
Joseph, James; Joseph, Mayamma On domination in signed graphs. (English) Zbl 07739519 Acta Univ. Sapientiae, Inform. 15, No. 1, 1-9 (2023). MSC: 68-XX PDF BibTeX XML Cite \textit{J. Joseph} and \textit{M. Joseph}, Acta Univ. Sapientiae, Inform. 15, No. 1, 1--9 (2023; Zbl 07739519) Full Text: DOI
Chen, Jie; Xu, Shou-Jun \( P_5\)-isolation in graphs. (English) Zbl 07737630 Discrete Appl. Math. 340, 331-349 (2023). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C69 PDF BibTeX XML Cite \textit{J. Chen} and \textit{S.-J. Xu}, Discrete Appl. Math. 340, 331--349 (2023; Zbl 07737630) Full Text: DOI
Jebisha, Esther S.; Veninstine, Vivik J. Minimum dominating set for the prism graph family. (English) Zbl 07736606 Math. Appl. Sci. Eng. 4, No. 1, 30-39 (2023). MSC: 05C38 05C69 PDF BibTeX XML Cite \textit{E. S. Jebisha} and \textit{V. J. Veninstine}, Math. Appl. Sci. Eng. 4, No. 1, 30--39 (2023; Zbl 07736606) Full Text: DOI
Lyu, Yijia Labeling algorithm for power domination problem of trees. (English) Zbl 07736194 Appl. Math. Comput. 457, Article ID 128163, 4 p. (2023). MSC: 05C05 05C85 PDF BibTeX XML Cite \textit{Y. Lyu}, Appl. Math. Comput. 457, Article ID 128163, 4 p. (2023; Zbl 07736194) Full Text: DOI
Zhong, Hao; Tang, Yong; Zhang, Qi; Lin, Ronghua; Li, Weisheng A unified greedy approximation for several dominating set problems. (English) Zbl 07735128 Theor. Comput. Sci. 973, Article ID 114069, 8 p. (2023). MSC: 90C35 05C69 68W25 90C59 PDF BibTeX XML Cite \textit{H. Zhong} et al., Theor. Comput. Sci. 973, Article ID 114069, 8 p. (2023; Zbl 07735128) Full Text: DOI
Sun, Wanting; Li, Shuchao On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number. (English) Zbl 07734107 Taiwanese J. Math. 27, No. 4, 647-683 (2023). MSC: 05C35 05C69 05C75 PDF BibTeX XML Cite \textit{W. Sun} and \textit{S. Li}, Taiwanese J. Math. 27, No. 4, 647--683 (2023; Zbl 07734107) Full Text: DOI Link
Kosiorowska, Anna; Michalski, Adrian; Włoch, Iwona On minimum intersections of certain secondary dominating sets in graphs. (English) Zbl 07733862 Opusc. Math. 43, No. 6, 813-827 (2023). MSC: 05C69 05C76 PDF BibTeX XML Cite \textit{A. Kosiorowska} et al., Opusc. Math. 43, No. 6, 813--827 (2023; Zbl 07733862) Full Text: DOI
Miranda, Aldwin T.; Eballe, Rolito G. Domination defect in the composition of graphs. (English) Zbl 07727322 Adv. Appl. Discrete Math. 39, No. 2, 209-219 (2023). MSC: 05C69 PDF BibTeX XML Cite \textit{A. T. Miranda} and \textit{R. G. Eballe}, Adv. Appl. Discrete Math. 39, No. 2, 209--219 (2023; Zbl 07727322) Full Text: DOI
Vaidya, S. K.; Pandit, R. M. The global equitable domination in graphs. (English) Zbl 07727317 Adv. Appl. Discrete Math. 39, No. 2, 155-167 (2023). MSC: 05C69 PDF BibTeX XML Cite \textit{S. K. Vaidya} and \textit{R. M. Pandit}, Adv. Appl. Discrete Math. 39, No. 2, 155--167 (2023; Zbl 07727317) Full Text: DOI
Artes, Rosalio G. jun.; Jiripa, Rashidin H. Moh.; Salim, Jeffrey Imer C. Connected total dominating neighborhood polynomial of graphs. (English) Zbl 07727316 Adv. Appl. Discrete Math. 39, No. 2, 145-154 (2023). MSC: 05C25 05C30 05C31 PDF BibTeX XML Cite \textit{R. G. Artes jun.} et al., Adv. Appl. Discrete Math. 39, No. 2, 145--154 (2023; Zbl 07727316) Full Text: DOI
Raju, S.; Puttaswamy; Nayaka, S. R. On the second domination hyper index of graph and some graph operations. (English) Zbl 07727315 Adv. Appl. Discrete Math. 39, No. 1, 125-143 (2023). MSC: 05C69 05C10 PDF BibTeX XML Cite \textit{S. Raju} et al., Adv. Appl. Discrete Math. 39, No. 1, 125--143 (2023; Zbl 07727315) Full Text: DOI
Anunciado, Roxanne A.; Artes, Rosalio G. jun. Connected dominating independent neighborhood polynomial of graphs. (English) Zbl 07727310 Adv. Appl. Discrete Math. 39, No. 1, 73-80 (2023). MSC: 05C25 05C30 05C31 PDF BibTeX XML Cite \textit{R. A. Anunciado} and \textit{R. G. Artes jun.}, Adv. Appl. Discrete Math. 39, No. 1, 73--80 (2023; Zbl 07727310) Full Text: DOI
Artes, Rosalio G. jun.; Nalzaro, Josephine B. Combinatorial approach for counting geodetic sets with subdominating neighborhood systems. (English) Zbl 07727301 Adv. Appl. Discrete Math. 38, No. 2, 179-189 (2023). MSC: 05C25 05C30 05C31 PDF BibTeX XML Cite \textit{R. G. Artes jun.} and \textit{J. B. Nalzaro}, Adv. Appl. Discrete Math. 38, No. 2, 179--189 (2023; Zbl 07727301) Full Text: DOI
Vaidya, S. K.; Kelaiya, J. B. Equitable resolving dominating sets in graphs. (English) Zbl 07727290 Adv. Appl. Discrete Math. 38, No. 1, 15-28 (2023). MSC: 05C69 05C12 PDF BibTeX XML Cite \textit{S. K. Vaidya} and \textit{J. B. Kelaiya}, Adv. Appl. Discrete Math. 38, No. 1, 15--28 (2023; Zbl 07727290) Full Text: DOI
Gorain, Barun; Mondal, Kaushik; Pandit, Supantha Distributed dominating sets in interval graphs. (English) Zbl 07724772 Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 508-520 (2023). MSC: 68Rxx PDF BibTeX XML Cite \textit{B. Gorain} et al., Lect. Notes Comput. Sci. 13595, 508--520 (2023; Zbl 07724772) Full Text: DOI
Chen, Jianer; Chu, Zirui; Guo, Ying; Yang, Wei Space limited graph algorithms on big data. (English) Zbl 07724750 Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 255-267 (2023). MSC: 68Rxx PDF BibTeX XML Cite \textit{J. Chen} et al., Lect. Notes Comput. Sci. 13595, 255--267 (2023; Zbl 07724750) Full Text: DOI
Gorain, Barun; Mondal, Kaushik; Pandit, Supantha Distributed connected dominating sets in unit square and disk graphs. (English) Zbl 07722853 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 346-358 (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{B. Gorain} et al., Lect. Notes Comput. Sci. 13571, 346--358 (2023; Zbl 07722853) Full Text: DOI
Lamprou, Ioannis; Sigalas, Ioannis; Vaxevanakis, Ioannis; Zissimopoulos, Vassilis Fault-tolerant total domination via submodular function approximation. (English) Zbl 07722848 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 281-292 (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{I. Lamprou} et al., Lect. Notes Comput. Sci. 13571, 281--292 (2023; Zbl 07722848) Full Text: DOI
Bong, Novi H.; Carlson, Joshua; Curtis, Bryan; Haas, Ruth; Hogben, Leslie Isomorphisms and properties of TAR graphs for zero forcing and other \(X\)-set parameters. (English) Zbl 07722213 Graphs Comb. 39, No. 4, Paper No. 86, 23 p. (2023). MSC: 05C60 05C69 68R10 05C50 05C57 PDF BibTeX XML Cite \textit{N. H. Bong} et al., Graphs Comb. 39, No. 4, Paper No. 86, 23 p. (2023; Zbl 07722213) Full Text: DOI arXiv
Bilar, V. T.; Dagondon, S. C. On first Zagreb energy of total dominating set in graphs. (English) Zbl 1517.05130 J. Algebra Appl. Math. 21, No. 1, 53-77 (2023). MSC: 05C69 05C09 05C50 PDF BibTeX XML Cite \textit{V. T. Bilar} and \textit{S. C. Dagondon}, J. Algebra Appl. Math. 21, No. 1, 53--77 (2023; Zbl 1517.05130) Full Text: Link
Jayasekaran, C.; Ashwin Prakash, S. V. Detour global domination for splitting graph. (English) Zbl 1516.05171 Discrete Math. Algorithms Appl. 15, No. 5, Article ID 2250122, 8 p. (2023). MSC: 05C69 05C12 PDF BibTeX XML Cite \textit{C. Jayasekaran} and \textit{S. V. Ashwin Prakash}, Discrete Math. Algorithms Appl. 15, No. 5, Article ID 2250122, 8 p. (2023; Zbl 1516.05171) Full Text: DOI
Velmurugan, S.; Kala, R. Restrained domination polynomial of join and corona of graphs. (English) Zbl 1516.05183 Discrete Math. Algorithms Appl. 15, No. 5, Article ID 2250118, 10 p. (2023). MSC: 05C69 05C31 05C76 PDF BibTeX XML Cite \textit{S. Velmurugan} and \textit{R. Kala}, Discrete Math. Algorithms Appl. 15, No. 5, Article ID 2250118, 10 p. (2023; Zbl 1516.05183) Full Text: DOI
Gupta, Purnima; Goyal, Alka; Arumugam, S. Line-set domination in graphs. (English) Zbl 1516.05166 Discrete Math. Algorithms Appl. 15, No. 5, Article ID 2250117, 6 p. (2023). MSC: 05C69 PDF BibTeX XML Cite \textit{P. Gupta} et al., Discrete Math. Algorithms Appl. 15, No. 5, Article ID 2250117, 6 p. (2023; Zbl 1516.05166) Full Text: DOI
Palco, Jesrael B.; Paluga, Rolando N.; Malacas, Gina A. On \(k\)-cost effective domination in the corona and lexicographic product of graphs and its variant. (English) Zbl 1516.05176 Discrete Math. Algorithms Appl. 15, No. 4, Article ID 2250116, 19 p. (2023). MSC: 05C69 05C76 PDF BibTeX XML Cite \textit{J. B. Palco} et al., Discrete Math. Algorithms Appl. 15, No. 4, Article ID 2250116, 19 p. (2023; Zbl 1516.05176) Full Text: DOI
Sutha Devi, V.; Lellis Thivagar, M.; Sundareswaran, R. Algorithmic aspects of domination number in nano topology induced by graph. (English) Zbl 1516.05182 Discrete Math. Algorithms Appl. 15, No. 2, Article ID 2250082, 14 p. (2023). MSC: 05C69 05C85 PDF BibTeX XML Cite \textit{V. Sutha Devi} et al., Discrete Math. Algorithms Appl. 15, No. 2, Article ID 2250082, 14 p. (2023; Zbl 1516.05182) Full Text: DOI
Jean, Devin C.; Seo, Suk J. Progress on fault-tolerant locating-dominating sets. (English) Zbl 1516.05172 Discrete Math. Algorithms Appl. 15, No. 2, Article ID 2250080, 17 p. (2023). MSC: 05C69 68Q17 PDF BibTeX XML Cite \textit{D. C. Jean} and \textit{S. J. Seo}, Discrete Math. Algorithms Appl. 15, No. 2, Article ID 2250080, 17 p. (2023; Zbl 1516.05172) Full Text: DOI
Susilowati, Liliek; Istikhomah, Siti; Utoyo, Moh. Imam; Slamin, S. The local complement metric dimension of graphs. (English) Zbl 1516.05058 Discrete Math. Algorithms Appl. 15, No. 2, Article ID 2250073, 19 p. (2023). MSC: 05C12 05C76 05C69 PDF BibTeX XML Cite \textit{L. Susilowati} et al., Discrete Math. Algorithms Appl. 15, No. 2, Article ID 2250073, 19 p. (2023; Zbl 1516.05058) Full Text: DOI
Senthilkumar, B.; Kumar, H. Naresh; Venkatakrishnan, Y. B. Total outer connected vertex-edge domination. (English) Zbl 1516.05181 Discrete Math. Algorithms Appl. 15, No. 1, Article ID 2250057, 12 p. (2023). MSC: 05C69 PDF BibTeX XML Cite \textit{B. Senthilkumar} et al., Discrete Math. Algorithms Appl. 15, No. 1, Article ID 2250057, 12 p. (2023; Zbl 1516.05181) Full Text: DOI
Avis, David; Hoang, Duc A. On reconfiguration graphs of independent sets under token sliding. (English) Zbl 07711658 Graphs Comb. 39, No. 3, Paper No. 59, 29 p. (2023); correction ibid. 39, No. 4, Paper No. 88, 2 p. (2023). MSC: 05C69 05C10 05C85 PDF BibTeX XML Cite \textit{D. Avis} and \textit{D. A. Hoang}, Graphs Comb. 39, No. 3, Paper No. 59, 29 p. (2023; Zbl 07711658) Full Text: DOI arXiv
De, Minati; Lahiri, Abhiruk Geometric dominating-set and set-cover via local-search. (English) Zbl 07710859 Comput. Geom. 113, Article ID 102007, 16 p. (2023). MSC: 68Wxx 68Qxx 05Cxx PDF BibTeX XML Cite \textit{M. De} and \textit{A. Lahiri}, Comput. Geom. 113, Article ID 102007, 16 p. (2023; Zbl 07710859) Full Text: DOI arXiv
Raksha, M. R.; Dominic, Charles Open global shadow graph and it’s zero forcing number. (English) Zbl 1516.05178 Proyecciones 42, No. 1, 33-52 (2023). MSC: 05C69 05C07 05C38 05C15 PDF BibTeX XML Cite \textit{M. R. Raksha} and \textit{C. Dominic}, Proyecciones 42, No. 1, 33--52 (2023; Zbl 1516.05178) Full Text: DOI
Sun, Rui; Wu, Jieyu; Jin, Chenghou; Wang, Yiyuan; Zhou, Wenbo; Yin, Minghao An efficient local search algorithm for minimum positive influence dominating set problem. (English) Zbl 07706715 Comput. Oper. Res. 154, Article ID 106197, 14 p. (2023). MSC: 90Bxx PDF BibTeX XML Cite \textit{R. Sun} et al., Comput. Oper. Res. 154, Article ID 106197, 14 p. (2023; Zbl 07706715) Full Text: DOI
Bacsó, Gábor; Túri, József; Tuza, Zsolt Connected domination in random graphs. (English) Zbl 1514.05118 Indian J. Pure Appl. Math. 54, No. 2, 439-446 (2023). MSC: 05C69 05C80 05C35 05C40 PDF BibTeX XML Cite \textit{G. Bacsó} et al., Indian J. Pure Appl. Math. 54, No. 2, 439--446 (2023; Zbl 1514.05118) Full Text: DOI
Koana, Tomohiro; Komusiewicz, Christian; Sommer, Frank Computing dense and sparse subgraphs of weakly closed graphs. (English) Zbl 07704072 Algorithmica 85, No. 7, 2156-2187 (2023). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{T. Koana} et al., Algorithmica 85, No. 7, 2156--2187 (2023; Zbl 07704072) Full Text: DOI arXiv
Bennis, Driss; El Alaoui, Brahim; Ouarghi, Khalid On global defensive \(k\)-alliances in zero-divisor graphs of finite commutative rings. (English) Zbl 07703315 J. Algebra Appl. 22, No. 6, Article ID 2350127, 22 p. (2023). Reviewer: Mohammad Javad Nikmehr (Tehran) MSC: 13M05 05C25 PDF BibTeX XML Cite \textit{D. Bennis} et al., J. Algebra Appl. 22, No. 6, Article ID 2350127, 22 p. (2023; Zbl 07703315) Full Text: DOI arXiv
Arulperumjothi, M.; Klavžar, Sandi; Prabhu, S. Redefining fractal cubic networks and determining their metric dimension and fault-tolerant metric dimension. (English) Zbl 07702341 Appl. Math. Comput. 452, Article ID 128037, 6 p. (2023). MSC: 05C12 05C69 68M15 PDF BibTeX XML Cite \textit{M. Arulperumjothi} et al., Appl. Math. Comput. 452, Article ID 128037, 6 p. (2023; Zbl 07702341) Full Text: DOI
Civan, Yusuf; Deniz, Zakir; Yetim, Mehmet Akif Order-sensitive domination in partially ordered sets and graphs. (English) Zbl 07701690 Order 40, No. 1, 157-172 (2023). Reviewer: Thanin Sitthiwirattham (Bangkok) MSC: 05C69 06A07 68Q17 PDF BibTeX XML Cite \textit{Y. Civan} et al., Order 40, No. 1, 157--172 (2023; Zbl 07701690) Full Text: DOI arXiv
Banik, Aritra; Raman, Rajiv; Ray, Saurabh On the geometric priority set cover problem. (English) Zbl 07701318 Comput. Geom. 112, Article ID 101984, 14 p. (2023). MSC: 68W25 68U05 68Q25 90C27 05C69 PDF BibTeX XML Cite \textit{A. Banik} et al., Comput. Geom. 112, Article ID 101984, 14 p. (2023; Zbl 07701318) Full Text: DOI
Casado, A.; Bermudo, S.; López-Sánchez, A. D.; Sánchez-Oro, J. An iterated greedy algorithm for finding the minimum dominating set in graphs. (English) Zbl 07701017 Math. Comput. Simul. 207, 41-58 (2023). MSC: 90-XX 68-XX PDF BibTeX XML Cite \textit{A. Casado} et al., Math. Comput. Simul. 207, 41--58 (2023; Zbl 07701017) Full Text: DOI
Haynes, Teresa W.; Hedetniemi, Jason T.; Hedetniemi, Stephen T.; McRae, Alice A.; Mohan, Raghuveer Coalition graphs. (English) Zbl 07700575 Commun. Comb. Optim. 8, No. 2, 423-430 (2023). MSC: 05C69 PDF BibTeX XML Cite \textit{T. W. Haynes} et al., Commun. Comb. Optim. 8, No. 2, 423--430 (2023; Zbl 07700575) Full Text: DOI
Alikhani, Saeid; Safazadeh, Maryam On the number of fair dominating sets of graphs. (English) Zbl 1512.05316 Adv. Stud.: Euro-Tbil. Math. J. 16, Supp. 1, 59-69 (2023). MSC: 05C69 PDF BibTeX XML Cite \textit{S. Alikhani} and \textit{M. Safazadeh}, Adv. Stud.: Euro-Tbil. Math. J. 16, 59--69 (2023; Zbl 1512.05316) Full Text: DOI arXiv
Carballosa, Walter; Wisby, Justin Total \(k\)-domination in Cartesian product of complete graphs. (English) Zbl 1516.05161 Discrete Appl. Math. 337, 25-41 (2023). MSC: 05C69 05C76 PDF BibTeX XML Cite \textit{W. Carballosa} and \textit{J. Wisby}, Discrete Appl. Math. 337, 25--41 (2023; Zbl 1516.05161) Full Text: DOI arXiv
Bellitto, Thomas; Brosse, Caroline; Lévêque, Benjamin; Parreau, Aline Locating-dominating sets in local tournaments. (English) Zbl 07696108 Discrete Appl. Math. 337, 14-24 (2023). Reviewer: Niko Tratnik (Maribor) MSC: 05C69 05C20 PDF BibTeX XML Cite \textit{T. Bellitto} et al., Discrete Appl. Math. 337, 14--24 (2023; Zbl 07696108) Full Text: DOI arXiv
Koana, Tomohiro; Komusiewicz, Christian; Sommer, Frank Essentially tight kernels for (weakly) closed graphs. (English) Zbl 07691818 Algorithmica 85, No. 6, 1706-1735 (2023). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{T. Koana} et al., Algorithmica 85, No. 6, 1706--1735 (2023; Zbl 07691818) Full Text: DOI arXiv
Francis, Mathew C.; Hell, Pavol; Jacob, Dalu On the kernel and related problems in interval digraphs. (English) Zbl 07691812 Algorithmica 85, No. 6, 1522-1559 (2023). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{M. C. Francis} et al., Algorithmica 85, No. 6, 1522--1559 (2023; Zbl 07691812) Full Text: DOI arXiv
Harutyunyan, Hovhannes A.; Li, Zhiyuan Broadcast graphs using new dimensional broadcast schemes for Knödel graphs. (English) Zbl 1515.05137 Discrete Appl. Math. 336, 56-67 (2023). MSC: 05C69 90B18 94A15 PDF BibTeX XML Cite \textit{H. A. Harutyunyan} and \textit{Z. Li}, Discrete Appl. Math. 336, 56--67 (2023; Zbl 1515.05137) Full Text: DOI
Zhou, Si-zhong Path factors and neighborhoods of independent sets in graphs. (English) Zbl 1512.05343 Acta Math. Appl. Sin., Engl. Ser. 39, No. 2, 232-238 (2023). MSC: 05C70 05C38 05C69 PDF BibTeX XML Cite \textit{S.-z. Zhou}, Acta Math. Appl. Sin., Engl. Ser. 39, No. 2, 232--238 (2023; Zbl 1512.05343) Full Text: DOI
Poureidi, Abolfazl; Farshi, Mohammad Algorithmic results on locating-total domination in graphs. (English) Zbl 1514.05124 Discrete Appl. Math. 334, 36-44 (2023). Reviewer: Saeid Alikhani (Yazd) MSC: 05C69 05C85 68Q17 PDF BibTeX XML Cite \textit{A. Poureidi} and \textit{M. Farshi}, Discrete Appl. Math. 334, 36--44 (2023; Zbl 1514.05124) Full Text: DOI
Mathad, Veena; Ahmed, Hanan; Salestina M., Ruby On \(\gamma\)-domination Zagreb indices of graphs and some graph operations. (English) Zbl 07683527 Proc. Jangjeon Math. Soc. 26, No. 2, 209-219 (2023). MSC: 05C69 05C90 05C35 20G40 94B05 PDF BibTeX XML Cite \textit{V. Mathad} et al., Proc. Jangjeon Math. Soc. 26, No. 2, 209--219 (2023; Zbl 07683527) Full Text: DOI
De Silva, Jessica; Dionne, Adam B.; Dunkelberg, Aidan; Harris, Pamela E. Very well-covered graphs with the Erdős-Ko-Rado property. (English) Zbl 1512.05230 Involve 16, No. 1, 35-47 (2023). MSC: 05C35 05C69 05D05 PDF BibTeX XML Cite \textit{J. De Silva} et al., Involve 16, No. 1, 35--47 (2023; Zbl 1512.05230) Full Text: DOI arXiv
Zayat, Soukaina; Ghazal, Salman Forbidding couples of tournaments and the Erdös-Hajnal conjecture. (English) Zbl 1512.05163 Graphs Comb. 39, No. 3, Paper No. 41, 22 p. (2023). MSC: 05C20 05C69 PDF BibTeX XML Cite \textit{S. Zayat} and \textit{S. Ghazal}, Graphs Comb. 39, No. 3, Paper No. 41, 22 p. (2023; Zbl 1512.05163) Full Text: DOI arXiv
Movahedi, F.; Akhbari, M. H. Some results on the open locating-total domination number in graphs. (English) Zbl 07680434 J. Mahani Math. Res. Cent. 12, No. 1, 43-58 (2023). MSC: 05C69 PDF BibTeX XML Cite \textit{F. Movahedi} and \textit{M. H. Akhbari}, J. Mahani Math. Res. Cent. 12, No. 1, 43--58 (2023; Zbl 07680434) Full Text: DOI
Dobrinen, Natasha; Wang, Kaiyun Big Ramsey degrees in universal inverse limit structures. (English) Zbl 07680033 Arch. Math. Logic 62, No. 3-4, 471-503 (2023). MSC: 03E05 05D10 05C55 05C69 05C15 05C05 03E02 PDF BibTeX XML Cite \textit{N. Dobrinen} and \textit{K. Wang}, Arch. Math. Logic 62, No. 3--4, 471--503 (2023; Zbl 07680033) Full Text: DOI arXiv
Nakanishi, Misa A note on vertices contained in the minimum dominating set of a graph with minimum degree three. (English) Zbl 07679029 Theor. Comput. Sci. 956, Article ID 113831, 3 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{M. Nakanishi}, Theor. Comput. Sci. 956, Article ID 113831, 3 p. (2023; Zbl 07679029) Full Text: DOI
Li, Hengzhe; Wei, Ankang; Zhang, Shenggui 2-(edge-)connected edge domination number and matching number. (English) Zbl 1512.05326 Graphs Comb. 39, No. 2, Paper No. 31, 10 p. (2023). MSC: 05C69 05C05 05C40 05C76 PDF BibTeX XML Cite \textit{H. Li} et al., Graphs Comb. 39, No. 2, Paper No. 31, 10 p. (2023; Zbl 1512.05326) Full Text: DOI
Taletskii, D. S. On the number of minimum dominating sets in trees. (English. Russian original) Zbl 1511.05189 Math. Notes 113, No. 4, 552-566 (2023); translation from Mat. Zametki 113, No. 4, 577-595 (2023). MSC: 05C69 05C05 05C30 PDF BibTeX XML Cite \textit{D. S. Taletskii}, Math. Notes 113, No. 4, 552--566 (2023; Zbl 1511.05189); translation from Mat. Zametki 113, No. 4, 577--595 (2023) Full Text: DOI
Gutin, Gregory Z.; Neary, Philip R.; Yeo, Anders Exact capacitated domination: on the computational complexity of uniqueness. (English) Zbl 1511.05179 Discrete Appl. Math. 332, 155-169 (2023). MSC: 05C69 05C57 91A43 68Q17 PDF BibTeX XML Cite \textit{G. Z. Gutin} et al., Discrete Appl. Math. 332, 155--169 (2023; Zbl 1511.05179) Full Text: DOI arXiv
Zhang, Yaoyao; Zhang, Zhao; Du, Ding-Zhu Construction of minimum edge-fault tolerant connected dominating set in a general graph. (English) Zbl 1516.90076 J. Comb. Optim. 45, No. 2, Paper No. 63, 12 p. (2023). MSC: 90C27 PDF BibTeX XML Cite \textit{Y. Zhang} et al., J. Comb. Optim. 45, No. 2, Paper No. 63, 12 p. (2023; Zbl 1516.90076) Full Text: DOI
Zaherifar, Hassan; Alikhani, Saeid; Ghanbari, Nima On the strong dominating sets of graphs. (English) Zbl 1508.05067 J. Algebr. Syst. 11, No. 1, 65-76 (2023). MSC: 05C15 05C25 PDF BibTeX XML Cite \textit{H. Zaherifar} et al., J. Algebr. Syst. 11, No. 1, 65--76 (2023; Zbl 1508.05067) Full Text: DOI
Poureidi, Abolfazl Counting independent sets in tricyclic graphs. (English) Zbl 1510.05120 Discrete Appl. Math. 331, 138-146 (2023). MSC: 05C30 05C69 92E10 05C92 05C09 PDF BibTeX XML Cite \textit{A. Poureidi}, Discrete Appl. Math. 331, 138--146 (2023; Zbl 1510.05120) Full Text: DOI
Araújo, Rafael; Sampaio, Rudini Domination and convexity problems in the target set selection model. (English) Zbl 1509.05138 Discrete Appl. Math. 330, 14-23 (2023). MSC: 05C69 68Q17 PDF BibTeX XML Cite \textit{R. Araújo} and \textit{R. Sampaio}, Discrete Appl. Math. 330, 14--23 (2023; Zbl 1509.05138) Full Text: DOI
Burcroff, Amanda; Luntzlara, Noah Sets arising as minimal additive complements in the integers. (English) Zbl 07662013 J. Number Theory 247, 15-34 (2023). MSC: 11B13 05C69 05C76 11B34 PDF BibTeX XML Cite \textit{A. Burcroff} and \textit{N. Luntzlara}, J. Number Theory 247, 15--34 (2023; Zbl 07662013) Full Text: DOI arXiv
Goryainov, Sergey; Shalaginov, Leonid; Yip, Chi Hoi On eigenfunctions and maximal cliques of generalised Paley graphs of square order. (English) Zbl 1509.05116 Finite Fields Appl. 87, Article ID 102150, 36 p. (2023). MSC: 05C50 05C25 05D05 51E15 11T30 05E30 30C10 05C69 PDF BibTeX XML Cite \textit{S. Goryainov} et al., Finite Fields Appl. 87, Article ID 102150, 36 p. (2023; Zbl 1509.05116) Full Text: DOI arXiv
Behajaina, Angelot; Maleki, Roghayeh; Razafimahatratra, Andriaherimanana Sarobidy On the intersection density of the symmetric group acting on uniform subsets of small size. (English) Zbl 1509.05170 Linear Algebra Appl. 664, 61-103 (2023). MSC: 05D05 20C30 05C25 05C35 05C69 20B05 PDF BibTeX XML Cite \textit{A. Behajaina} et al., Linear Algebra Appl. 664, 61--103 (2023; Zbl 1509.05170) Full Text: DOI arXiv
Zhang, Lei New results on \(k\)-independence of hypergraphs. (English) Zbl 1509.05137 Graphs Comb. 39, No. 1, Paper No. 13, 10 p. (2023). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C65 05C69 PDF BibTeX XML Cite \textit{L. Zhang}, Graphs Comb. 39, No. 1, Paper No. 13, 10 p. (2023; Zbl 1509.05137) Full Text: DOI arXiv
Araújo, Júlio; Bougeret, Marin; Campos, Victor A.; Sau, Ignasi Parameterized complexity of computing maximum minimal blocking and hitting sets. (English) Zbl 1507.68222 Algorithmica 85, No. 2, 444-491 (2023). MSC: 68R10 05C69 05C70 05C85 68Q27 PDF BibTeX XML Cite \textit{J. Araújo} et al., Algorithmica 85, No. 2, 444--491 (2023; Zbl 1507.68222) Full Text: DOI arXiv
Chowdhury, Debabani Iterative construction of the minimum independent dominating sets in hypercube graphs. (English) Zbl 1512.05321 SN Oper. Res. Forum 4, No. 1, Paper No. 4, 6 p. (2023). Reviewer: Boštjan Kuzman (Ljubljana) MSC: 05C69 05C85 PDF BibTeX XML Cite \textit{D. Chowdhury}, SN Oper. Res. Forum 4, No. 1, Paper No. 4, 6 p. (2023; Zbl 1512.05321) Full Text: DOI
Hibi, Takayuki; Stamate, Dumitru I. Stable set rings which are Gorenstein on the punctured spectrum. (English) Zbl 1508.13022 Collect. Math. 74, No. 1, 219-224 (2023). Reviewer: Jorge Neves (Coimbra) MSC: 13H10 05E40 05C17 05C69 PDF BibTeX XML Cite \textit{T. Hibi} and \textit{D. I. Stamate}, Collect. Math. 74, No. 1, 219--224 (2023; Zbl 1508.13022) Full Text: DOI arXiv
Chen, Jiejiang; Cai, Shaowei; Wang, Yiyuan; Xu, Wenhao; Ji, Jia; Yin, Minghao Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism. (English) Zbl 07638291 Artif. Intell. 314, Article ID 103819, 37 p. (2023). MSC: 68Txx PDF BibTeX XML Cite \textit{J. Chen} et al., Artif. Intell. 314, Article ID 103819, 37 p. (2023; Zbl 07638291) Full Text: DOI
Deniz, Zakir; Levit, Vadim E.; Mandrescu, Eugen On graphs admitting two disjoint maximum independent sets. (English) Zbl 1502.05185 Art Discrete Appl. Math. 6, No. 1, Paper No. P1.01, 9 p. (2023). MSC: 05C69 05C75 13F55 PDF BibTeX XML Cite \textit{Z. Deniz} et al., Art Discrete Appl. Math. 6, No. 1, Paper No. P1.01, 9 p. (2023; Zbl 1502.05185) Full Text: DOI arXiv
Shi, Lingjuan The fullerene graphs with a perfect star packing. (English) Zbl 1504.05286 Ars Math. Contemp. 23, No. 1, Paper No. 5, 16 p. (2023). MSC: 05C92 05C70 05C69 92E10 05C10 PDF BibTeX XML Cite \textit{L. Shi}, Ars Math. Contemp. 23, No. 1, Paper No. 5, 16 p. (2023; Zbl 1504.05286) Full Text: DOI
Borg, Peter; Feghali, Carl The Hilton-Spencer cycle theorems via Katona’s shadow intersection theorem. (English) Zbl 1504.05287 Discuss. Math., Graph Theory 43, No. 1, 277-286 (2023). MSC: 05D05 05C35 05C38 05C69 PDF BibTeX XML Cite \textit{P. Borg} and \textit{C. Feghali}, Discuss. Math., Graph Theory 43, No. 1, 277--286 (2023; Zbl 1504.05287) Full Text: DOI
Hakanen, Anni; Junnila, Ville; Laihonen, Tero; Puertas, María Luz On the metric dimensions for sets of vertices. (English) Zbl 07626215 Discuss. Math., Graph Theory 43, No. 1, 245-275 (2023). MSC: 05C12 05C69 PDF BibTeX XML Cite \textit{A. Hakanen} et al., Discuss. Math., Graph Theory 43, No. 1, 245--275 (2023; Zbl 07626215) Full Text: DOI arXiv
Klostermeyer, William F.; MacGillivray, Gary; Semnani, Saeed Mohammadian; Piri, Farzaneh Efficient \((j, k)\)-dominating functions. (English) Zbl 1504.05218 Discuss. Math., Graph Theory 43, No. 1, 115-135 (2023). MSC: 05C69 05C05 PDF BibTeX XML Cite \textit{W. F. Klostermeyer} et al., Discuss. Math., Graph Theory 43, No. 1, 115--135 (2023; Zbl 1504.05218) Full Text: DOI
Cho, Eun-Kyung; Kim, Jinha; Kim, Minki; Oum, Sang-il Independent domination of graphs with bounded maximum degree. (English) Zbl 1502.05182 J. Comb. Theory, Ser. B 158, Part 2, 341-352 (2023). MSC: 05C69 05C07 05C35 PDF BibTeX XML Cite \textit{E.-K. Cho} et al., J. Comb. Theory, Ser. B 158, Part 2, 341--352 (2023; Zbl 1502.05182) Full Text: DOI arXiv
Xiao, Mingyu Upper and lower bounds on approximating weighted mixed domination. (English) Zbl 1507.68347 Theor. Comput. Sci. 939, 292-302 (2023). Reviewer: Ali Shakiba (Rafsanǧān) MSC: 68W25 05C69 68Q25 68R10 PDF BibTeX XML Cite \textit{M. Xiao}, Theor. Comput. Sci. 939, 292--302 (2023; Zbl 1507.68347) Full Text: DOI
Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel Implementations and the independent set polynomial below the Shearer threshold. (English) Zbl 1502.05097 Theor. Comput. Sci. 939, 194-215 (2023). MSC: 05C31 05C69 PDF BibTeX XML Cite \textit{A. Galanis} et al., Theor. Comput. Sci. 939, 194--215 (2023; Zbl 1502.05097) Full Text: DOI arXiv
Cicerone, Serafino; Di Stefano, Gabriele; Klavžar, Sandi On the mutual visibility in Cartesian products and triangle-free graphs. (English) Zbl 1510.05251 Appl. Math. Comput. 438, Article ID 127619, 9 p. (2023). MSC: 05C76 05C12 05C38 05C69 PDF BibTeX XML Cite \textit{S. Cicerone} et al., Appl. Math. Comput. 438, Article ID 127619, 9 p. (2023; Zbl 1510.05251) Full Text: DOI arXiv
Mirhoseini, Seyed Hosein; Rad, Nader Jafari On the computational complexity aspects of perfect Roman domination. (English) Zbl 1498.05210 J. Algebr. Syst. 10, No. 2, 189-202 (2023). MSC: 05C69 68Q17 PDF BibTeX XML Cite \textit{S. H. Mirhoseini} and \textit{N. J. Rad}, J. Algebr. Syst. 10, No. 2, 189--202 (2023; Zbl 1498.05210) Full Text: DOI
Erey, Aysel On the average order of a dominating set of a forest. (English) Zbl 1502.05186 Discrete Math. 346, No. 1, Article ID 113127, 7 p. (2023). MSC: 05C69 PDF BibTeX XML Cite \textit{A. Erey}, Discrete Math. 346, No. 1, Article ID 113127, 7 p. (2023; Zbl 1502.05186) Full Text: DOI arXiv
Bousquet, Nicolas; Deschamps, Quentin; Lehtilä, Tuomo; Parreau, Aline Locating-dominating sets: from graphs to oriented graphs. (English) Zbl 1502.05179 Discrete Math. 346, No. 1, Article ID 113124, 19 p. (2023). MSC: 05C69 PDF BibTeX XML Cite \textit{N. Bousquet} et al., Discrete Math. 346, No. 1, Article ID 113124, 19 p. (2023; Zbl 1502.05179) Full Text: DOI arXiv
Fujito, Toshihiro A note on approximations of directed edge dominating set. (English) Zbl 07609048 Inf. Process. Lett. 179, Article ID 106303, 4 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{T. Fujito}, Inf. Process. Lett. 179, Article ID 106303, 4 p. (2023; Zbl 07609048) Full Text: DOI
Cao, Mengyu; Lu, Mei; Lv, Benjian; Wang, Kaishun \(r\)-cross \(t\)-intersecting families for vector spaces. (English) Zbl 1498.05265 J. Comb. Theory, Ser. A 193, Article ID 105688, 33 p. (2023). MSC: 05D05 05C69 PDF BibTeX XML Cite \textit{M. Cao} et al., J. Comb. Theory, Ser. A 193, Article ID 105688, 33 p. (2023; Zbl 1498.05265) Full Text: DOI arXiv
Lepin, V. V. Application of the clique minimal separator decomposition to finding the maximum weight \(\{K_1,K_2,k,l\}\)-packing in a graph. (Russian. English summary) Zbl 07743715 Tr. Inst. Mat., Minsk 30, No. 1, 44-49 (2022). MSC: 05C70 05C69 PDF BibTeX XML Cite \textit{V. V. Lepin}, Tr. Inst. Mat., Minsk 30, No. 1, 44--49 (2022; Zbl 07743715) Full Text: MNR
Sanguanpong, Saharath; Trakultraipruk, Nantapath \(\gamma\)-induced-paired dominating graphs of paths and cycles. (English) Zbl 1516.05180 Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250047, 23 p. (2022). MSC: 05C69 05C38 05C76 PDF BibTeX XML Cite \textit{S. Sanguanpong} and \textit{N. Trakultraipruk}, Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250047, 23 p. (2022; Zbl 1516.05180) Full Text: DOI
Gupta, Purnima; Jain, Deepti 2-point set domination in separable graphs. (English) Zbl 1516.05167 Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250044, 16 p. (2022). MSC: 05C69 PDF BibTeX XML Cite \textit{P. Gupta} and \textit{D. Jain}, Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250044, 16 p. (2022; Zbl 1516.05167) Full Text: DOI
Kim, Kijung Edge-vertex domination in trees. (English) Zbl 1516.05173 Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250043, 5 p. (2022). MSC: 05C69 05C05 PDF BibTeX XML Cite \textit{K. Kim}, Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250043, 5 p. (2022; Zbl 1516.05173) Full Text: DOI
Dedndreaj, Kristina; Tittmann, Peter On the activities and partitions of the vertex subsets of graphs. (English) Zbl 1512.05193 Enumer. Comb. Appl. 2, No. 2, Article ID S2R11, 12 p. (2022). MSC: 05C30 05A18 05C69 PDF BibTeX XML Cite \textit{K. Dedndreaj} and \textit{P. Tittmann}, Enumer. Comb. Appl. 2, No. 2, Article ID S2R11, 12 p. (2022; Zbl 1512.05193) Full Text: DOI arXiv
Menon, Krishna; Singh, Anurag Pattern avoidance and dominating compositions. (English) Zbl 1512.05037 Enumer. Comb. Appl. 2, No. 1, Article ID S2R4, 6 p. (2022). MSC: 05A15 05A18 05A19 PDF BibTeX XML Cite \textit{K. Menon} and \textit{A. Singh}, Enumer. Comb. Appl. 2, No. 1, Article ID S2R4, 6 p. (2022; Zbl 1512.05037) Full Text: DOI arXiv
Shen, Peiyi; Yuan, Liping; Zamfirescu, Tudor Zero forcing density of Archimedean tiling graphs. (English) Zbl 07691484 Bull. Math. Soc. Sci. Math. Roum., Nouv. Sér. 65(113), No. 4, 449-462 (2022). MSC: 05C69 52C20 PDF BibTeX XML Cite \textit{P. Shen} et al., Bull. Math. Soc. Sci. Math. Roum., Nouv. Sér. 65(113), No. 4, 449--462 (2022; Zbl 07691484)
Aziz, Noor A’lawiah Abd; Jafari Rad, Nader A note on Roman \(k\)-tuple domination number. (English) Zbl 07690968 Commun. Comb. Optim. 7, No. 2, 273-274 (2022). MSC: 05C69 PDF BibTeX XML Cite \textit{N. A. A. Aziz} and \textit{N. Jafari Rad}, Commun. Comb. Optim. 7, No. 2, 273--274 (2022; Zbl 07690968) Full Text: DOI
Amjadi, Jafar; Chellali, Mustapha Complexity of the paired domination subdivision problem. (English) Zbl 07690960 Commun. Comb. Optim. 7, No. 2, 177-182 (2022). MSC: 05C69 68Q17 PDF BibTeX XML Cite \textit{J. Amjadi} and \textit{M. Chellali}, Commun. Comb. Optim. 7, No. 2, 177--182 (2022; Zbl 07690960) Full Text: DOI
Jain, Deepti; Gupta, Purnima Independent 2-point set domination in graphs. II. (English) Zbl 1511.05182 AKCE Int. J. Graphs Comb. 19, No. 3, 201-205 (2022). MSC: 05C69 PDF BibTeX XML Cite \textit{D. Jain} and \textit{P. Gupta}, AKCE Int. J. Graphs Comb. 19, No. 3, 201--205 (2022; Zbl 1511.05182) Full Text: DOI
Madan, Reeta; Pathak, Soni; Muneshwar, R. A.; Bondar, K. L. Some results on complement of open subset inclusion graph of a topological space. (English) Zbl 07690128 Gaṇita 72, No. 1, 121-126 (2022). MSC: 05C25 05C69 05C07 05C12 05C15 PDF BibTeX XML Cite \textit{R. Madan} et al., Gaṇita 72, No. 1, 121--126 (2022; Zbl 07690128) Full Text: Link
Brendle, Jörg The higher Cichoń diagram in the degenerate case. (English) Zbl 07684563 Tsukuba J. Math. 46, No. 2, 255-269 (2022). MSC: 03E05 03E17 03E35 PDF BibTeX XML Cite \textit{J. Brendle}, Tsukuba J. Math. 46, No. 2, 255--269 (2022; Zbl 07684563) Full Text: DOI arXiv Link
Bodlaender, Hans L.; Cornelissen, Gunther; van der Wegen, Marieke Problems hard for treewidth but easy for stable gonality. (English) Zbl 07682403 Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 84-97 (2022). MSC: 68R10 PDF BibTeX XML Cite \textit{H. L. Bodlaender} et al., Lect. Notes Comput. Sci. 13453, 84--97 (2022; Zbl 07682403) Full Text: DOI arXiv
Filmus, Yuval; Golubev, Konstantin; Lifshitz, Noam High dimensional Hoffman bound and applications in extremal combinatorics. (English) Zbl 1511.05177 Algebr. Comb. 4, No. 6, 1005-1026 (2022). MSC: 05C69 05C15 05C65 05D05 PDF BibTeX XML Cite \textit{Y. Filmus} et al., Algebr. Comb. 4, No. 6, 1005--1026 (2022; Zbl 1511.05177) Full Text: DOI arXiv