Cubic graphs on n vertices with a separating matching have one of size at least n/2 - 2, with exact n/2 for claw-free cases and near n/2 for bipartite under a conjecture.
Diestel.Graph theory, volume 173 ofGraduate Texts in Mathematics
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
-
Separating Matchings in Cubic Graphs
Cubic graphs on n vertices with a separating matching have one of size at least n/2 - 2, with exact n/2 for claw-free cases and near n/2 for bipartite under a conjecture.