关于 Ahn-Hendrey-Kim-Oum 提出的 6 顶点图孪生宽度问题

孪生宽度是最近引入的有限图图参数。确定是否存在具有至少 $n/2$ 孪生宽度的 $n$ 顶点图是一个开放问题（由 J. Ahn、K. Hendrey、D. Kim 和 S. Oum 提出）。在早前的一篇论文中，作者证明了具有不超过 5 个顶点的此类图不存在。在本文中，我们证明了具有 6 个顶点的此类图不存在。更确切地说，我们证明了每个具有 6 个顶点的图的孪生宽度不超过 2。