联图的邻点全和可区别全染色

O157.5; 考虑路与路、路与圈、圈与圈三类联图的邻点全和可区别全染色问题,通过构造边染色矩阵,利用组合分析法和分类讨论的思想,得到了路与路、路与圈、圈与圈三类联图的邻点全和可区别全色数的精确值.

Saved in:
Bibliographic Details
Published in吉林大学学报（理学版） Vol. 60; no. 1; pp. 44 - 52
Main Authors 崔福祥, 杨超, 叶宏波, 姚兵
Format Journal Article
LanguageChinese
Published 上海工程技术大学 数理与统计学院,智能计算与应用统计研究中心,上海 201620%西北师范大学 数学与统计学院,兰州 730070 2022
Subjects
正常全染色;点可区别染色;邻点全和可区别全染色;邻点全和可区别全色数
Online AccessGet full text
ISSN1671-5489
DOI10.13413/j.cnki.jdxblxb.2021129

Cover

More Information
Summary:O157.5; 考虑路与路、路与圈、圈与圈三类联图的邻点全和可区别全染色问题,通过构造边染色矩阵,利用组合分析法和分类讨论的思想,得到了路与路、路与圈、圈与圈三类联图的邻点全和可区别全色数的精确值.
ISSN:1671-5489
DOI:10.13413/j.cnki.jdxblxb.2021129