目的:研究最小度為2且平均度有界的連通圖的邊存活率。方法:利用圖染色理論中的經(jīng)典方法權(quán)轉(zhuǎn)移進(jìn)行推導(dǎo)證明。結(jié)果:得到了如果G是一個(gè)有n個(gè)點(diǎn)m條邊且最小度為2的連通圖,滿足■,其中■,那么圖G的邊存活率■。并由此推得如果G是一個(gè)最小度為2且圍長至少為13的連通平面圖,那么圖G的邊存活率■。結(jié)論:若圖G是一個(gè)最小度為2且平均度小于2.4的連通圖,當(dāng)火隨機(jī)地在圖G的任意兩個(gè)相鄰的頂點(diǎn)燃起時(shí),1個(gè)消防員最多能保護(hù)的頂點(diǎn)數(shù)的平均值為正。 

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

【文章目錄】：
1 主要結(jié)果
2 定理3的證明
3 結(jié) 語


【參考文獻(xiàn)】：
期刊論文
[1]一類平面圖消防員問題的邊存活率[J]. 孔將旭,張蓮珠.  廈門大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(06)



本文編號：3668531