نتائج البحث

A Local Search Algorithm with Vertex Weighting Strategy and Two-Level Configuration Checking for the Minimum Connected Dominating Set Problem.

• Authors : Li, Ruizhi^1,2,3 (AUTHOR) ; He, Jintao¹ (AUTHOR) ; Liu, Shangqiong¹ (AUTHOR)

• Source: Biomimetics (2313-7673). Jul2024, Vol. 9 Issue 7, p429. 19p.

تفاصيل العنوان

GRAPHS WHOSE VERTEX SET CAN BE PARTITIONED INTO A TOTAL DOMINATING SET AND AN INDEPENDENT DOMINATING SET.

• Authors : Haynes, Teresa W.¹ ; Henning, Michael A.²

• Source: Opuscula Mathematica. 2024, Vol. 44 Issue 4, p543-563. 21p.

تفاصيل العنوان

Efficient Algorithm for Dominating Set in Graph Theory Based on Fundamental Cut-Set.

• Authors : OZTEMIZ, Furkan¹ ; KARCI, Ali¹

• Source: Gazi University Journal of Science. 2024, Vol. 37 Issue 2, p636-652. 17p.

تفاصيل العنوان

Dominating Set Reconfiguration with Answer Set Programming

• Authors : Kato, Masato; Schaub, Torsten; Soh, Takehide

Subjects: Computer Science - Artificial Intelligence

تفاصيل العنوان

Approximating a Minimum Dominating Set by Purification.

• Authors : Parra Inza, Ernesto¹ (AUTHOR) ; Vakhania, Nodari¹ (AUTHOR) ; Sigarreta Almira, José María² (AUTHOR)

• Source: Algorithms. Jun2024, Vol. 17 Issue 6, p258. 14p.

تفاصيل العنوان

Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs

• Authors : Goyal, Dishant; Jacob, Ashwin; Kumar, Kaushtubh

Subjects: Computer Science - Data Structures and Algorithms

تفاصيل العنوان

Algorithms for Minimum Membership Dominating Set Problem

• Authors : Reddy, Sangam Balchandar; Kare, Anjeneya Swami

Subjects: Computer Science - Data Structures and Algorithms; Computer Science - Computational Complexity; 05C85, 68Q17, 68Q27

تفاصيل العنوان

Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover

• Authors : Chakraborty, Dipayan; Foucaud, Florent; Majumdar, Diptapriyo

Subjects: Computer Science - Data Structures and Algorithms; Computer Science - Computational Complexity; Computer Science - Discrete Mathematics

تفاصيل العنوان

On first Zagreb energy of total dominating set in graphs.

• Authors : Bilar, V. T.¹ ; Dagondon, S. C.¹

• Source: Journal of Algebra & Applied Mathematics. Mar2023, Vol. 21 Issue 1, p53-77. 25p.

تفاصيل العنوان

Induced dominating sequence and ESD graphs.

• Authors : Alex, Liju¹ ; Mulloor, John Joy¹ ; Indulal, G.²

• Source: Proyecciones - Journal of Mathematics. Aug2024, Vol. 43 Issue 4, p947-964. 18p.

تفاصيل العنوان