Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

DOMINATION AND EDGE DOMINATION IN TREES

View through CrossRef
Let \(G=(V,E)\) be a simple graph. A set \(S\subseteq V\) is a dominating set if every vertex in \(V \setminus S\) is adjacent to a vertex in \(S\). The domination number of a graph \(G\), denoted by \(\gamma(G)\) is the minimum cardinality of a dominating set of \(G\). A set \(D \subseteq E\) is an edge dominating set if every edge in \(E\setminus D\) is adjacent to an edge in \(D\). The edge domination number of a graph \(G\), denoted by \(\gamma'(G)\) is the minimum cardinality of an edge dominating set of \(G\). We characterize trees with  domination number equal to twice edge domination number.
Title: DOMINATION AND EDGE DOMINATION IN TREES
Description:
Let \(G=(V,E)\) be a simple graph.
A set \(S\subseteq V\) is a dominating set if every vertex in \(V \setminus S\) is adjacent to a vertex in \(S\).
The domination number of a graph \(G\), denoted by \(\gamma(G)\) is the minimum cardinality of a dominating set of \(G\).
A set \(D \subseteq E\) is an edge dominating set if every edge in \(E\setminus D\) is adjacent to an edge in \(D\).
The edge domination number of a graph \(G\), denoted by \(\gamma'(G)\) is the minimum cardinality of an edge dominating set of \(G\).
We characterize trees with  domination number equal to twice edge domination number.

Related Results

Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
The edge-to-edge geodetic domination number of a graph
The edge-to-edge geodetic domination number of a graph
Let G = (V, E) be a connected graph with at least three vertices. A set S Í E is called an edge-to-edge geodetic dominating set of G if S is both an edge-to-edge geodetic set of G ...
Domination of polynomial with application
Domination of polynomial with application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
For a connected graph G = (V, E), a set Se ⊆ E(G)–{e} is called an edge fixing edge-to-vertex monophonic set of an edge e of a connected graph G if every vertex of G lies on an e –...
The upper connected edge geodetic number of a graph
The upper connected edge geodetic number of a graph
For a non-trivial connected graph G, a set S ? V (G) is called an edge geodetic set of G if every edge of G is contained in a geodesic joining some pair of vertices in S. The...
Geo‐information mapping improves Canny edge detection method
Geo‐information mapping improves Canny edge detection method
AbstractAiming at the shortcomings of the current Canny edge detection method in terms of noise removal, threshold setting, and edge recognition, this paper proposes a method for i...
The Edge of Chaos
The Edge of Chaos
<p><b>Wellington was founded on a diverse ecosystem junction. In 1840, 625 hectares of land surrounding the city centre was set aside by The New Zealand Company to be p...
Decision support tools for the management in a Dry Afromontane Forest in Ethiopia
Decision support tools for the management in a Dry Afromontane Forest in Ethiopia
Ethiopia is one of the tropical countries endowed with diverse forest formations. These forests provide large amounts of wood that can be used for furniture, construction, and dome...

Back to Top