首站-论文投稿智能助手
典型文献
广义Petersen图的2-hued着色
文献摘要:
设正整数k,r>0,图G的一个(k,r)-着色是用k种颜色对顶点集V(G)进行正常着色,使得对任意v∈V(G),至少连接min{d G(v),r}种不同颜色的顶点.图G的r-hued着色数,记为χr(G),是使得图G具有(k,r)-着色的最小正整数k.已知广义Petersen图的2-hued着色数是3或4,分别刻画2-hued着色数为3或4的广义Petersen图.
文献关键词:
广义Petersen图;(k;r)-着色;2-hued着色数
作者姓名:
刘凤霞;魏文娟
作者机构:
新疆大学 数学与系统科学学院,新疆 乌鲁木齐 830046
引用格式:
[1]刘凤霞;魏文娟-.广义Petersen图的2-hued着色)[J].四川师范大学学报(自然科学版),2022(06):755-759
A类:
hued
B类:
Petersen,着色,正整数,种颜色,对顶,顶点,点集,色数,记为,别刻
AB值:
0.235648
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。