摘要
讨论反超图的笛卡儿积的着色理论 ,求出了满足一定条件的反超图的笛卡儿积的上色数 .
The notion of mixed hypergraphs was introduced by Vitaly I.Voloshin in 1995,it is a generalization of the notion of hypergraphs.The lower chromatic number and the upper chromatic number of a mixed hypergraph are both importment.This paper discusses the upper chromatic number of the Cartesian product of co-hypergraphs.
出处
《应用数学》
CSCD
北大核心
2002年第S1期5-8,共2页
Mathematica Applicata
基金
国家自然科学基金 (198310 80
60 172 0 0 3)
山东省自然科学基金 (2 2 0 0A0 2 )资助课题
关键词
反超图
严格着色
上色数
笛卡儿积
Co-hypergraph
Strict coloring
Upper chromatic number
Cartesian product