几类图的邻点可区别关联色数OA
邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。文章基于已有的研究结果,分别研究圈、路、轮、扇、星、完全图和部分完全二部图的Mycielski图的邻点可区别关联着色、路与偶圈的笛卡尔积图、星与圈(5圈除外)的笛卡尔积图的邻点可区别关联着色,利用构造着色的方法,分别确定其色数。结果表明:这些图类的邻点可区别关联色数均小于或等于最大度加2。
董桂香;张丽;陈怀广
山东建筑大学理学院,山东济南250101上海立信会计金融学院统计与数学学院,上海201209山东建筑大学理学院,山东济南250101
数理科学
Mycielski图关联着色邻点可区别关联着色邻点可区别关联色数
《山东建筑大学学报》 2026 (4)
P.82-87,6
山东省自然科学基金项目(ZR2021QA062)。
评论