本書(shū)《圖的彩虹連通數(shù)與參數(shù)》共分為六章，研究彩虹連通數(shù)與圖中參數(shù)的關(guān)系。靠前章引言包含了彩虹連通數(shù)的基本概念和基本結(jié)果。第二章寫(xiě)得是計(jì)算彩虹連通數(shù)的復(fù)雜性，從而說(shuō)明了計(jì)算一個(gè)圖的彩虹連通數(shù)是NP-困難的，確定一個(gè)給定的顏色使圖彩虹連通是NP-接近的。第三章寫(xiě)得是圖的彩虹連通數(shù)與很小度及很小度和的關(guān)系，圖的點(diǎn)彩虹連通數(shù)與很小度及很小度和的關(guān)系。第四章寫(xiě)得是有橋圖的彩虹連通數(shù)與半徑的關(guān)系，無(wú)橋圖的彩虹連通數(shù)與半徑的關(guān)系。第五章寫(xiě)得是稠密圖和稀疏圖的彩虹連通數(shù)。第六章寫(xiě)得是彩虹連通數(shù)和獨(dú)立數(shù)的關(guān)系。本書(shū)的每一章選取具有代表性的結(jié)果給與證明，證明中用到的方法可以用到其他類(lèi)似結(jié)果的證明。每一章給讀者提出未解決的問(wèn)題和猜想
|
