首页 | 本学科首页   官方微博 | 高级检索  
     检索      

准强边着色在频率分配中的应用
引用本文:连广昌.准强边着色在频率分配中的应用[J].金陵科技学院学报(社会科学版),2000(1).
作者姓名:连广昌
作者单位:金陵职业大学基础部!江苏南京210001
基金项目:南京市科委“软科学”研究基金
摘    要:本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题,提出一种准强迫着色的QSEC算法,并证明了采用QSEC算法所需的最大边色数。

关 键 词:准强边着色  准强边色数  频率分配

Quasi-Strong Edge Colourings and its Application in Frequency Assignment
Lian Guangchang.Quasi-Strong Edge Colourings and its Application in Frequency Assignment[J].Journal of Jinling Institute of Technology :Social Science Edition,2000(1).
Authors:Lian Guangchang
Institution:Lian Guangchang
Abstract:This paper studies the frequency assignment problem of radio intercommunication with the directional emission by using the edge colouring method in the graph theory,and gives an QSEC algorithm of quasi-strong edge colourings and shows the most quasi-strong edge chromatic number needed in the QSEC algorithm.
Keywords:the quasi-strong edge colouring  the quasi-strong edge chromatic number  freqiency assigment  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号