k-割宽图的一个结构性质

作者：张振坤; 叶希琼; 庞留勇

来源：南阳理工学院学报, 2021, 13(04): 123-128.

DOI：10.16827/j.cnki.41-1404/z.2021.04.022

• 图
• 图标号
• 割宽
• 结构

在图的最优嵌入问题中,图的割宽计算是其中较为著名的一个NP-困难问题。本文刻画了k-割宽图的一个结构,并将k-割宽无圈图的一个结构推广到了一般的k-割宽图类。

• 出版日期2021
• 单位黄淮学院