Publications
Sort:
Open Access Research Article Issue
A note on PM-compact K 4 -free bricks
AIMS Mathematics 2022, 7(3): 3648-3652
Published: 15 March 2021
Abstract PDF (218.9 KB) Collect
Downloads:1

A 3-connected graph is a brick if the graph obtained from it by deleting any two distinct vertices has a perfect matching. The importance of bricks stems from the fact that they are building blocks of the matching covered graphs. Lovász (Combinatorica, 3 (1983), 105-117) showed that every brick is K 4 -based or C ¯ 6 -based. A brick is K 4 -free (respectively, C ¯ 6 -free) if it is not K 4 -based (respectively, C ¯ 6 -based). Recently, Carvalho, Lucchesi and Murty (SIAM Journal on Discrete Mathematics, 34(3) (2020), 1769-1790) characterised the PM-compact C ¯ 6 -free bricks. In this note, we show that, by using the brick generation procedure established by Norine and Thomas (J Combin Theory Ser B, 97 (2007), 769-817), the only PM-compact K 4 -free brick is C ¯ 6 , up to multiple edges.

Total 1