Javascript must be enabled to continue!
The forcing geodetic global domination number of a graph
View through CrossRef
Let [Formula: see text] be a connected graph and [Formula: see text] be a minimum geodetic global dominating set of [Formula: see text]. A subset [Formula: see text] is called a forcing subset for [Formula: see text] if [Formula: see text] is the unique minimum geodetic global dominating set containing [Formula: see text]. A forcing subset for [Formula: see text] of minimum cardinality is a minimum forcing subset of [Formula: see text]. The forcing geodetic global domination number of [Formula: see text], denoted by [Formula: see text], is the cardinality of a minimum forcing subset of S. The forcing geodetic global domination number of [Formula: see text], denoted by [Formula: see text], is [Formula: see text], where the minimum is taken over all minimum geodetic global dominating sets [Formula: see text] in [Formula: see text]. The forcing geodetic global domination number of some standard graphs are determined. Some of its general properties are studied. It is shown that for every pair of positive integers a and b with [Formula: see text] and [Formula: see text], there exists a connected graph [Formula: see text] such that [Formula: see text] and [Formula: see text]. The geodetic global domination number of join of graphs is also studied. Connected graphs of order [Formula: see text] with geodetic global domination number 2 are characterized. It is proved that, for a connected graph [Formula: see text] with [Formula: see text]. Then [Formula: see text] and characterized connected graphs for which the lower and the upper bounds are sharp.
World Scientific Pub Co Pte Ltd
Title: The forcing geodetic global domination number of a graph
Description:
Let [Formula: see text] be a connected graph and [Formula: see text] be a minimum geodetic global dominating set of [Formula: see text].
A subset [Formula: see text] is called a forcing subset for [Formula: see text] if [Formula: see text] is the unique minimum geodetic global dominating set containing [Formula: see text].
A forcing subset for [Formula: see text] of minimum cardinality is a minimum forcing subset of [Formula: see text].
The forcing geodetic global domination number of [Formula: see text], denoted by [Formula: see text], is the cardinality of a minimum forcing subset of S.
The forcing geodetic global domination number of [Formula: see text], denoted by [Formula: see text], is [Formula: see text], where the minimum is taken over all minimum geodetic global dominating sets [Formula: see text] in [Formula: see text].
The forcing geodetic global domination number of some standard graphs are determined.
Some of its general properties are studied.
It is shown that for every pair of positive integers a and b with [Formula: see text] and [Formula: see text], there exists a connected graph [Formula: see text] such that [Formula: see text] and [Formula: see text].
The geodetic global domination number of join of graphs is also studied.
Connected graphs of order [Formula: see text] with geodetic global domination number 2 are characterized.
It is proved that, for a connected graph [Formula: see text] with [Formula: see text].
Then [Formula: see text] and characterized connected graphs for which the lower and the upper bounds are sharp.
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 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...
Connected Geodetic Global Domination Number of a
Graph
Connected Geodetic Global Domination Number of a
Graph
A set S of vertices in a connected graph {G=(V,E)} is called a geodetic set if
every vertex not in S lies on a shortest path between two vertices from S. A set D of vertices in G i...
On the upper geodetic global domination number of a graph
On the upper geodetic global domination number of a graph
A set S of vertices in a connected graph G = (V, E) is called a geodetic set if every vertex not in S lies on a shortest path between two vertices from S. A set D of vertices in 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 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 ...
Completion and decomposition of hypergraphs by domination hypergraphs
Completion and decomposition of hypergraphs by domination hypergraphs
A graph consists of a finite non-empty set of vertices and a set of unordered pairs of vertices, called edges. A dominating set of a graph is a set of vertices D such that every ve...
Forcing Total Outer Independent Edge Geodetic Number of a Graph
Forcing Total Outer Independent Edge Geodetic Number of a Graph
Abstract
In this paper we learn the new idea of forcing total outer independent edge geodetic number of a graph. Let G be a connected graph and R be a minimum total ...

