兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2012年
4期
134-137
,共4页
张园萍%强会英%孙亮萍%文飞
張園萍%彊會英%孫亮萍%文飛
장완평%강회영%손량평%문비
广义Mycielski图%邻点可约边染色%邻点可约边色数
廣義Mycielski圖%鄰點可約邊染色%鄰點可約邊色數
엄의Mycielski도%린점가약변염색%린점가약변색수
对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,(υ)V(G),u(υ)E( G),当d(u)=d(υ)时,有C(u)=C(υ),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数.
對簡單圖G(V,E),若存在自然數k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得對任意相鄰兩點u,(υ)V(G),u(υ)E( G),噹d(u)=d(υ)時,有C(u)=C(υ),則f為G的k-鄰點可約邊染色,其所用最多染色數稱為圖G的鄰點可約邊色數,本文得到瞭若榦廣義Mycielski圖的鄰點可約邊染色數.
대간단도G(V,E),약존재자연수k(1≤k≤△(G))화영사f:E(G)→{1,2,…,k}사득대임의상린량점u,(υ)V(G),u(υ)E( G),당d(u)=d(υ)시,유C(u)=C(υ),칙f위G적k-린점가약변염색,기소용최다염색수칭위도G적린점가약변색수,본문득도료약간엄의Mycielski도적린점가약변염색수.
