Forbidden Subgraphs Generating Almost All Claw-Free Graphs With High Connectivity
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES(2019)
摘要
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 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要