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

Strong vb-dominating and vb-independent sets of a graph

View through CrossRef
Let [Formula: see text] be a graph. A vertex [Formula: see text] strongly (weakly) b-dominates block [Formula: see text] if [Formula: see text] ([Formula: see text]) for every vertex [Formula: see text] in the block [Formula: see text]. A set [Formula: see text] is said to be strong (weak) vb-dominating set (SVBD-set) (WVBD-set) if every block in [Formula: see text] is strongly (weakly) b-dominated by some vertex in [Formula: see text]. The strong (weak) vb-domination number [Formula: see text] ([Formula: see text]) is the order of a minimum SVBD (WVBD) set of [Formula: see text]. A set [Formula: see text] is said to be strong (weak) vertex block independent set (SVBI-set (WVBI-set)) if [Formula: see text] is a vertex block independent set and for every vertex [Formula: see text] and every block [Formula: see text] incident on [Formula: see text], there exists a vertex [Formula: see text] in the block [Formula: see text] such that [Formula: see text] ([Formula: see text]). The strong (weak) vb-independence number [Formula: see text] ([Formula: see text]) is the cardinality of a maximum strong (weak) vertex block independent set (SVBI-set) (WVBI-set) of [Formula: see text]. In this paper, we investigate some relationships between these four parameters. Several upper and lower bounds are established. In addition, we characterize the graphs attaining some of the bounds.
Title: Strong vb-dominating and vb-independent sets of a graph
Description:
Let [Formula: see text] be a graph.
A vertex [Formula: see text] strongly (weakly) b-dominates block [Formula: see text] if [Formula: see text] ([Formula: see text]) for every vertex [Formula: see text] in the block [Formula: see text].
A set [Formula: see text] is said to be strong (weak) vb-dominating set (SVBD-set) (WVBD-set) if every block in [Formula: see text] is strongly (weakly) b-dominated by some vertex in [Formula: see text].
The strong (weak) vb-domination number [Formula: see text] ([Formula: see text]) is the order of a minimum SVBD (WVBD) set of [Formula: see text].
A set [Formula: see text] is said to be strong (weak) vertex block independent set (SVBI-set (WVBI-set)) if [Formula: see text] is a vertex block independent set and for every vertex [Formula: see text] and every block [Formula: see text] incident on [Formula: see text], there exists a vertex [Formula: see text] in the block [Formula: see text] such that [Formula: see text] ([Formula: see text]).
The strong (weak) vb-independence number [Formula: see text] ([Formula: see text]) is the cardinality of a maximum strong (weak) vertex block independent set (SVBI-set) (WVBI-set) of [Formula: see text].
In this paper, we investigate some relationships between these four parameters.
Several upper and lower bounds are established.
In addition, we characterize the graphs attaining some of the bounds.

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...
Representasi Gender dalam Folklor Jepang
Representasi Gender dalam Folklor Jepang
<p><em>Abstrak</em><strong> - </strong><strong>Penelitian ini bertujuan untuk menemukan representasi gender dalam folklor Jepang. Data utama dal...
Makna Puisi Kotoba (言葉) Karya Tanikawa Shuntaro: Analisis Semiotika Riffa Terre
Makna Puisi Kotoba (言葉) Karya Tanikawa Shuntaro: Analisis Semiotika Riffa Terre
<p><em>Abstrak</em> - <strong>Penelitian ini bertujuan untuk untuk menemukan makna dalam puisi <em>Kotoba</em> karya Tanikawa Shuntaro.</stro...
Motivasi Berjilbab Mahasiswi Universitas Al Azhar Indonesia (UAI)
Motivasi Berjilbab Mahasiswi Universitas Al Azhar Indonesia (UAI)
<p><em>Abstrak – </em><strong>Titik tolak penelitian ini adalah untuk menelusuri secara ilmiah motivasi berjilbab mahasiswi UAI –khususnya mereka yang berji...
Nonsplit Neighbourhood Tree Domination Number In Connected Graphs
Nonsplit Neighbourhood Tree Domination Number In Connected Graphs
: Let G = (V, E) be a connected graph. A subset D of V is called a dominating set of G if N[D] = V. The minimum cardinality of a dominating set of G is called the domination number...
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...
Rancangan Service Scorecard sebagai Pengukuran Kinerja Pelayanan Cargo
Rancangan Service Scorecard sebagai Pengukuran Kinerja Pelayanan Cargo
<p><em>Abstrak<strong> – </strong></em><strong>Persaingan antara pelaku bisnis </strong><strong><em>charter flight</em>&...

Back to Top