Pith. sign in

Generalized Bondage Number: The $k$-synchronous bondage number of a graph

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We investigate a generalization of the bondage number of a graph called the \textit{$k\,$-synchronous bondage number}. The $k\,$-synchronous bondage number of a graph is the smallest number of edges that, when removed, increases the dominating number by $k$. In this paper, we discuss the 2-synchronous bondage number and then generalize to $k\,$-synchronous bondage number. We present $k\,$-synchronous bondage number for several graph classes and give bounds for general graphs. We propose this characteristic as a metric of the connectivity of a simple graph with possible uses in the field of network design and optimization.

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

REJECT 1

roles

background 1

polarities

unclear 1

representative citing papers

The $k$-Total Bondage Number of a Graph

math.CO · 2025-06-08 · reject · novelty 5.0

The k-total bondage number is introduced with claimed formulas for common graph families, but small counterexamples invalidate the path and wheel results.

citing papers explorer

Showing 1 of 1 citing paper.

  • The $k$-Total Bondage Number of a Graph math.CO · 2025-06-08 · reject · none · ref 15 · internal anchor

    The k-total bondage number is introduced with claimed formulas for common graph families, but small counterexamples invalidate the path and wheel results.