系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2013年
5期
550-554
,共5页
无圈边染色%邻强边染色%图的Smarandachely邻点边染色%图的Smarandachely邻点无圈边染色%Lovász局部引理
無圈邊染色%鄰彊邊染色%圖的Smarandachely鄰點邊染色%圖的Smarandachely鄰點無圈邊染色%Lovász跼部引理
무권변염색%린강변염색%도적Smarandachely린점변염색%도적Smarandachely린점무권변염색%Lovász국부인리
Acyclic edge coloring%adjacent strong edge coloring%Smarandachely-adjacent-vertex edge coloring%Smarandachely-adjacent-vertex acyclic edge coloring%Lovász local lemma
提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely 邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运用概率方法得到了图G的Smarandachely邻点无圈边色数的一个上界,其中G为无孤立边的图.
提齣瞭圖的Smarandachely鄰點無圈邊染色的概唸,討論瞭圖的Smarandachely 鄰點無圈邊染色與鄰點可區彆無圈邊染色之間的關繫,併運用概率方法得到瞭圖G的Smarandachely鄰點無圈邊色數的一箇上界,其中G為無孤立邊的圖.
제출료도적Smarandachely린점무권변염색적개념,토론료도적Smarandachely 린점무권변염색여린점가구별무권변염색지간적관계,병운용개솔방법득도료도G적Smarandachely린점무권변색수적일개상계,기중G위무고립변적도.