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...

Full description

Bibliographic Details
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/