轮族的cordial性问题  

On the Cordiality of the Union of Wheel

作　　者：堵根民[1] 

机构地区：[1]呼和浩特职业学院计算机信息学院,内蒙古呼和浩特010051

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2008年第2期180-181,184,共3页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：内蒙古自然科学基金资助项目(200508010108)

摘　　要：运用递推与扩展的方法,研究了轮族的cordial性问题,给出轮族sum from i=1 to n (W(ki))为非cordial图的充分必要条件:n为奇数且ki≡0(mod4)(i=1,2,…,n),或ki≡3(mod4)(i=1,2,…,n).By using the method of recursion and expansion, the cordial problem of the union of wheel is studied. It is shown that the sufficient and necessary condition that ∑i=1^nW（ki）is the non-cordial graph is as follows：n is odd number and ki≡0（mod4）（i=1.2.….n） or ki≡3（mod4）（i=1,2,…,n）.

关 键 词：CORDIAL图 cordial标号 轮族 

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