Results 111 to 120 of about 2,059,508 (132)

Paired-Domination in Claw-Free Cubic Graphs

Graphs and Combinatorics, 2004
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Favaron, Odile, Henning, Michael A.
openaire   +2 more sources

COMPLEMENTARY INDEPENDENT TWIN PAIRED DOMINATION NUMBER OF A GRAPH

, 2020
The set S ⊆ V is said to be complementary independent twin paired dominating set, if S is a paired dominating set and < V − S > is a set of independent edges. The minimum cardinality taken over all the complementary independent twin paired dominating set
M. Suganthi, G. Mahadevan
semanticscholar   +1 more source

Induced-paired domination in graphs.

2000
A subset \(S\) of the vertex set \(V(G)\) of a graph \(G\) is called dominating in \(G\), if each vertex of \(G\) either is in \(S\), or is adjacent to a vertex of \(S\). If moreover the subset \(\langle S\rangle \) of \(G\) induced by \(S\) consists of independent edges, then \(S\) is an induced-paired dominating set in \(G\).
Studer, Daniel S., Haynes, Teresa W., Lawson, Linda M.   +2 more
openaire   +1 more source

Total and Paired Domination Numbers of Windmill Graphs

Asian-European Journal of Mathematics, 2023
Pannawat Eakawinrujee, Nantapath Trakultraipruk   +1 more
semanticscholar   +1 more source

A proof of a conjecture on the paired-domination subdivision number

Graphs and Combinatorics, 2022
Z. Shao, S. Sheikholeslami, M. Chellali, R. Khoeilar, H. Karami   +4 more
semanticscholar   +1 more source

Graphs with large paired-domination number

Journal of Combinatorial Optimization, 2006
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Cubic graphs have paired-domination number at most four-seventh of their orders

Discrete Mathematics, 2022
S. Kosari, Z. Shao, X. Shi, S. Sheikholeslami, M. Chellali, R. Khoeilar, H. Karami   +6 more
semanticscholar   +1 more source

Complexity of the paired domination subdivision problem

, 2021
J. Amjadi, M. Chellali
semanticscholar   +1 more source

Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs

International Computing and Combinatorics Conference, 2022
Taisheng Mu, Ching-Chi Lin
semanticscholar   +1 more source

PAIRED-DOMINATION In Neutrosophic SuperHyperGraphs

"SCIENTIFIC RESEARCH BOOK #220” [ADDRESSED CITATION] [HG220b] Henry Garrett, "PAIRED-DOMINATION In Neutrosophic SuperHyperGraphs". Dr. Henry Garrett, 2024 (doi: 10.5281/zenodo.14577256). In this scientific research book, there are some scientific research chapters on "Extreme {\tiny {\footnotesize PAIRED-DOMINATION}} In Neutrosophic SuperHyperGraphs"
openaire   +1 more source