Publications
Sort:
Open Access Research Article Issue
The structure of minimally 2-subconnected graphs
AIMS Mathematics 2022, 7(6): 9871-9883
Published: 15 June 2022
Abstract PDF (244.8 KB) Collect
Downloads:0

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.

Total 1