河南科学
河南科學
하남과학
HENAN SCIENCE
2014年
2期
150-152
,共3页
蛛网图%邻强边染色%邻强边色数
蛛網圖%鄰彊邊染色%鄰彊邊色數
주망도%린강변염색%린강변색수
spider web graph%adjacent strong edge coloring%adjacent strong edge chromatic number
蛛网图是一个重要的网络拓扑结构，研究它的染色对于网络权的分配和通信网络的设计有重要的指导作用。利用穷举法和组合分析法讨论了蛛网图的邻强边染色，得到了蛛网图的邻强边色数。
蛛網圖是一箇重要的網絡拓撲結構，研究它的染色對于網絡權的分配和通信網絡的設計有重要的指導作用。利用窮舉法和組閤分析法討論瞭蛛網圖的鄰彊邊染色，得到瞭蛛網圖的鄰彊邊色數。
주망도시일개중요적망락탁복결구，연구타적염색대우망락권적분배화통신망락적설계유중요적지도작용。이용궁거법화조합분석법토론료주망도적린강변염색，득도료주망도적린강변색수。
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.
