Kn□Km,s的r-hued染色

摘要：

考虑完全图Kn和完全二部图Km,s的笛卡尔乘积图的r-hued色数.首先,根据正整数r的不同值进行分类,并结合Kn□Km,s的性质,刻画该图r-hued色数的下界;其次,找到Kn□Km,s的一个具体的(k,r)-染色,并以此刻画该图r-hued色数的一个上界;最后,确定了Kn□Km,s的r-hued色数.

关键词：(k、r)-染色、r-hued色数、笛卡尔乘积图

所属期刊栏目：61

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11961067

在线出版日期：2023-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：85-93