延边大学学报（自然科学版）
延邊大學學報（自然科學版）
연변대학학보（자연과학판）
JOURNAL OF YANBIAN UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
2期
99-101
,共3页
cordial图%路%笛卡尔积
cordial圖%路%笛卡爾積
cordial도%로%적잡이적
基于图的cordial标号,给出了3个引理:cordial图G联结上一个P2×Pn图得到的新图仍是cordial图;每个图P2k+1×P2l都有2个cordial标号;至少有1个图边数为偶数或者边数都为奇数但0边之和等于1边之和的2个cordial图的并为cordial图.最后运用这3个引理证明了r∪i=1(Pmi×Pni)为cordial图.
基于圖的cordial標號,給齣瞭3箇引理:cordial圖G聯結上一箇P2×Pn圖得到的新圖仍是cordial圖;每箇圖P2k+1×P2l都有2箇cordial標號;至少有1箇圖邊數為偶數或者邊數都為奇數但0邊之和等于1邊之和的2箇cordial圖的併為cordial圖.最後運用這3箇引理證明瞭r∪i=1(Pmi×Pni)為cordial圖.
기우도적cordial표호,급출료3개인리:cordial도G련결상일개P2×Pn도득도적신도잉시cordial도;매개도P2k+1×P2l도유2개cordial표호;지소유1개도변수위우수혹자변수도위기수단0변지화등우1변지화적2개cordial도적병위cordial도.최후운용저3개인리증명료r∪i=1(Pmi×Pni)위cordial도.
