Cubic vertices of minimal bicritical graphs
Combinatorics
2024-10-15 v2
Abstract
A graph with four or more vertices is called bicritical if the removal of any pair of distinct vertices of results in a graph with a perfect matching. A bicritical graph is minimal if the deletion of each edge results in a non-bicritical graph. Recently, Y. Zhang et al. and F. Lin et al. respectively showed that bicritical graphs without removable edges and minimal bricks have at least four cubic vertices. In this note, we show that minimal bicritical graphs also have at least four cubic vertices, so confirming O. Favaron and M. Shi's conjecture in the case of on minimal -factor critical graphs.
Keywords
Cite
@article{arxiv.2305.06503,
title = {Cubic vertices of minimal bicritical graphs},
author = {Jing Guo and Hailun Wu and Heping Zhang},
journal= {arXiv preprint arXiv:2305.06503},
year = {2024}
}
Comments
9 pages, 2 figures