圈的路联图的Cordial性

作者：陈丽娜; 林珊华; 刘峙山

来源：泉州师范学院学报, 2015, 33(02): 107-109.

DOI：10.16125/j.cnki.1009-8224.2015.02.022

• Cordial性
• 路联图
• 树联图

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

• 单位
  仰恩大学; 泉州师范学院