Math 2.0

Concept

Bondage number

Summary

In the mathematical field of graph theory, the bondage number of a nonempty graph GG is the cardinality of the smallest set of edges whose removal results in a domination number strictly greater than the domination number γ(G)\gamma(G) of GG. The bondage number is denoted b(G)b(G).

Further reading

  1. Wikipedia, page 43402512, revision 1372190470, Bondage number. adopted
About this page
TagHW8ZAHHA2W
URIm2://HW8ZAHHA2W
Kindconcept
WritingW1 stated
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.