数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2013年
1期
64-71
,共8页
Hk-cordial%图标号%树
Hk-cordial%圖標號%樹
Hk-cordial%도표호%수
Hk-cordial%Graph labeling%Trees
如果可以给图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的.
如果可以給圖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的.
여과가이급도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적.
