2-正则图的cordial性

作者：徐丽平; 刘峙山; 倪臣敏

来源：延边大学学报(自然科学版), 2008, (01): 21-22.

DOI：10.16379/j.cnki.issn.1004-4353.2008.01.008

• cordial标号
• 2-正则图
• cordial图 cordial label
• 2-regular graph
• cordial graph

研究2-正则图G的cordial性,证明了2-正则图G是cordial图的充要条件为|G|≠2(mod4);取消了文献[1](Cahit I.On cordial and 3-equitbale labeling of graphs.Utilitas Math,1990,37:189-198)中具有4n 2条边的Euler图不是cordial图这一定理中连通性条件,证明了具有4n 2条边并且顶点的度都是偶数的图不是cordial图.

• 单位
  仰恩大学