Abstract:In this paper, we explore the concept of total bondage in finite graphs without isolated vertices. A vertex set $D$ is considered a total dominating set if every vertex $v$ in the graph $G$ has a neighbor in $D$. The minimum cardinality of all total dominating sets in $G$ is denoted as $\gamma_t(G)$. A total bondage edge set $B$ is a subset of the edges of $G$ such that the removal of $B$ from $G$ does not create isolated vertices, and the total dominating number of the resulting graph $G-B$ is strictly greater than $\gamma_t(G)$. The total bondage number of $G$, denoted $b_t(G)$, is defined as the minimum cardinality of such total bondage edge sets. Our paper establishes upper bounds on $b_t(G)$ based on the maximum degree of a graph. Notably, for planar graphs with minimum degree $\delta(G) \geq 3$, we prove $b_t(G) \leq \Delta + 8$ or $b_t(G) \leq 10$. Additionally, for a connected planar graph with $\delta(G) \geq 3$ and $g(G) \geq 4$, we show that $b_t(G) \leq \Delta + 3$ if $G$ does not contain an edge with degree sum at most 7. We also improve some upper bounds of the total bondage number for trees, enhance existing lemmas, and find upper bounds for total bondage in specific graph classes.

On the maximum atom-bond sum-connectivity index of graphs

On the Maximum Atom-Bond Sum-Connectivity Index of Graphs

On the maximum atom-bond sum-connectivity index of molecular trees

On the Maximum ABS Index of Fixed-Order Trees with a Given Maximum Degree

Minimum atom-bond sum-connectivity index of trees with a fixed order and/or number of pendent vertices

On trees of a fixed maximum degree with extremal general atom-bond sum-connectivity index

Extremal Results and Bounds for Atom-Bond Sum-Connectivity Index

On the graphs of a fixed cyclomatic number and order with minimum general sum-connectivity and Platt indices

On the $\mathcal{ABS}$ spectrum and energy of graphs

The minimum ABC index of chemical trees

Extremal Values of the Atom-Bond Connectivity Index for Trees with Given Roman Domination Numbers

On ABS Estrada index of trees

On Sum--Connectivity Index of Bicyclic Graphs

On the $A_α$-index of graphs with given order and dissociation number

The m-connectivity index of graphs ⁄

On the third ABC index of trees and unicyclic graphs

On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number

Extremal Chemical Graphs for the Arithmetic-Geometric Index

Fixed-Order Chemical Trees with Given Segments and Their Maximum Multiplicative Sum Zagreb Index

On Total Bondage Number of Graphs

Sum-connectivity indices of trees and unicyclic graphs of fixed maximum degree