首页|期刊导航|山东建筑大学学报|几类图的邻点可区别关联色数

几类图的邻点可区别关联色数OA

中文摘要

邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。文章基于已有的研究结果,分别研究圈、路、轮、扇、星、完全图和部分完全二部图的Mycielski图的邻点可区别关联着色、路与偶圈的笛卡尔积图、星与圈(5圈除外)的笛卡尔积图的邻点可区别关联着色,利用构造着色的方法,分别确定其色数。结果表明:这些图类的邻点可区别关联色数均小于或等于最大度加2。

董桂香;张丽;陈怀广

山东建筑大学理学院,山东济南250101上海立信会计金融学院统计与数学学院,上海201209山东建筑大学理学院,山东济南250101

数理科学

Mycielski图关联着色邻点可区别关联着色邻点可区别关联色数

《山东建筑大学学报》 2026 (4)

P.82-87,6

山东省自然科学基金项目(ZR2021QA062)。

10.12077/sdjz.2026.04.010

评论