重图的T-染色

• 作者: 张玉青 张素娟 杜娟
• 来源期刊: 河北省科学院学报
• 关键词: T-染色 重图 频率分配 干扰水平 XT(G) spT(G) 算法
• 年，卷（期）: 2006,（3）
• 页码范围: 1-4
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2006.03.001

摘要

重图的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的新算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉青		14	128	4.0	11.0
2	杜娟		5	12	2.0	3.0
3	张素娟	石家庄铁道学院数理系	8	8	2.0	2.0