论文部分内容阅读
图G的m[k]-全染色(μm(G)来自广播网络中AM／FM频道的分配模型，这是一个NP-完全问题,得到：当Kn为n阶完全图时，则有μm(Kn)=m(n-1)+1(n是奇数)；μm(Kn)=mn+1(n为偶数)，对一般简单连通图G有μm(G)≥m△(G)+1，以及T为树时，μm(T)=m△+1。
关于图的m[k]-全染色
【摘 要】
：
图G的m[k]-全染色(μm(G)来自广播网络中AM／FM频道的分配模型，这是一个NP-完全问题,得到：当Kn为n阶完全图时，则有μm(Kn)=m(n-1)+1(n是奇数)；μm(Kn)=mn+1(n为偶数)，对一般简单连通
【机 构】
：
兰州石化职业技术学院,兰州交通大学信息与电气工程学院,西北师范大学数学与信息科学学院
【出 处】
：
兰州交通大学学报
【发表日期】
：
2005年3期
其他文献
通用信元速率算法(GCRA)可用于提高ATM交换机信道资源利用率.主要分析GCRA中的虚调度算法(VS)和连续状态漏桶算法(CLB)的工作原理及其二者的关系,介绍峰值信元速率(PCR)的定
面向对象着色Petri网具有强大的建模能力和成熟的理论,广泛应用于各种系统的模型建立.介绍如何把CORBA IDL和UML与着色Petri网相结合,以便获得CORBA标准表示的分布式系统行为
经济的全球化发展带来的物流全球化,国内已经创建了一定数量的第三方物流公司,国外的一些第三方物流企业也进入我国,寻求在中国发展的物流市场,国内的物流服务供给市场有了一
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T)+m.当T的最大度点相邻时,它们
导致中国证券公司破产与股市资金链断裂的重要原因之一是国债回购业务.国债回购业务实质上是一种复杂的金融衍生产品业务,其名义为为低风险的国债业务,实际上是高风险的股票
GSM-R是在GSM基础之上,针对铁路移动通信的特点而开发的一种专用无线通信系统.当前为适应2005年3月铁道部提出的实行铁路局直接管理站段的体制,原有的GSM-R网络组织结构和调
与WTO法律框架中的相关投资协议--TRIMS协定内容相比较,我国现行外资法中关于国民待遇问题的规定尚显不足.本文在阐释了TRIMS国民待遇原则真正含义的基础上,全面剖析了我国此