Independent 2-point set domination in graphs with specified girth
A set D of vertices in a connected graph G is said to be an independent 2-point set dominating set (or in short i-2psd set) of G if D is an independent set and for every subset [Formula: see text] there exists a non-empty subset [Formula: see text] containing at most 2 vertices such that the induced subgraph [Formula: see text] is connected. A graph which possesses an i-2psd set is called an i-2psd graph. Every finite graph need not be an i-2psd graph; for instance [Formula: see text]. In this paper we continue to explore graphs which possess an i-2psd set and discuss i-2psd graphs with specified girth. We exhibit a relation between diameter and girth of an i-2psd graph. We characterize extremal i-2psd graphs with maximum girth, and further present a partial characterization of i-2psd graphs with girth 5.
Authors
- Deepti Jain (ORCID: https://orcid.org/0000-0002-6682-7452)
Institutions
- University of Delhi (IN)
- Sri Venkateswara University (IN)
Publication Details
- Journal
- AKCE International Journal of Graphs and Combinatorics
- Published
- 2025-04-25
- DOI
- https://doi.org/10.1080/09728600.2025.2488229
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00