给定色可行集的极大混合超图OA
The Maximum Mixed Hypergraph with a Given Feasible Set
若！"#，则混合超图$＝（X，！，#）称为 bi-超图。向量R（$）＝（r1，r2，…，rχ珔）表示超图$的色谱，其中ri（i＝1，2，…，珔χ）表示$的不同的严格i-染色的数目，珔χ表示$的上色数。证明了对于一个确定的可行集，存在一个 bi-超图有任意多的边数和点数，部分解决了由Voloshin提出的公开问题。
A mixed hypergraph H=(X ,C,φ)is called a bi-hypergraph if C" φ ,and the chromatic spec-trum of H is R (H)=(r 1,…,rχ),where r i(i =1,2,…,χ)is the number of strict i-colorings of H,χis theupper chromatic number of H.In this paper,we prove that there are bi-hypergrphs with certain feasible setand arbitrarily large number of bi-edges and vertices.As a result,we partially solve an open problem pro-posed by Voloshin.
段潇潇;朱潇;刁科凤
临沂大学理学院，276005，临沂市 山东师范大学数学科学学院，250014，山东省济南市临沂大学理学院，276005，临沂市
数理科学
混合超图严格i-染色可行集色谱
mixed hypergraphstrict coloringfeasible setchromatic spectrum
《曲阜师范大学学报（自然科学版）》 2014 (2)
41-44,4
评论