AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (218.9 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

A note on PM-compact K 4 -free bricks

Jinqiu Zhou1( )Qunfang Li2
Faculty of Science, Jiangxi University of Science and Technology, Ganzhou 341000, China
Department of Mathematics, Ganzhou Teachers College, Ganzhou 341000, China
Show Author Information

Abstract

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.

CLC number: 05C70, 05C75

References

【1】
【1】
 
 
AIMS Mathematics
Pages 3648-3652

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Zhou J, Li Q. A note on PM-compact K 4 -free bricks. AIMS Mathematics, 2022, 7(3): 3648-3652. https://doi.org/10.3934/math.2022201

221

Views

1

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 17 September 2021
Accepted: 25 November 2021
Published: 15 March 2021
©2021 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)