导出图的色数算法

The nomber of colors' algorithm on the partial graph

下载PDF

导出

摘要叙述了无向简单图 G 中的导出图 G_k 的色数 X(G_k)的一个算法. This paper estallishes on algorithm for the number of colour X(G_k)of the partial graph in the no-direction sigle-sidegraph G.

作者王绍文

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

出处《西安电子科技大学学报》 EI CAS CSCD 北大核心 1996年第S1期168-172,共5页 Journal of Xidian University

关键词导出图色数完全图 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].北京机械工业学院学报,1996,11(1):11-17.
3王绍文.极大平面图的构成算法[J].北京机械工业学院学报,1997,12(2):51-55. 被引量：1
4王绍文.图的色数问题研究[J].北京机械工业学院学报,1997,12(1):15-20. 被引量：2
5廖辉传.基于遗传和启发式算法的混合顶点着色算法[J].吉首大学学报（自然科学版）,2008,29(5):57-60. 被引量：1
6王绍文.极大平面图结构研究[J].光子学报,1998,27(2):167-172. 被引量：10
7王绍文.非平面图的色数算法[J].光子学报,1998,27(2):173-179. 被引量：1
8王绍文.图的色数问题研究(续)[J].北京机械工业学院学报,1998,13(2):29-36.
9王绍文.极大平面图的色数研究[J].北京机械工业学院学报,1998,13(4):22-26. 被引量：4
10王绍文.极大平面图的色数研究(续)[J].北京机械工业学院学报,1999,14(2):15-20.

1李开灿.关于分解分量的独立图与导出图的注记[J].湖北师范学院学报（自然科学版）,1998,0(6):27-30.
2韩培友,孙惠泉.两类优美树的构造[J].北京邮电学院学报,1993,16(3):90-95. 被引量：1
3曹细玉.关于无爪图中(u,v)-5路存在性的两个定理[J].华中师范大学学报（自然科学版）,1998,32(3):263-268.
4严东辉,沈灏.关于MTS（υ，2）与MTS（υ，3）的支撑数的谱[J].上海交通大学学报,1996,30(11):9-15.
5桂预风.哈密顿图与导出子图[J].武汉交通科技大学学报,1999,23(1):105-107.
6白延东.特殊度条件下有向图的最大有向割[J].纺织高校基础科学学报,2010,23(4):473-475.
7孙晓玲,杜建伟.关于两类特殊图的邻点可区别全染色[J].机械管理开发,2012,27(3):87-87.
8张梅.图的2-赋权乘积顶点染色[J].滁州学院学报,2015,17(2):14-16.
9杜建伟,孙晓玲.一类特殊图的邻点可区别全染色[J].机械管理开发,2008,23(6):56-56.
10杨利民,王天明.色多项式的显示公式[J].数学进展,2006,35(1):55-66. 被引量：3

西安电子科技大学学报

1996年第S1期

浏览历史

内容加载中请稍等...

导出图的色数算法

参考文献1

二级参考文献2

共引文献11

相关作者

相关机构

相关主题

浏览历史