图的支配问题是图论的重要内容。根据实际应用背景的不同，衍生出了很多种不同的支配类型。意大利支配是一种新兴的支配类型。确定图的意大利支配数是多项式复杂程度的非确定性问题(即NP困难问题)。本文利用可拓学中分合链方法，证明了图的意大利支配数下界与上界相等，从而确定出图的意大利支配数。该方法可移植性好，可用于确定多种图形的不同支配数。
科研之友
微信
新浪微博
Facebook
分享链接
