A chain theorem for planar PM-compact bricks

Abstract

A connected graph $G$ is matching covered if it contains at least one edge and every edge belongs to some perfect matching of $G$. A matching covered graph is a brick if it is 3-connected and after removing any two vertices, the resulting graph has a perfect matching. Bricks are the building blocks of matching covered graphs. A brick $G$ is extremal if the incidence vectors of all perfect matchings are linearly independent over $\mathbb{R}$. Zhou et al. [On planar extremal nonsolid bricks, J. Graph Theory, 2026] proved that for every planar extremal brick $G$, there exists a sequence of planar extremal bricks $G_0,G_1,\dots,G_n$ such that the underlying graph of $G_n$ is an odd wheel, $G_0=G$, and each $G_i$ $(0\leq i < n)$ has a triangle $T_i$ such that $G_i/T_i = G_{i+1}$, where $G_i/T_i$ means contracting the triangle $T_i$ into a single vertex. In this paper, the result of Zhou et al. is generalized to planar PM-compact bricks, a larger class of bricks including extremal bricks. We present a chain theorem for planar PM-compact bricks: for every planar PM-compact brick $G$, there exists a sequence of planar PM-compact bricks $G_0,G_1,\dots,G_n$ such that the underlying graph of $G_n$ is an odd wheel, $G_0=G$, and each $G_i$ $(0\leq i < n)$ contains a triangle $T_i$ such that $G_i/T_i = G_{i+1}$.