河北科技师范学院学报
河北科技師範學院學報
하북과기사범학원학보
JOURNAL OF HEBEI NORMAL UNIVERSITY OF SCIENCE & TECHNOLOGY
2015年
2期
1-6
,共6页
申玉发%高烨%王莹%武利猛
申玉髮%高燁%王瑩%武利猛
신옥발%고엽%왕형%무리맹
Hamiltonian染色%Hamiltonian色数%d-重似星树%广义双星
Hamiltonian染色%Hamiltonian色數%d-重似星樹%廣義雙星
Hamiltonian염색%Hamiltonian색수%d-중사성수%엄의쌍성
一个n阶连通图G的Hamiltonian染色是从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,使得对于G的任意2个不同的顶点u和v满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度.对一个Hamiltonian染色c,将max{c(u):u∈V(G)}称为c的值,记作hc(c).将min{hc(c):c是G的任意Hamiltonian染色}称为G的Hamiltonian色数,记作hc(G).本次研究得到了满足max{D(u,v)|u,v∈ V(G),u≠v}≤n/2的d-重似星树和广义双星这两类树图的Hamiltonian色数的确切值.
一箇n階連通圖G的Hamiltonian染色是從G的頂點集V(G)到正整數集N(稱為顏色集)的一箇映射c,使得對于G的任意2箇不同的頂點u和v滿足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)錶示G中u到v的最長路徑的長度.對一箇Hamiltonian染色c,將max{c(u):u∈V(G)}稱為c的值,記作hc(c).將min{hc(c):c是G的任意Hamiltonian染色}稱為G的Hamiltonian色數,記作hc(G).本次研究得到瞭滿足max{D(u,v)|u,v∈ V(G),u≠v}≤n/2的d-重似星樹和廣義雙星這兩類樹圖的Hamiltonian色數的確切值.
일개n계련통도G적Hamiltonian염색시종G적정점집V(G)도정정수집N(칭위안색집)적일개영사c,사득대우G적임의2개불동적정점u화v만족|c(u)-c(v)|+D(u,v)≥n-1,기중D(u,v)표시G중u도v적최장로경적장도.대일개Hamiltonian염색c,장max{c(u):u∈V(G)}칭위c적치,기작hc(c).장min{hc(c):c시G적임의Hamiltonian염색}칭위G적Hamiltonian색수,기작hc(G).본차연구득도료만족max{D(u,v)|u,v∈ V(G),u≠v}≤n/2적d-중사성수화엄의쌍성저량류수도적Hamiltonian색수적학절치.
