论文部分内容阅读
利用剖分法,将含多个顶点的圈的路联图转化为仅含3,4,5,6个顶点的圈的路联图,并结合任意cordial图G路联Ci(i=3,4,5,6)是cordial图和Ci路联Cj(i,j=3,4,5,6)是cordial图两个结论,证明了具有不同顶点数的多个圈构成的路联图和树联图均是cordial图,所得结论推广了之前已有的结论.而剖分法是研究圈的标号的一种有效的方法.