图 D(1,3)的 H-cordial 性

作者：陈丽娜

来源：喀什大学学报, 2019, 40(03): 13-15.

DOI：10.13933/j.cnki.2096-2134.2019.03.004

• H-cordial
• 标号
• 3-正则图

Cahit首次提出H-cordial图概念,先定义每条边的标号为-1,1,由边的标号导出顶点v的标号——与顶点v关联的所有边的标号之和.若存在一个正整数k,对于每个顶点v,其标号是k或-k,且同时满足条件|e(-1)-e(1)≤1|和|v(-k)-v(k)≤1|,符号D(1,3)表示每个顶点的度为1或3的图集,则D(1,3)是H-cordial图当且仅当其含有偶数条边.

• 单位
  仰恩大学