摘要
一个超图 H =(V,E)的一个 t着色是从 V到一个 t元集的满射 ,称 H的一个 t着色 f分离 H的一条边α∈ E(G)如果 |f (α) |=|α|.称 f为异色的如果 f分离 H的至少一条边 ,否则 f为非异色 .H的异色数 ,记为 hc(H ) ,是最小的数 t使得任一个着色都是异色的 .在本文中 ,我们引进一类超图 ,并确定了它们的异色数 .
A t coloring of a hypergraph \$H=(V,E)\$ is a surjective mapping from the vertex set \$V\$ onto a t element set.A t coloring \$f\$ of \$H\$ separates an edge \$α∈E\$ if the images of the vertices in \$α\$ under \$f\$ are all different.We call \$f\$ heterochromatic if \$f\$ separates at least one edge of \$H\$,otherwise \$f\$,noheterochromatic.The heterochromatic number of \$H,\$ denoted by \$hc(H),\$is the minimum positive integer \$t\$ for which any t coloring of \$H\$ is heterochromatic.In this paper,we introduce a class of hypergraphs and obtain their heterochromatic numbers.\;
出处
《新疆大学学报（自然科学版）》
CAS
2000年第2期5-11,共7页
Journal of Xinjiang University(Natural Science Edition)
基金
Supported by NSFC
关键词
超图
异色数
着色
图论
hypergraphs
the hyterochromatic number
coloring
