J4
• 论文 • 上一篇 下一篇
刁科凤,赵 平
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
DIAO Ke-feng and ZHAO Ping
Received:
Revised:
Online:
Published:
Contact:
摘要: 主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.
关键词: 混合超图, 严格染色, 点对图 , 上色数
Abstract: The upper (lower) chromatic number X(H) of a mixed hypergraph H=(A,B,C) is the maximum (minimum) number of colors that can be assigned to the vertices of H in such a way that each C-edgecontains a monochromatic pair of vertices and each D-edge has two vertices colored differently. The upper (lower) chromatic number of a mixed hypergraph is colosely related to the number of edges, and the number of edges is colosely related to the connectness of the pair graphs of its vertices. In this paper we diascuss the relationship between the coloring and the connectess of the pair graphs of its vertices of a C-hypergraph, and we prove that for any positive integer n(≥3), there exists a 3-uniform C-hypergraph with upper chromatic number n and minimum connectedpair graphs.
Key words: pair graph , upper chromatic number, strict coloring, mixed hypergraph
中图分类号:
刁科凤,赵 平 . 具有最小连通点对图的C-超图的染色讨论[J]. J4, 2007, 42(2): 56-58 .
DIAO Ke-feng and ZHAO Ping . On the coloring of C-hypergraphs with minimum connected pair graphs[J]. J4, 2007, 42(2): 56-58 .
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: http://lxbwk.njournal.sdu.edu.cn/CN/
http://lxbwk.njournal.sdu.edu.cn/CN/Y2007/V42/I2/56
Cited