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 (244.8 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

The structure of minimally 2-subconnected graphs

Dingjun Lou1Zongrong Qin2( )
Department of Computer Science, Sun Yat-sen University, Guangzhou 510275, China
Department of Software Engineering, Guangzhou Maritime University, Guangzhou 510725, China
Show Author Information

Abstract

A graph G with at least 2 k vertices is called k-subconnected if, for any 2 k vertices in G, there are k independent paths P 1 , P 2 , , P k joining the 2 k vertices in pairs. A graph G is minimally 2-subconnected if G is 2-subconnected and G e is not 2-subconnected for any edge e in G. The concept of k-subconnected graphs is introduced in the research of matching theory, and this concept has been found to be related with connectivity of graphs. It is of theorectical interests to characterize the structure of minimally k-subconnected graphs. In this paper, we characterize the structure of minimally 2-subconnected graphs.

CLC number: 05C40, 05C85

References

【1】
【1】
 
 
AIMS Mathematics
Pages 9871-9883

{{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:
Lou D, Qin Z. The structure of minimally 2-subconnected graphs. AIMS Mathematics, 2022, 7(6): 9871-9883. https://doi.org/10.3934/math.2022550

2

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 09 January 2022
Revised: 04 March 2022
Accepted: 11 March 2022
Published: 15 June 2022
©2022 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)