双团图中的顶点移除
摘要：给定一个图$H$的\textit{双全子图}$G=KB(H)$，是否可能移除$G$的一个顶点$q$，使得$G-{q}$仍然是一个双全子图？如果可能，能否得到一个图$H'$使得$G - {q} = KB(H')$？我们证明了一般问题的答案是否定的。但是，我们证明了如果$G$有一个顶点$q$使得$d(q) = 2$，那么$G-{q}$是一个双全子图，并且我们展示了如何得到$H'$。
作者：Leandro Montero
论文ID：2006.04583
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2022-05-31