Solid bricks that every $b$-invariant edge is solitary
Combinatorics
2025-07-30 v1
Abstract
A graph is a brick if it is 3-connected and has a perfect matching for any two distinct vertices and of . A brick is solid if for any two vertex disjoint odd cycles and of , has no perfect matching. Lucchesi and Murty proposed a problem concerning the characterization of bricks, distinct from , and the Petersen graph, in which every -invariant edge is solitary. In this paper, we show that for a solid brick of order that is distinct from , every -invariant edge of is solitary if and only if is a wheel .
Keywords
Cite
@article{arxiv.2507.21565,
title = {Solid bricks that every $b$-invariant edge is solitary},
author = {Yipei Zhang and Xiumei Wang},
journal= {arXiv preprint arXiv:2507.21565},
year = {2025}
}