摘要
将某些有向图的几类乘积图作为研究对象,对多数染色开展研究,并证明多数染色猜想对该类图是成立的。
The majority coloring of the product is studied,which the product is composed of some special digraphs.And the conjecture of majority coloring is proved that holds for the class of digraphs.
作者
石美
夏伟皓
王纪辉
SHI Mei;XIA Wei-hao;WANG Ji-hui(School of Mathematical Sciences, University of Jinan, Jinan 250022, China)
出处
《青岛大学学报（自然科学版）》
CAS
2022年第3期4-8,共5页
Journal of Qingdao University(Natural Science Edition)
基金
国家自然科学基金(批准号:12071351)资助
山东省自然科学基金(批准号:ZR2020MA043)资助。
关键词
多数染色
有向乘积
强乘积
字典乘积
majority coloring
directed product
strong product
lexicographic product
