Halin图的2-距离和可区别全染色
2023-09-18分类号：O157.5
【部门】上海工程技术大学数理与统计学院智能计算与应用统计研究中心 西北师范大学数学与统计学院
【摘要】记 [k]={1，2，…，k}为颜色集. 设f:V(G)∪E(G)→[k]为图G的一个k -全染色. 令■， 其中N_(G)(u)表示u的邻点集. 若对G中距离不超过2的任意两点u，v， 有S(u)≠S(v)， 则称f为图G的一个2-距离和可区别k -全染色. 图G的2-距离和可区别k -全染色中最小k值称为图G的2-距离和可区别全色数， 记为.X?_(2-Σ)(G)运用组合零点定理证明了: 最大度至少为4的Halin图G满足X?_(2-Σ)(G)≤max{△(G)+2，9}，其中△(G)表示图G的最大度.
【关键词】2-距离和可区别全染色 Halin图 组合零点定理
【基金】国家自然科学基金资助项目(61672001，61662066，62072296)
【所属期刊栏目】华中师范大学学报(自然科学版)
文献传递
