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