Abstract
Given a finite, simple, connected graph G with at least one edge, the independent bondage number ππππβ‘(πΊπΊ) of G is the minimum size of an edge set, such that its deletion results in a graph with a strictly larger independent domination number than that of G. While the bondage number of graphs under girth constraints has been studied, very few results have yet been established for the independent bondage number. In this study, we establish upper bounds on the independent bondage number of planar graphs under given girth constraints, extending results on the bondage number by Fischermann, Rautenbach, and Volkmann and on the structures of planar graphs by Borodin and Ivanova. In particular, we identify additional structures and establish bounds on the independent bondage number for planar graphs with πΏπΏβ‘(πΊπΊ) β₯2 and ππβ‘(πΊπΊ) β₯5, πΏπΏβ‘(πΊπΊ) β₯3 and ππβ‘(πΊπΊ) β₯4, πΏπΏβ‘(πΊπΊ) β₯2 and ππβ‘(πΊπΊ) β₯7, and πΏπΏβ‘(πΊπΊ) β₯2 and ππβ‘(πΊπΊ) β₯10, showing that the corresponding bounds are ππππβ‘(πΊπΊ) β€5, ππππβ‘(πΊπΊ) β€6, ππππβ‘(πΊπΊ) β€4, and ππππβ‘(πΊπΊ) β€3, respectively.
Recommended Citation
Pham, Andrew; Gamlath, E.G.K.M; and Wei, Bing
(2026)
"Independent Bondage Number in Planar Graphs Under Girth Constraints,"
Journal of the Alabama Academy of Sciences: Vol. 97:
No.
1, Article 109.
Available at:
https://jagworks.southalabama.edu/jaas/vol97/iss1/109
