首站-论文投稿智能助手
典型文献
完全三部图的点可约全染色
文献摘要:
设f:V(G)UE(G)→{1,…,k}是图G的一个(非正常)k-全染色,其中1≤k≤Δ+1.若对任意两个顶点u,v∈V(G)且d(u)=d(v)时,满足S(u)=S(v),则称f是图G的一个点可约k-全染色,其中S(u)表示顶点u和点u的关联边上分配的颜色组成的色集合.运用图的色集合事先分配法、组合分析法和构造染色法,结合完美匹配探讨了完全三部图Km,n,p的点可约全染色问题,进一步确定了 Km,n,p的点可约全色数.
文献关键词:
完全三部图;全染色;点可约全染色;点可约全色数
作者姓名:
雷飞;李沐春
作者机构:
兰州交通大学,应用数学研究所,甘肃 兰州730070
引用格式:
[1]雷飞;李沐春-.完全三部图的点可约全染色)[J].武汉大学学报(理学版),2022(05):471-478
A类:
点可约全染色,点可约全色数
B类:
完全三部图,UE,非正常,+1,顶点,一个点,边上,色集合,事先,分配法,组合分析,染色法,完美匹配,Km
AB值:
0.261361
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。