华中师范大学学报(自然科学版)
華中師範大學學報(自然科學版)
화중사범대학학보(자연과학판)
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY(NATURAL SCIENCES)
2010年
3期
353-356
,共4页
频率分配%近似算法%多重着色
頻率分配%近似算法%多重著色
빈솔분배%근사산법%다중착색
图的频率分配是把频率按顶点所需的数目分配给每个顶点,并且使其满足一定的约束条件.该文在某种约束条件下给出了对六边形图频率分配性能比为(4k+1)s/7kc2的算法,其中s=max{c1,2c2},c1,c2表示inter-site约束.
圖的頻率分配是把頻率按頂點所需的數目分配給每箇頂點,併且使其滿足一定的約束條件.該文在某種約束條件下給齣瞭對六邊形圖頻率分配性能比為(4k+1)s/7kc2的算法,其中s=max{c1,2c2},c1,c2錶示inter-site約束.
도적빈솔분배시파빈솔안정점소수적수목분배급매개정점,병차사기만족일정적약속조건.해문재모충약속조건하급출료대륙변형도빈솔분배성능비위(4k+1)s/7kc2적산법,기중s=max{c1,2c2},c1,c2표시inter-site약속.