论文标题
图三宽度的计算
Computation of twin-width of graphs
论文作者
论文摘要
双宽是最近引入的图形参数。在本文中，我们计算各种有限图的双宽度。特别是，我们证明具有4和5顶点的有限图的双宽度分别小于1和2。我们表明，双图和线图的构造不能保留双宽度。另外，我们为国王图和Rook的图的双宽度提供了上限。
Twin-width is a recently introduced graph parameter. In this article, we compute twin-width of various finite graphs. In particular, we prove that the twin-widths of finite graphs with 4 and 5 vertices are less than equal to 1 and 2, respectively. We show that the constructions of dual graph and line graph do not preserve twin-width. Also, we give upper bounds for the twin-width of King's graph and Rook's graph.
