广义Petersen图的点可约染色OA

中文摘要

图G的点可约染色是一个满足任意等度顶点的色集合相同的非正常边(全)染色.基于广义Petersen图G(n,k)的结构特征,应用组合分析法和构造函数法给出了图G(n,k)当阶数充分大时的点可约边(全)色数.

作者：王文杰;李辉冲;文飞

作者单位：兰州交通大学应用数学研究所,兰州730070兰州交通大学应用数学研究所,兰州730070兰州交通大学应用数学研究所,兰州730070

分类：数理科学

中文关键词：广义Petersen图点可约边染色点可约全染色

刊名：《吉林大学学报(理学版)》 2026 (4)

页码/页数：P.789-794,6

基金：国家自然科学基金(批准号:12261055)甘肃省自然科学基金重点项目(批准号:24JARRA222)。