Forbidden Subgraphs Generating Almost All Claw-Free Graphs With High Connectivity

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES(2019)

引用 0|浏览1
暂无评分
摘要
For a family H of connected graphs and an integer k >= 1, let G(k)(H) denote the family of k-connected graphs which contain no element of H as an induced subgraph. Let H+ be the family of those connected graphs of order 5 which contain K-1,K-3 as an induced subgraph. In this paper, for each integer k >= 1, we characterize the families H subset of H+ such that the symmetric difference of G(k)(K-1,K-3) and Gk (H) is finite.
更多
查看译文
关键词
claw-free graph, forbidden subgraph, Matthews-Sumner conjecture
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要