泉州师范学院学报
泉州師範學院學報
천주사범학원학보
Journal of Quanzhou Normal College
2015年
2期
107~109
,共null页
Cordial性 路联图 树联图
Cordial性 路聯圖 樹聯圖
Cordial성 로련도 수련도
Cordial ; Path-union; Tree-union
利用剖分法,将含多个顶点的圈的路联图转化为仅含3,4,5,6个顶点的圈的路联图,并结合任意cordial图G路联Ci(i=3,4,5,6)是cordial图和Ci路联Cj(i,j=3,4,5,6)是cordial图两个结论,证明了具有不同顶点数的多个圈构成的路联图和树联图均是cordial图,所得结论推广了之前已有的结论.而剖分法是研究圈的标号的一种有效的方法.
利用剖分法,將含多箇頂點的圈的路聯圖轉化為僅含3,4,5,6箇頂點的圈的路聯圖,併結閤任意cordial圖G路聯Ci(i=3,4,5,6)是cordial圖和Ci路聯Cj(i,j=3,4,5,6)是cordial圖兩箇結論,證明瞭具有不同頂點數的多箇圈構成的路聯圖和樹聯圖均是cordial圖,所得結論推廣瞭之前已有的結論.而剖分法是研究圈的標號的一種有效的方法.
이용부분법,장함다개정점적권적로련도전화위부함3,4,5,6개정점적권적로련도,병결합임의cordial도G로련Ci(i=3,4,5,6)시cordial도화Ci로련Cj(i,j=3,4,5,6)시cordial도량개결론,증명료구유불동정점수적다개권구성적로련도화수련도균시cordial도,소득결론추엄료지전이유적결론.이부분법시연구권적표호적일충유효적방법.
By the method of triangulation, the cordiality of the path-union of the different cycles is changed into the path-union union of the different cycles of C; ( i =3,4,5,6).According to is cordial and the tree-union of the the lemma,it is found that the path different cycles is cordial too.Such re sults extend the previous conclusion and show the triangulation method is an effective method of cy cle-labeling.