长沙大学学报
長沙大學學報
장사대학학보
JOURNAL OF CHANGSHA UNIVERSITY
2007年
2期
13-14
,共2页
着色%环状光学网%图论
著色%環狀光學網%圖論
착색%배상광학망%도론
研究环状光学网络的路由着色问题,对已有的χ(P)≤2L(P)的结论进行改进:首先证明该不等式是严格成立的,即χ(P)＜2L(P);其次给出满足χ(P)=2L(P)-1的一个图例;最后给出一个基于环节点数n的改进结果χ(P)≤(2n)/(n+1)L(P).
研究環狀光學網絡的路由著色問題,對已有的χ(P)≤2L(P)的結論進行改進:首先證明該不等式是嚴格成立的,即χ(P)＜2L(P);其次給齣滿足χ(P)=2L(P)-1的一箇圖例;最後給齣一箇基于環節點數n的改進結果χ(P)≤(2n)/(n+1)L(P).
연구배상광학망락적로유착색문제,대이유적χ(P)≤2L(P)적결론진행개진:수선증명해불등식시엄격성립적,즉χ(P)＜2L(P);기차급출만족χ(P)=2L(P)-1적일개도례;최후급출일개기우배절점수n적개진결과χ(P)≤(2n)/(n+1)L(P).
