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

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

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

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



本文編號：3297363