關(guān)于我們
書單推薦
新書推薦
|
圖的2-完全獨(dú)立生成樹及2-因子問題研究
本書證明了最小度數(shù)至少為4的不含hourglass以及(P6)2導(dǎo)出子圖的無爪圖與其Ryjáek閉包在2-完全獨(dú)立生成樹的存在性上是一致的;給出了分裂圖含有2-完全獨(dú)立生成樹的充分條件;證明了不含P4導(dǎo)出子圖的圖含有2-完全獨(dú)立生成樹的充要條件。本書還給出了圖含有2-因子的局部Dirac條件,并加以證明。2-完全獨(dú)立生成樹以及2-因子問題可用于解決平行機(jī)傳輸過程的容錯(cuò)性等實(shí)際應(yīng)用問題,因此本書的內(nèi)容具有較高的理論應(yīng)用價(jià)值。
你還可能感興趣
我要評論
|