兩個(gè)最大度為2的圖的邊冠積的無(wú)圈邊染色
摘要:圖G的無(wú)圈邊染色是指G的任意兩個(gè)色類的導(dǎo)出子圖不含2-色圈的正常邊染色,G的無(wú)圈邊染色所用最少的顏色數(shù)稱為G的無(wú)圈邊色數(shù).證明了兩個(gè)最大度為2的圖的邊冠積的無(wú)圈邊色數(shù)等于其最大度.
關(guān)鍵詞:邊冠積;二部圖;無(wú)圈邊染色;無(wú)圈邊色數(shù)
中圖分類號(hào):O 157.5 (剩余11164字)
目錄
- 超細(xì)燒料礓石改性多福寺遺址土空...
- 凍融和鹽作用對(duì)糯米粉的結(jié)構(gòu)和糊...
- 潮氣固化聚脲樹脂的制備與力學(xué)性...
- 預(yù)電解伏安法快速測(cè)定抗衰老營(yíng)養(yǎng)...
- 負(fù)載納米鉑的石墨烯傳感器伏安測(cè)...
- 基于快中子激發(fā)γ射線活化分析的...
- 烏魯木齊市房屋空置率估算...
- 數(shù)字經(jīng)濟(jì)與旅游業(yè)碳排放效率互動(dòng)...
- 旅游利益相關(guān)者低碳環(huán)境責(zé)任行為...
- 甘肅省旅游氣候舒適度時(shí)空差異...
- 變指數(shù)Herz-Morrey空...
- 漸近二次線性Kirchhoff...
- Euler-Bernoulli...
- 矩陣值Sturm-Liouvi...
- 兩個(gè)最大度為2的圖的邊冠積的無(wú)...
- 含較少非線性非忠實(shí)不可約特征標(biāo)...
- τ-π-Rickart模...