| 重图的T-染色 |
| |
| 引用本文： | 杜娟,张玉青,张素娟. 重图的T-染色[J]. 河北省科学院学报, 2006, 23(3): 1-4 |
| |
| 作者姓名： | 杜娟 张玉青 张素娟 |
| |
| 作者单位： | 中国环境管理干部学院,河北,秦皇岛,066004;石家庄铁道学院数理系,河北,石家庄,050043 |
| |
| 摘 要： | 重图的T-染色是图的T-染色的一个较为实用的部分,这是因为在研究频率分配时,干扰可能会在不同的水平上发生.由于一个重图G能够被剖分成K个不同部分,用G(y,G0,G1,……,GK-1)来表示G.重图G(V,G0,G1,…,GK-1)的一个T-染色是指一个函数f,f满足同时是Gi的T(i)染色,即:对(A)i=0,1,……,K-1,{x,y}∈E(Gi)(→)|f(x)-f(y)|(∈/)T(i).G的f染色的色数是指值不同的f(x)的个数,记作:XT(f).其中x∈V(G).G的f染色的跨度等于max|f(x)-f(y)|,记作:spT(f),其中{x,y}∈E(G).G的T-染色的色数和跨度分别记作XT(G)和spT(G),当f取遍所有G的T-染色时,XT(G)=minXT(f),spT(G)=minspT(f).本文将给出一些关于重图的T-染色的已知结论,同时还将给出一种计算重图的spT的新算法.
|
| 关 键 词： | T-染色 重图 频率分配 干扰水平 XT(G) spT(G) 算法 |
| 文章编号： | 1001-9383(2006)03-0001-04 |
| 修稿时间： | 2005-10-18 |
An algorithm to compute the span of the T-Colorings of multigraphs |
| |
| DU Juan,ZHANG Yu-qing,ZHANG Su-juan. An algorithm to compute the span of the T-Colorings of multigraphs[J]. Journal of The Hebei Academy of Sciences, 2006, 23(3): 1-4 |
| |
| Authors: | DU Juan ZHANG Yu-qing ZHANG Su-juan |
| |
| Abstract: | |
| |
| Keywords: | T-coloring Multigraph Span Interference X_T(G) sp_T(G) Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
