一类超图的异色数(英文)The Heterochromatic Numbers of a Class of Hypergraphs (Ⅱ)
吴宝音都仍,李学良
摘要(Abstract)：
一个超图 H =(V,E)的一个 t着色是从 V到一个 t元集的满射 ,称 H的一个 t着色 f分离 H的一条边α∈ E(G)如果 |f (α) |=|α|.称 f为异色的如果 f分离 H的至少一条边 ,否则 f为非异色 .H的异色数 ,记为 hc(H ) ,是最小的数 t使得任一个着色都是异色的 .在本文中 ,我们引进一类超图 ,并确定了它们的异色数 .
关键词(KeyWords)： 超图;异色数;着色
基金项目(Foundation): Supported by NSFC
作者(Author): 吴宝音都仍,李学良
参考文献(References)：
- [1]Arocha JL ,Bracho J,Neumann- L ara V.On the minimum size of tight hypergraphs[J].JGraph Theory,1992 ,16 :319～ 32 6 .
- [2 ]Arocha JL,Bracho J,Neumann- Lara V.Tihght and untight triangulated surfaces[J].J combin TheorySer.B,1995,6 3:185～ 189.
- [3]Arocha B,Arocha J L,Fernandez- Merchant S,Neumann- Lara V.Tihtness problems in the plane[J].Discrete Math,1999,194 :1～ 11