The Induced Paired Global Rebellion Number and Its Upper Variant in Graphs

Authors

  • P. Shyamala Anto Mary Author
  • K. Deiwakumari Author
  • R. Nareshkumar Author
  • Priya S Author
  • P. Thangavel Author
  • Dahlia Sam Author
  • G. Kavitha Author

Keywords:

Rebellion set, induced paired global rebellion set, rebellion number, upper rebellion number, paired domination.

Abstract

In this article, we examine the induced paired global rebellion number ????????????????????(????)and its upper counterpart Γ????????????????(????), both of which are based on the idea of paired-domination numbers from the viewpoint of rebellion. An induced paired global rebellion set (IPGRS) in G is defined as a vertex set R in which R is a dominant set in G and ????[????] contains a perfect matching. This work shows that for any kind of connected graph G of order n≥3, � �????????????????(????) ≤ ???? −1, and all the extremal graphs are characterized in terms of ????????????????????(????), and we obtain similar results for Γ????????????????(????). We determine the exact values of Γ????????????????(????????) and identify which graph families have � �????????????????(????) and Γ????????????????(????)=???? − 1 and ???? −2. The extremal graphs corresponding to the lower bound and upper bound of ????????????????????(????)and Γ????????????????(????)are determined to be the subdivided star ????1,???? star ????1,???? ∗ and triangle-attached subdivided Δ , respectively. Several relations among ????????????????????(????), Γ????????????????(????)and classical graph parameters like paired domination number, rebellion number, domination number and independence number are obtained. If G has at least four degrees and is of order n, therefore????????????????????(????).

Downloads

Download data is not yet available.

Downloads

Published

2026-09-22

How to Cite

The Induced Paired Global Rebellion Number and Its Upper Variant in Graphs. (2026). Minimax Theory and Its Applications, 11(2s), 770-779. https://journalmta.com/index.php/jmta/article/view/452