树的Hk-cordial性(英文)
The Hk-cordiality of Trees作者机构:临沂大学理学院
出 版 物:《Journal of Mathematical Study》 (数学研究(英文))
年 卷 期:2013年第46卷第1期
页 面:64-71页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:supported by NSFC(11171279 11226288)
主 题:Hk-cordial 图标号 树
摘 要:如果可以给图G的边用集合{±1,±2,…,±k}中的元素标号,使得对G每个顶点v,其标号,即所有与其相邻的边的标号之和,都落在集合{±1,±2,…,±k}中,且|e(i)-e(-i)|≤1和|v(i)-v(-i)|≤1,其中v(i)和e(i)(1≤i≤k)分别是标号为i的顶点数和边数,那么就称该图G为Hk-cordial的.本文证明了除了K2以外,每棵树都是H3-cordial的.