首页 | 本学科首页   官方微博 | 高级检索  
     

蛛网图的邻强边染色
引用本文:张东翰. 蛛网图的邻强边染色[J]. 河南科学, 2014, 0(2): 150-152
作者姓名:张东翰
作者单位:商洛学院数学与计算科学系,陕西商洛726000
基金项目:基金项目:陕西省自然科学基础研究计划项目(2013JM1023);陕西省教育厅科研计划基金项目(2013JK0570;2013JK0597);商洛学院科研基金项目(12SKY008)
摘    要:蛛网图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配和通信网络的设计有重要的指导作用.利用穷举法和组合分析法讨论了蛛网图的邻强边染色,得到了蛛网图的邻强边色数.

关 键 词:蛛网图  邻强边染色  邻强边色数

The Adjacent Strong Edge Coloring of the Spider Web Graph
Zhang Donghan. The Adjacent Strong Edge Coloring of the Spider Web Graph[J]. Henan Science, 2014, 0(2): 150-152
Authors:Zhang Donghan
Affiliation:Zhang Donghan (Department of Mathematics and Compute Science, Shangluo University, Shangluo 726000, Shaanxi China)
Abstract:The spider web graph is an important network topology,whose coloring plays an important role in guiding for the assign of the network right and the design of the communication network. The adjacent strong edge coloring of the spider web graph is discussed by the exhaustion method and the combination analytic method in the paper. The adjacent strong edge chromatic number of the spider web graph is gained in the paper.
Keywords:spider web graph  adjacent strong edge coloring  adjacent strong edge chromatic number
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号