[1]王志雄.具有给定色数的互补图的实现[J].华侨大学学报(自然科学版),1992,13(2):155-158.[doi:10.11830/ISSN.1000-5013.1992.02.0155]
　Wang Zhixiong.The Realization of the Graph and Its Complement with Given Chromatic Numbers[J].Journal of Huaqiao University(Natural Science),1992,13(2):155-158.[doi:10.11830/ISSN.1000-5013.1992.02.0155]
点击复制

具有给定色数的互补图的实现()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第13卷
期数:
1992年第2期
页码:
155-158
栏目:
出版日期:
1992-04-20

文章信息/Info

Title:
The Realization of the Graph and Its Complement with Given Chromatic Numbers
作者:
王志雄
华侨大学管理信息科学系
Author(s):
Wang Zhixiong
关键词:
图;  染色;  色数
Keywords:
graph;  coloring;  chromatic number
DOI:
10.11830/ISSN.1000-5013.1992.02.0155
摘要:
本文给出关于三元组(p; m,x)的充分必要条件,在此条件下,存在p点的图G,使图G及其补图()的点色数(或边色数)分别是m和n。
Abstract:
The necessary and sufficient conditions of the triple p,m,n are given in this paper.Under these conditions there exists graph G of such a vertex p that the vertex-chromatic(or edge-chromatic) numbers of graph G and its complement () are bound to be m and

相似文献/References:

[1]王志雄.关于色多项式的若干注记[J].华侨大学学报(自然科学版),1993,14(4):412.[doi:10.11830/ISSN.1000-5013.1993.04.0412]
　Wang Zhixiong,Department of,Management Information,et al.Notes on Chromatic Polynomial[J].Journal of Huaqiao University(Natural Science),1993,14(2):412.[doi:10.11830/ISSN.1000-5013.1993.04.0412]
[2]王志雄.混合超图的星染色[J].华侨大学学报(自然科学版),1996,17(2):123.[doi:10.11830/ISSN.1000-5013.1996.02.0123]
　Wang Zhixiong.Star Colouring of Mixed Hypergraphs[J].Journal of Huaqiao University(Natural Science),1996,17(2):123.[doi:10.11830/ISSN.1000-5013.1996.02.0123]
[3]田路路,宋海洲,汪秋分.几类极图谱半径序列的极限[J].华侨大学学报(自然科学版),2013,34(1):100.[doi:10.11830/ISSN.1000-5013.2013.01.0100]
　TIAN Lu-lu,SONG Hai-zhou,WANG Qiu-fen.Limitation of the Spectral Radius of Several Kinds of Limited Graphs[J].Journal of Huaqiao University(Natural Science),2013,34(2):100.[doi:10.11830/ISSN.1000-5013.2013.01.0100]
[4]王志雄.关于图的星色函数[J].华侨大学学报(自然科学版),1996,17(4):341.[doi:10.11830/ISSN.1000-5013.1996.04.0341]
　Wang Zhixiong.On the Star Chromatic Function of Graph[J].Journal of Huaqiao University(Natural Science),1996,17(2):341.[doi:10.11830/ISSN.1000-5013.1996.04.0341]

备注/Memo

备注/Memo:
福建省自然科学基金会资助课题。
更新日期/Last Update: 2014-03-22