首页 > 《商洛学院学报》 > 2009年6期 > 图的邻点强可区别全色数

图的邻点强可区别全色数

在线阅读下载PDF 导出详情

摘要图的染色是图论的主要内容之一，它在通讯线路的设计，算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小，是图染色研究的主要问题。概率方法是一种研究图染色的新方法，它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色，得到了图的邻点强可区别的全染色的一个上界。

DOI ojnp8rgg4r/826885

作者张东翰

机构地区不详

出处《商洛学院学报》 2009年6期

关键词图图染色概率方法

分类 [文化科学][教育学]

出版日期 2009年06月16日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1王继顺. 某些中间图的邻点可区别E-全色数.基础数学,2013-02.
2王银春;程丽. 三类特殊图的邻点可区别全染色.高等教育学,2006-05.
3文飞;张玉红;朱恩强. 关于若干倍图的邻点可区别边全染色.教育学,2009-02.
4严丞超;黄丹君;王维凡. 围长至少为4的平面图的邻点可区别边色数(英文).基础数学,2012-04.
5丁丹军. 图P2n的邻点可区别I-全染色.教育学,2013-06.
6刘君;赵传成;任志国;包世堂. Cm·Sn的邻点可区别边染色.高等教育学,2006-02.
7杨晓亚. 图Pm与Pn的Cartesian积图的邻点可区别I-全染色方法.教育学,2012-06.
8马刚;马效敏;马少仙. 图M（Pn）和M（Gn）的点可区别均匀边染色.基础数学,2012-01.
9王淑栋;庞善臣;等. 若干图类的邻强边染色.基础数学,2002-04.
10包世堂;赵传成;刘君;任志国. P_mⅴK_n的点可区别边染色.教育学,2004-05.

来源期刊

商洛学院学报

2009年6期

图的邻点强可区别全色数

来源期刊

相关推荐

同分类资源更多

相关关键词

图的邻点强可区别全色数

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多