%0 Journal Article
%T 低度系列平行图的邻点可区别全染色
%A 王淑栋
%A 任淑红
%J 自然科学进展
%D 2007
%I 
%X 设G是阶数不小于2的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意两个相邻顶点,它们的顶点及关联边的颜色构成的集合不同.满足上述条件的最小k称为是G的邻点可区别全色数.文中从系列平行图的结构性质出发,利用换色技巧、归纳法以及组合方法对最大度不大于7的系列平行图的邻点可区别全染色进行了研究.得到了当低度系列平行图中不含相邻最大度点时,其邻点可区别全色数是最大度加1,否则,其邻点可区别全色数的上界为最大度加3.
%K 系列平行图
%K 邻点可区别全染色
%K 邻点可区别全色数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=96E6E851B5104576C2DD9FC1FBCB69EF&jid=504AF8C1E5476CA7C4EC9DF6FEAC14AC&aid=F86C6C23D1A35483&yid=A732AF04DDA03BB3&vid=BCA2697F357F2001&iid=B31275AF3241DB2D&sid=EEAFC972BAD75B1F&eid=E339BF74025BB291&journal_id=1002-008X&journal_name=自然科学进展&referenced_num=0&reference_num=7