

浏览全部资源
扫码关注微信
四川大学数学系!四川成都640064,西北工业大学应用数学系,陕西,西安,710072
Published:2000
移动端阅览
[1]吴宝音都仍,李学良.一类超图的异色数(英文)[J].新疆大学学报(自然科学版),2000(02):5-11.
吴宝音都仍, 李学良. 一类超图的异色数(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2000, (2).
一个超图 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.\;
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.
Arocha B,Arocha J L,Fernandez- Merchant S,Neumann- Lara V.Tihtness problems in the plane[J].Discrete Math,1999,194 :1~ 11
0
Views
42
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621