新疆大学学报(自然科学版)
新疆大學學報(自然科學版)
신강대학학보(자연과학판)
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2000年
2期
5-11
,共7页
超图%异色数%着色
超圖%異色數%著色
초도%이색수%착색
hypergraphs%the hyterochromatic number%coloring
一个超图H=(V,E)的一个t着色是从V到一个t元集的满射,称H的一个t着色f分离H的一条边α∈E(G)如果|f(α)|=|α|.称f为异色的如果f分离H的至少一条边,否则f为非异色.H的异色数,记为hc(H),是最小的数t使得任一个着色都是异色的.在本文中,我们引进一类超图,并确定了它们的异色数.
一箇超圖H=(V,E)的一箇t著色是從V到一箇t元集的滿射,稱H的一箇t著色f分離H的一條邊α∈E(G)如果|f(α)|=|α|.稱f為異色的如果f分離H的至少一條邊,否則f為非異色.H的異色數,記為hc(H),是最小的數t使得任一箇著色都是異色的.在本文中,我們引進一類超圖,併確定瞭它們的異色數.
일개초도H=(V,E)적일개t착색시종V도일개t원집적만사,칭H적일개t착색f분리H적일조변α∈E(G)여과|f(α)|=|α|.칭f위이색적여과f분리H적지소일조변,부칙f위비이색.H적이색수,기위hc(H),시최소적수t사득임일개착색도시이색적.재본문중,아문인진일류초도,병학정료타문적이색수.
At-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.