无爪砖块中每个$b$-不变边均为孤立边的刻画
组合数学
2025-09-30 v1
摘要
若图是3-连通的，且对中任意两个不同顶点和，均存在完美匹配，则称为一个砖块。Lucchesi和Murty提出了一个关于刻画砖块的问题，即不同于、和Petersen图的砖块中，每个-不变边都是孤立边。本文给出了当砖块为无爪图时，该问题的一个刻画。
引用
@article{arxiv.2509.23114,
title = {Claw-free bricks that every $b$-invariant edge is solitary},
author = {Yipei Zhang and Xiumei Wang},
journal= {arXiv preprint arXiv:2509.23114},
year = {2025}
}