| 两类树图的Hamiltonian色数 |
| |
| 引用本文： | 申玉发,高烨,王莹,武利猛.两类树图的Hamiltonian色数[J].河北科技师范学院学报,2015(2):1-6. |
| |
| 作者姓名： | 申玉发 高烨 王莹 武利猛 |
| |
| 作者单位： | 河北科技师范学院数学与信息科技学院 |
| |
| 基金项目： | 河北省自然科学基金项目(项目编号:A2015407063);秦皇岛市科学技术研究与发展计划项目(项目编号:201401A038);河北科技师范学资助计划项目(项目编号:CXTD2012-08;2013YB008) |
| |
| 摘 要： | 一个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色数的确切值。
|
| 关 键 词： | Hamiltonian染色 Hamiltonian色数 d-重似星树 广义双星 |
Hamiltonian Chromatic Number for Two Classes of Tree Graphs |
| |
| SHEN Yu-fa;GAO Ye;WANG Ying;WU Li-meng.Hamiltonian Chromatic Number for Two Classes of Tree Graphs[J].Journal of Hebei Normal University of Science & Technology,2015(2):1-6. |
| |
| Authors: | SHEN Yu-fa;GAO Ye;WANG Ying;WU Li-meng |
| |
| Institution: | SHEN Yu-fa;GAO Ye;WANG Ying;WU Li-meng;School of Mathematics and Information Science & Technology,Hebei Normal University of Science & Technology; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
