局部图的色数算法

The Nomber of Colors'Algorithm on the Partial Graph

下载PDF

导出

摘要本文为无向简单图 G 中的局部图 G_k 的色数 x(G_x)提供了一个算法. This thesis estalishes an algonithm about the number of colour x(G_k)of the partial graph in no-direction sigle-sidegraph G.

作者王绍文

机构地区北京机械工业学院工商分院

出处《北京机械工业学院学报》 1996年第1期11-17,共7页 Journal of Beijing Institute of Machinery

关键词局部图色数完全图计算 Partial Graph the Number of Colour Complete Graph

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献1

1王绍文.平面图的四色算法[J].光子学报,1995,24(3):263-267. 被引量：12

二级参考文献2

1左孝凌，离散数学，1982年
2卢开澄，图论及其应用，1981年

共引文献11

1王绍文.图的染色问题综述[J].北京机械工业学院学报,1995,10(2):59-65. 被引量：1
2王绍文.极大平面图的构成算法[J].北京机械工业学院学报,1997,12(2):51-55. 被引量：1
3王绍文.图的色数问题研究[J].北京机械工业学院学报,1997,12(1):15-20. 被引量：2
4廖辉传.基于遗传和启发式算法的混合顶点着色算法[J].吉首大学学报（自然科学版）,2008,29(5):57-60. 被引量：1
5王绍文.极大平面图结构研究[J].光子学报,1998,27(2):167-172. 被引量：10
6王绍文.非平面图的色数算法[J].光子学报,1998,27(2):173-179. 被引量：1
7王绍文.图的色数问题研究(续)[J].北京机械工业学院学报,1998,13(2):29-36.
8王绍文.极大平面图的色数研究[J].北京机械工业学院学报,1998,13(4):22-26. 被引量：4
9王绍文.极大平面图的色数研究(续)[J].北京机械工业学院学报,1999,14(2):15-20.
10韦晓敏,彭灿华.顶点着色算法解决考试安排冲突的研究[J].考试周刊,2011(11):1-2.

1陈新兴,应坚刚.随机映射图的局部图[J].数学年刊（A辑）,2010,31(4):443-450.
2孙晓玲,杜建伟.关于两类特殊图的邻点可区别全染色[J].机械管理开发,2012,27(3):87-87.
3杜建伟,孙晓玲.一类特殊图的邻点可区别全染色[J].机械管理开发,2008,23(6):56-56.
4王绍文.导出图的色数算法[J].西安电子科技大学学报,1996,23(S1):168-172.
5王绍文.图的色数问题研究(续)[J].北京机械工业学院学报,1998,13(2):29-36.
6王绍文.非平面图的色数算法[J].光子学报,1998,27(2):173-179. 被引量：1

北京机械工业学院学报

1996年第1期

浏览历史

内容加载中请稍等...

局部图的色数算法

参考文献1

二级参考文献2

共引文献11

相关作者

相关机构

相关主题

浏览历史