文章导读
总览 评价 储育青 ， 齐义飞 ， 肖立顺 ， 陈晖敏 ， 石玉文 （ 中国矿业大学理学院； ） 摘要： 图的L(2,1)标号是频率分配问题的图论模型。本文提出了一种能够有效求解一般图的L(2,1)标号的算法，该算法对图的每个节点进行标号，所用最小标号是近似最优解。
储育青， 齐义飞， 肖立顺， 陈晖敏， 石玉文
（
中国矿业大学理学院； ）
摘要：
图的L(2,1)标号是频率分配问题的图论模型。本文提出了一种能够有效求解一般图的L(2,1)标号的算法，该算法对图的每个节点进行标号，所用最小标号是近似最优解。
关键词：
L(2,1)标号问题；最小标号；频率分配
Chu Yuqing， Qi Yifei， Xiao Lishun， Chun Huimin， Shi Yuwen
（
College of Sciences,China University of Mining and Technology； ）
Abstract：
L(2,1) label of graph is the graph model of Frequency allocation problem.This paper present an efficient algorithm which can solve the L(2,1)-label of graph effectively.This algorithm make label for each node and the minimal label we use is an approximate optimalsolution.
Tag：
点此返回栏目查看更多>>>参考论文
