具有最小上色数的bi-超图的最小边数  

The Minimum Edge Number of bi-Hypergraphs with Minimum Upper Chromatic Number

作　　者：朱潇[1,2] 段潇潇[1,2] 刁科凤[1] 

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

出　　处：《临沂大学学报》2013年第6期86-89,共4页Journal of Linyi University

摘　　要：若一个混合超图H=χX,C,Dχ满足C=D,则称H为bi-超图.本文主要讨论上色数最小的bi-超图的最小边数问题,证明了上色数为2的3一致bi-超图的最小边数为[n(n-2)/3],其中n为对应bi-超图的顶点数.A mixed hypergraph H =（X, C, D） is called a bi-hypergraph if C=D holds. For any positive intger n （-〉 3 ）, we determine the minimum edge number of 3-uniform bi-hypergraph of order n with the minimum uper chromatic number 2.

关 键 词：bi一超图 严格染色 上色数 点对图 

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