Search Results - "Dominating set"

Algorithmic approach, mathematical modelling and network applications of connected certified domination in graphs: A comprehensive review.

Authors: Nehe, Reshma Menon, Radhika Goswami, Vishwajeet

Source: EPJ Web of Conferences. 7/1/2026, Vol. 376, p1-9. 9p.

A New Approximation Algorithm for Minimum-Weight (1,m)–Connected Dominating Set.

Authors: Zhou, Jiao Ran, Yingli Pardalos, Panos M. et al.

Source: INFORMS Journal on Computing. Jul/Aug2025, Vol. 37 Issue 4, p1106-1120. 15p.

TOTAL CO-INDEPENDENT DOMINATION IN CARTESIAN PRODUCT OF GRAPHS WITH HYPERCUBES AND ITS VARIANTS.

Authors: Sonkamble, R. A. Patekar, S. C. Waphare, B. N.

Source: Advances & Applications in Discrete Mathematics. May2026, Vol. 43 Issue 4, p451-467. 17p.

Subjects: Dominating set, Complete graphs, Graph connectivity, Hypercubes, Graph theory

Secure Integer Domination in Generalized Petersen Graphs.

Authors: L., Gowtham Priya K. A., Venkatesh

Source: IAENG International Journal of Applied Mathematics. Jul2026, Vol. 56 Issue 7, p2817-2822. 6p.

Subjects: Petersen graphs, Dominating set, Graph theory, Regular graphs

A social welfare function based on dominating set relaxations.

Authors: Hou, Fujun¹ (AUTHOR) houfj@bit.edu.cn

Source: International Journal of General Systems. Jul2026, Vol. 55 Issue 5, p641-668. 28p.

Subjects: Dominating set, Social choice, Pareto optimum, Anonymity

CHARACTERIZATION OF GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS.

Authors: Bara, Zuraida J.¹ zuraidabara0268@gmail.com

Source: Advances & Applications in Discrete Mathematics. Jul2026, Vol. 43 Issue 5, p675-686. 12p.

Subjects: Dominating set, Independent sets, Graph theory, Paths & cycles in graph theory

SPECTRAL INSIGHTS ON ISOLATED DOMINATION AND BINDING NUMBERS IN GRAPHS.

Authors: Manohar, S. H. Vijendra, N. Boregowda, H. S.

Source: Advances & Applications in Discrete Mathematics. Jul2026, Vol. 43 Issue 5, p661-673. 13p.

Subjects: Graph theory, Dominating set

Global Weak Roman Domination in Graphs.

Authors: Leely Pushpam, P. Roushini Srilakshmi, N.

Source: Iranian Journal of Mathematical Sciences & Informatics. 2026, Vol. 21 Issue 1, p217-228. 12p.

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words.

Authors: Allagan, Julian Deriglazov, Vladimir Lopez-Bonilla, Rogelio N. et al.

Source: International Journal of Mathematics & Mathematical Sciences. 6/12/2026, Vol. 2026, p1-7. 7p.

Independent transversal domination subdivision number of trees.

Authors: P., Roushini Leely Pushpam K., Priya Bhanthavi

Source: Communications in Combinatorics & Optimization. Jun2026, Vol. 12 Issue 2, p387-405. 19p.

Strongly isolate super domination in graphs.

Authors: Mutharasu, Sivagnanam Arunvigneshwari, N.

Source: Mathematics in Engineering, Science & Aerospace (MESA). 2026, Vol. 17 Issue 2, p521-526. 6p.

Efficient domination and bondage numbers in lexicographic product of trees.

Authors: Atay, Betül¹ batay@agri.edu.tr

Source: Manas Journal of Engineering. Jun2026, Vol. 14 Issue 1, p1-7. 7p.

Harnessing Dominating Set for Target Coverage in Internet of Things Enabled Wireless Sensor Networks.

Authors: Afizudeen, S. Pavithra, R.

Source: National Academy Science Letters. Jun2026, Vol. 49 Issue 3, p339-344. 6p.

Total domination concepts in interval-valued neutrosophic graphs.

Authors: Sreelakshmi, T. P. Samundesvari, K. Uma

Source: AIMS Mathematics. 2026, Vol. 11 Issue 6, p1-13. 13p.

Stability of 2-Domination Number of a Graph.

Authors: Mehraban, M. Alikhani, S.

Source: Mathematics Interdisciplinary Research. Jun2026, Vol. 11 Issue 2, p113-124. 12p.

Paired disjunctive domination in some shadow distance graphs.

Authors: Golpek, Hande Tuncel Aytac, Aysun

Source: Discrete Mathematics, Algorithms & Applications. Jun2026, Vol. 18 Issue 5, p1-18. 18p.

Forcing roman domination in circulant graphs and grid graphs.

Authors: Roushini Leely Pushpam, P. Padmapriea, S.

Source: Discrete Mathematics, Algorithms & Applications. May2026, Vol. 18 Issue 4, p1-19. 19p.

Minimum vertex-edge dominating set of permutation graphs.

Authors: Adhya, Amita Samanta Mondal, Sukumar Barman, Sambhu Charan

Source: Discrete Mathematics, Algorithms & Applications. May2026, Vol. 18 Issue 4, p1-17. 17p.

DOUBLE TOTAL DOMINATION NUMBER ON SOME CHEMICAL NANOTUBES.

Authors: BARIŠIĆ, ANA KLOBUČAR KLOBUČAR, ANTOANETA

Source: Kragujevac Journal of Mathematics. 2026, Vol. 50 Issue 3, p415-423. 9p.

ON DOMINATION IN COARSE DEG-CENTRIC GRAPHS.

Authors: Thalavayalil, Timmy Tomy Joyson, Ann Mary Gopalakrishnan, Mini

Source: Advances & Applications in Discrete Mathematics. Apr2026, Vol. 43 Issue 3, p321-336. 16p.

Subjects: Dominating set, Graph theory