图的孪生宽度计算

孪生宽度是最近引入的图参数。在本文中，我们计算各种有限图的孪生宽度。特别地，我们证明具有4个和5个顶点的有限图的孪生宽度分别不大于1和2。我们表明对偶图与线图的构造不保持孪生宽度。此外，我们给出了王图与车图的孪生宽度的上界。