超立方体的r-Hued染色（英文）

doi:10.13568/j.cnki.651094.651316.2023.12.25.0003

新疆大学学报（自然科学版中英文） ›› 2024, Vol. 41 ›› Issue (06) : 651-656+686. DOI: 10.13568/j.cnki.651094.651316.2023.12.25.0003

超立方体的r-Hued染色（英文）

冯博文, 熊玮

作者信息 +

History +

摘要

对于正整数k和r,图G的一个（k,r）-染色是指图G中顶点的一个正常k-染色,并且每个顶点v的领域有至少d_G（v）或r种不同颜色.图G的r-hued染色数是最小的整数k使得G有一个（k, r）-染色,记作χ_r（G）.令Q_n为n维超立方体.对于任意整数n和r,其中n≥2, 2≤r≤5,研究了χ_r（Q_n）,并确定了χ₂（Q_n）和χ₃（Q_n）对于所有正整数n的精确值.

关键词

超立方体 / 染色 / r-hued染色数

中图分类号

O157.5

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用

冯博文, 熊玮. 超立方体的r-Hued染色（英文）. 新疆大学学报（自然科学版中英文）. 2024, 41(06): 651-656+686 https://doi.org/10.13568/j.cnki.651094.651316.2023.12.25.0003

基金

supported by Natural Science Foundation of Xinjiang Uygur Autonomous Region of China “Spanning connectivity and supereulerian properties of graphs”(2022D01C410)

Accesses

Citation

Detail

段落导航

选择文件类型/文献管理软件名称

选择包含的内容

摘要

关键词

中图分类号

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

基金

评论



Issue Date
2025-06-30

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

摘要

关键词

中图分类号

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

基金

评论