Results 21 to 30 of about 8,782,249 (234)
On the total domination subdivision numbers in graphs
Open Mathematics, 2010 Abstract A set S of vertices of a graph G = (V, E) without isolated vertex is a total dominating set if every vertex of V(G) is adjacent to some vertex in S. The total domination number γ t(G) is the minimum cardinality of a total dominating set of G. The total domination subdivision number sdγt
Sheikholeslami Seyed
doaj +3 more sources
Domination and independence subdivision numbers of graphs [PDF]
Discussiones Mathematicae Graph Theory, 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\). A set \(S\subseteq V(G)\) is independent in \(G\), if no two vertices of \(S\) are adjacent in \(G\).
Teresa W. Haynes +2 more
openaire +4 more sources
DOMINATION NUMBER AND IDENTIFYING CODE NUMBER OF THE SUBDIVISION GRAPHS [PDF]
Journal of Algebraic SystemsLet $G=(V, E)$ be a simple graph. A set $C$ of vertices of $G$ is an identifying code of $G$ if for every two vertices $x$ and $y$ the sets $N_{G}[x] \cap C$ and $N_{G}[y] \cap C$ are non-empty and different.
Somaiya Ahmadi +2 more
doaj +2 more sources
Total $k$-rainbow domination subdivision number in graphs [PDF]
Computer Science Journal of Moldova, 2020 A total $k$-rainbow dominating function (T$k$RDF) of $G$ is a function $f$ from the vertex set $V(G)$ to the set of all subsets of the set $\{1,\ldots,k\}$ such that (i) for any vertex $v\in V(G)$ with $f(v)=\emptyset$ the condition $\bigcup_{u \in N(v ...
Rana Khoeilar +3 more
doaj +3 more sources
DOMINATION NUMBER AND WATCHING NUMBER OF SUBDIVISION CONSTRUCTION OF GRAPHS [PDF]
Facta Universitatis, Series: Mathematics and InformaticsIn light of the results of a domination number of the subdivision of a graph G, we determine an upper bound of the watching number of S(G). In addition, we obtain a condition with which the upper bound becomes sharp.
Kamran Mirasheh +2 more
openaire +3 more sources
Total Roman domination subdivision number in graphs [PDF]
Communications in Combinatorics and Optimization, 2020 A {\em Roman dominating function} on a graph $G$ is a function $f:V(G)\rightarrow \{0,1,2\}$ satisfying the condition that every vertex $u$ for which $f(u)=0$ is adjacent to at least one vertex $v$ for which $f(v)=2$.
Jafar Amjad
doaj +1 more source
Block Graphs with Large Paired Domination Multisubdivision Number
Discussiones Mathematicae Graph Theory, 2021 The paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G.
Mynhardt Christina M., Raczek Joanna
doaj +1 more source
Triple Connected Domination Number of a Graph [PDF]
, 2012 The concept of triple connected graphs with real life application was introduced by considering the existence of a path containing any three vertices of a graph G.
Selvam Avadayappan +7 more
core +1 more source
Perfect Domination Excellent Trees [PDF]
, 2012 A set D of vertices of a graph G is a perfect dominating set if every vertex in V \ D is adjacent to exactly one vertex in D. In this paper we introduce the concept of perfect domination excellent graph as a graph in which every vertex belongs to some ...
Sharada, B., Sharada B.
core +1 more source
The Forcing Domination Number of Hamiltonian Cubic Graphs [PDF]
, 2009 The authors presented a sequence of Hamiltonian cubic graphs whose domination numbers are sharp and in this paper we study forcing domination number for those ...
H. Abdollahzadeh Ahangar +3 more
core +1 more source