本書《圖的彩虹連通數(shù)與參數(shù)》共分為六章，研究彩虹連通數(shù)與圖中參數(shù)的關(guān)系�？壳罢乱园瞬屎邕B通數(shù)的基本概念和基本結(jié)果。第二章寫得是計算彩虹連通數(shù)的復雜性，從而說明了計算一個圖的彩虹連通數(shù)是NP-困難的，確定一個給定的顏色使圖彩虹連通是NP-接近的。第三章寫得是圖的彩虹連通數(shù)與很小度及很小度和的關(guān)系，圖的點彩虹連通數(shù)與很小度及很小度和的關(guān)系。第四章寫得是有橋圖的彩虹連通數(shù)與半徑的關(guān)系，無橋圖的彩虹連通數(shù)與半徑的關(guān)系。第五章寫得是稠密圖和稀疏圖的彩虹連通數(shù)。第六章寫得是彩虹連通數(shù)和獨立數(shù)的關(guān)系。本書的每一章選取具有代表性的結(jié)果給與證明，證明中用到的方法可以用到其他類似結(jié)果的證明。每一章給讀者提出未解決的問題和猜想
|
