无线电信道分配问题的Gr(?)bner基法  

Grobner-basis Algorithm for the Wireless Optimum Channel Value Problem

作　　者：陈小松[1] 陈入云[1] 

机构地区：[1]中南大学数学科学与计算技术学院,湖南长沙410083

出　　处：《贵州工业大学学报（自然科学版）》2003年第6期32-34,41,共4页Journal of Guizhou University of Technology(Natural Science Edition)

基　　金：湖南省自然科学基金(02JJY3002).

摘　　要：计算理想的约化Grobner基,得到了一种录求最佳信道数及最佳信道分配方案的方法;即如果图M是k-可分配的,但当1≤l<k时,图M不是l-可分配的,那么k即为最佳信道数;通过计算理想的约化Grobner基G,得到最佳信道分配方案。In this paper, the author has obtained an algorithm for pursuing optimum channel value and optimum channel distributing plan by means of computing reduced Grobner-basis of ideal. That is,if the diagram M is a k-assignable and the diagram M is not l-assignable when 1≤l< k ,then k is an optimum channel value. The optimal channel allotment project can be obtained by calculating reduced Grobner-basis.

关 键 词：无线电信道分配 Groebner基法 无向图 弱Hilbert零点定理 

分 类 号：TN911.5[电子电信—通信与信息系统] O157.5[电子电信—信息与通信工程]