六角系统关联色数与邻点可区别关联色数

六角系统关联色数与邻点可区别关联色数

周薇,刘西奎,王文丽

山东科技大学信息科学与工程学院, 山东青岛 266510

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 周薇

Incidence chromatic number and adjacent vertex-distinguishing incidence
chromatic number of hexagonal systems

ZHOU Wei, LIU Xi-kui, WANG Wen-li

College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510, Shandong, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: ZHOU Wei

摘要/Abstract

摘要： 通过运用嵌入法,得到了平面中任意六角系统以及六角系统的r-冠图的关联色数和邻点可区别关联色数。

关键词: 六角系统, r-冠图, 邻点可区别关联色数, 关联色数

Abstract:

The incidence chromatic number and adjacent vertex-distinguish incidence chromatic number of free hexagonal systems and r-corona graph in the plane were obtained by using the embedding method of graphs.

Key words: r-corona graph, adjacent vertex-distinguishing incidence chromatic number, incidence chromatic number, hexagonal systems

中图分类号:

O157.5

周薇,刘西奎,王文丽 . 六角系统关联色数与邻点可区别关联色数[J]. J4, 2008, 43(9): 57-62 .

ZHOU Wei,LIU Xi-kui,WANG Wen-li . Incidence chromatic number and adjacent vertex-distinguishing incidence
chromatic number of hexagonal systems[J]. J4, 2008, 43(9): 57-62 .

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed