Let H be a set of given connected graphs. A graph G is said to be H-free if G contains no H as an induced subgraph for any H∈H. The graph G is super-edge-connected if each minimum edge-cut isolates a vertex in G. In this paper, except for some special graphs, we characterize all forbidden subgraph sets H such that every H-free graph is super-edge-connected for |H|=1 and 2.

Hazhe Ye

Yingzhi Tian

AKCE International Journal of Graphs and Combinatorics

AKCE International Journal of Graphs and Combinatorics is devoted to publication of standard original research papers in Combinatorial Mathematics and related areas. The fields covered by the journal include:    Graphs and hypergraphs,  Network theory,  Combinatorial optimization,  Coding theory,  Block designs,  Combinatorial geometry,  Matroid theory,  Logic,  Computing,  Neural networks and any related topics.    Each volume will consist of three issues to be published in the months of April, August and December every year. Contribution presented to the journal can be Full-length article, Review article, Short communication and about a conference. The journal will also publish proceedings of conferences. These proceedings will be fully refereed and adhere to the normal standard of the journal.

The AKCE International Journal of Graphs and Combinatorics is dedicated to the publication of standard original research papers in Combinatorial Mathematics and related areas. The fields covered by the journal include: graphs and hypergraphs, network theory, combinatorial optimization, coding theory, block designs, combinatorial geometry, matroid theory, logic, computing, neural networks, and any related topics. Each volume will consist of three issues published in April, August, and December each year. Contributions to the journal can include full-length articles, review articles, short communications, and conference-related content. The journal will also publish proceedings of conferences, which will be fully refereed and adhere to the journal's normal standards.

《AKCE国际图论与组合数学期刊》致力于发表组合数学及相关领域的标准原创研究论文。期刊涵盖的领域包括：图与超图、网络理论、组合优化、编码理论、区块设计、组合几何、矩阵理论、逻辑、计算、神经网络及任何相关主题。每卷将包含三期，分别于每年的四月、八月和十二月出版。向期刊提交的贡献可以是完整的研究文章、综述文章、简短通讯或会议相关内容。期刊还将出版会议论文集，这些论文集将经过严格的审稿，并遵循期刊的正常标准。

Category	Quartile
数学	4
数学, 数学	4
数学, 应用数学	4

Characterizing the forbidden pairs for graphs to be super-edge-connected

ivySCI AI Smartly Parses PDF, Answers Researchers' Questions, and Helps You Understand Papers in Seconds

Journal Info

Category	Quartile
MATHEMATICS, APPLIED	3