圖的控制數(shù)的計算是NP-完備問題,因此探索圖的控制數(shù)的精確值或較好的上下界具有較大的理論意義.強(qiáng)羅馬控制數(shù)是一類重要的控制數(shù),不僅在蛋白質(zhì)結(jié)構(gòu)的研究、電路圖設(shè)計、計算機(jī)編程等方面有著廣泛的應(yīng)用,而且在邏輯學(xué)、語言學(xué)、通訊網(wǎng)絡(luò)、人工智能等科學(xué)領(lǐng)域的應(yīng)用也尤為突出.本文主要應(yīng)用數(shù)學(xué)歸納法和分類討論法,深入討論了圖的強(qiáng)羅馬控制數(shù)與階數(shù)的關(guān)系,得到了風(fēng)車圖、完全二部圖、完全圖的刺圖等特殊圖上的強(qiáng)羅馬控制數(shù)均不大于其階數(shù)的七分之六. 

【文章來源】：工程數(shù)學(xué)學(xué)報. 2020,37(03)北大核心CSCD

【文章頁數(shù)】：8 頁

【參考文獻(xiàn)】：
期刊論文
[1]有關(guān)圖的弱羅馬控制數(shù)的一些結(jié)論[J]. 楊劍,陳越奮.  數(shù)學(xué)進(jìn)展. 2014(04)



本文編號：3297363