Results 31 to 40 of about 36,632 (251)

Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs [PDF]

Opuscula Mathematica, 2016
Given a graph \(G=(V,E)\), the subdivision of an edge \(e=uv\in E(G)\) means the substitution of the edge \(e\) by a vertex \(x\) and the new edges \(ux\) and \(xv\).
Magda Dettlaff, Joanna Raczek, Ismael G. Yero   +2 more
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, T.Subramanian, Joseph, Paulraj, J.Paulraj Joseph, G.Mahadevan, Avadayappan, Selvam, Subramanian, T., Mahadevan, G.   +7 more
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, H.Abdollahzadeh Ahangar, Abdollahzadeh Ahangar, H., Pushpalatha L.   +3 more
core   +1 more source

A Novel Description of Some Concepts in Interval-Valued Intuitionistic Fuzzy Graph with an Application

Advances in Mathematical Physics, 2022
Covering, matching, and domination are the basic concepts in graphs that play a decisive role in the properties of graphs. Calculating these parameters is one of the difficulties in fuzzy graphs when it is not possible to accurately determine the values ...
Xiaoli Qiang, Saeed Kosari, Xiang Chen, Ali Asghar Talebi, Ghulam Muhiuddin, Seyed Hossein Sadati   +5 more
doaj   +1 more source

Heritability and growth analysis of Brant`s oak (Quercus brantii Lindl.) based on sapling characteristics [PDF]

تحقیقات جنگل و صنوبر ایران, 2018
Brant`s oak (Quercus brantii Lindl.) is one of the most important tree species of Zagros forests. The major objective of the study was to assess various populations of the species for identification of plus tree individuals and growth trend analysis of ...
Hossein Mirzaie-Nodoushan, Jafar Hosseinzadeh, Mehdi Pourhashemi, Shahin Mehrpur, Mojtaba Hamzehpour, Zahra Abravesh   +5 more
doaj   +1 more source

Singed Total Domatic Number of a Graph [PDF]

, 2010
The maximum number of functions in a signed total dominating family on G is the signed total domatic number of G. In this paper, some properties related signed total domatic number and signed total domination number of a graph are studied and found the ...
Shailaja S. Shirkol, Walikar, H.B., Kishori P.Narayankar   +2 more
core   +1 more source

The Number of Minimum Dominating Sets in Pn × P2 [PDF]

, 2010
A set S of vertices in a graph G is said to be a Smarandachely k-dominating set if each vertex of G is dominated by at least k vertices of S.
Kishori P. Narayankar, Shirakol, Shailaja S., Shailaja S. Shirakol, H.B.Walikar, Narayankar, Kishori P., H. B. Walikar   +5 more
core   +1 more source

Twin Paired Domination number of a graph

Journal of Physics: Conference Series, 2020
Abstract A new domination papramter “Twin paired domination number” is introduced in this paper. The set S ⊆ V
G. Mahadevan, M. Vimala Suganthi
openaire   +1 more source

Paired-domination number of a graph and its complement

Discrete Mathematics, 2008
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Odile Favaron, Hossein Karami 0002, Seyed Mahmoud Sheikholeslami   +2 more
openaire   +2 more sources

Paired Domination in Graphs

, 2020
A set S of vertices in a graph G is a paired dominating set if every vertex of G is adjacent to a vertex in S and the subgraph induced by S contains a perfect matching (not necessarily as an induced subgraph).
Haynes, Teresa W., Michael A. Henning, Desormeaux, Wyatt J., Teresa W. Haynes, Wyatt J. Desormeaux, Henning, Michael A.   +5 more
core   +1 more source