10.13718/j.cnki.xdzk.2018.10.013
T-型六角系统的点可区别边染色
根据T-型六角系统链H结构的性质以及2度点的排列特点,用7π(H)+1种颜色给出了p(≥4)阶H中2度点的点可区别边染色算法,紧接着分析其3度点的染色特点,通过调整个别边的颜色,最终证明H(p≥4)的点可区别色数不超过π(H)+1.另外,当p≤3时,用π(H)种颜色给出具体的点可区别边染色方法,从而证明H的点可区别边色数不超过π(H)+1.
T-型六角系统、点可区别边染色、算法
40
O157.5(代数、数论、组合理论)
国家自然科学基金项目11461038,61163010;甘肃省自然科学基金项目甘1212RJZA039
2018-12-27(万方平台首次上网日期,不代表论文的发表时间)
共6页
77-82