加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本