Establishes the sharp bound a(G)−α(G)≤2μ(G)+1−⌈√(6μ(G))⌉ attained for all μ(G)≥1, plus matching-dependent bounds for forests/bipartite/König-Egerváry graphs and an independent proof of α(G)≥(a(G)+res(G))/Δ(G) for connected G with n≥3.
Sterboul,A characterization of the graphs in which the transversal number equals the matching number, Journal of Combinatorial Theory SeriesB27(1979)228–229
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Annihilation, Independence, and Residue: Sharp Matching Bounds for the Annihilation Gap and a TxGraffiti Application
Establishes the sharp bound a(G)−α(G)≤2μ(G)+1−⌈√(6μ(G))⌉ attained for all μ(G)≥1, plus matching-dependent bounds for forests/bipartite/König-Egerváry graphs and an independent proof of α(G)≥(a(G)+res(G))/Δ(G) for connected G with n≥3.