不含相交5-圈的平面圖的單射染色
摘 要: 圖G的一個(gè)點(diǎn)染色稱(chēng)為單射染色,如果任何兩個(gè)有公共鄰點(diǎn)的頂點(diǎn)都染不同的顏色.χ_i (G)表示圖G的單射染色數(shù).設(shè)G為圍長(zhǎng)至少為5且不含相交5-圈的平面圖,本文證明了若最大度Δ(G)≥9,則χ_i (G)≤Δ+4.
關(guān)鍵詞: 單射染色; 最大度; 平面圖; 圈; 圍長(zhǎng)
中圖分類(lèi)號(hào)(剩余7748字)
目錄
- 不含相交5-圈的平面圖的單射染...
- Horndeski 帶毛黑洞時(shí)...
- 高精度漸開(kāi)線(xiàn)齒輪熱彈耦合分析及...
- 云計(jì)算與AI技術(shù)融合在智能推薦...
- 植物PHT基因家族功能與磷調(diào)控...
- 無(wú)磷洗衣粉對(duì)喜水植物種子萌發(fā)及...
- 高溫下地聚物混凝土熱工性能試驗(yàn)...
- 納米纖維改性地聚物泡沫混凝土試...
- 混凝土深層裂縫微生物礦化修復(fù)技...
- 園藝療法視角下的校園綠地改造設(shè)...
- 進(jìn)博會(huì)助力上海建設(shè)具有全球影響...
- 氫燃料電池汽車(chē)的碳減排效益評(píng)估...
- 我國(guó)學(xué)校武術(shù)教學(xué)發(fā)展的趨勢(shì)、熱...