反超图的笛卡儿积的上色数  

The Upper Chromatic Number of the Cartesian Product of Co-Hypergraphs

作　　者：刁科凤[1] 郑庆玉[2] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100 [2]临沂师范学院数学系,山东临沂276005

出　　处：《应用数学》2002年第S1期5-8,共2页Mathematica Applicata

基　　金：国家自然科学基金 (198310 80 ;60 172 0 0 3);山东省自然科学基金 (2 2 0 0A0 2 )资助课题

摘　　要：讨论反超图的笛卡儿积的着色理论 ,求出了满足一定条件的反超图的笛卡儿积的上色数 .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.

关 键 词：反超图 严格着色 上色数 笛卡儿积 

分 类 号：O157.5[理学—数学]