Cographs and 1-Sums

Graphs and Combinatorics(2024)

引用 0|浏览9
暂无评分
摘要
graph that can be generated from K_1 using joins and 0-sums is called a cograph. We define a sesquicograph to be a graph that can be generated from K_1 using joins, 0-sums, and 1-sums. We show that, like cographs, sesquicographs are closed under induced minors. Cographs are precisely the graphs that do not have the 4-vertex path as an induced subgraph. We obtain an analogue of this result for sesquicographs, that is, we find those non-sesquicographs for which every proper induced subgraph is a sesquicograph.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要