Strongly i-Bicritical Graphs
A graph $G$ is \emph{strongly $i$-bicritical} if it has independent domination number $i(G) \geq 3$, and $i(G - \{x, y\}) = i(G) - 2$ whenever $x$ and $y$ are two non-adjacent vertices of $G$. We describe five constructions of strongly $i$-bicritical graphs. For four of them, necessary and sufficien...
Main Authors: | Michelle Edwards, Gary MacGillivray, Shahla Nasserasr |
---|---|
Format: | Article |
Language: | English |
Published: |
Georgia Southern University
2024-01-01
|
Series: | Theory and Applications of Graphs |
Subjects: | |
Online Access: | https://digitalcommons.georgiasouthern.edu/tag/vol11/iss1/2/ |
Similar Items
-
Independent Roman Domination Stable and Vertex-Critical Graphs
by: Pu Wu, et al.
Published: (2018-01-01) -
Reconfiguring Minimum Dominating Sets: The γ-Graph of a Tree
by: Edwards Michelle, et al.
Published: (2018-08-01) -
Some results on the independence number of connected domination critical graphs
by: P. Kaemawichanurat, et al.
Published: (2018-08-01) -
New Bounds for Three Outer-Independent Domination-Related Parameters in Cactus Graphs
by: Abel Cabrera-Martínez, et al.
Published: (2024-03-01) -
Domination in m− polar soft fuzzy graphs
by: S Ramkumar, et al.
Published: (2023-03-01)