Δ(G)≤2的图的Cordial性

作者：徐丽平; 李治

来源：长江大学学报(自然科学版), 2014, 11(25): 10-3.

DOI：10.16772/j.cnki.1673-1409.2014.25.001

• Cordial标号
• Cordial图
• 并图

目前关于并图的Cordial性的研究仅限于分支十分简单的图,如关于圈的并只限于2个分支Cm∪Cn,或虽是多个分支但各图的阶数必须相同的情况,而对于分支为路与圈的并图的Cordial性尚无人考虑。Δ(G)≤2的图可以分为Δ(G)=0、Δ(G)=1、Δ(G)=2这3类,分别研究了Δ(G)=0、Δ(G)=1、Δ(G)=2的图的Cordial性。

• 单位
  数学学院