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...
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...
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>&...
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...
Sb, As and W contents of magmas: insights from geochemical databases
Sb, As and W contents of magmas: insights from geochemical databases
&lt;p&gt; Magmatic heat sources allow hydrothermal fluids to transport and deposit various types of metals and metalloids. For instance, antimony (Sb) is frequently spatial...
FRONT MATTER
FRONT MATTER
<p><strong>Table of Contents</strong></p><p> </p><p>Editorial Note</p><p> </p><div><p><strong><em&g...

Back to Top