延边大学学报（自然科学版）
延邊大學學報（自然科學版）
연변대학학보（자연과학판）
JOURNAL OF YANBIAN UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
1期
21-22
,共2页
cordial标号%2-正则图%cordial图
cordial標號%2-正則圖%cordial圖
cordial표호%2-정칙도%cordial도
研究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图.
研究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圖.
연구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도.
