环状光学网着色问题的改进结果  

作　　者：鄢仁政[1] 

机构地区：[1]福建金融职业技术学院信息系,福建福州350007

出　　处：《长沙大学学报》2007年第2期13-14,共2页Journal of Changsha University

摘　　要：研究环状光学网络的路由着色问题,对已有的χ(P)≤2L(P)的结论进行改进:首先证明该不等式是严格成立的,即χ(P)<2L(P);其次给出满足χ(P)=2L(P)-1的一个图例;最后给出一个基于环节点数n的改进结果χ(P)≤2nn+1L(P).

关 键 词：着色 环状光学网 图论 

分 类 号：O157.5[理学—数学]