论文部分内容阅读
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T)+m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T)+m+1.其中T为n(n≥3)阶树图.Wm,Fm与Sm分别为m+1(m≥4)阶的轮,扇和星图.
积图邻强边色数的注记
【摘 要】
：
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T)+m.当T的最大度点相邻时,它们
【机 构】
：
西北民族大学,兰州交通大学
【出 处】
：
兰州交通大学学报
【发表日期】
：
2005年3期
其他文献
老堆积黄土类路基土作为我国西北地区交通线路路基的重要组成部分,其回弹模量是直接影响立即强度和路面设计与施工的重要指标,对于西北地区的交通路网建设与规划,优化其路面
用参数自适应法设计出定子磁链观测器，并将定子磁链观测器应用于直接转矩控制系统中，取代了传统的积分器．采用两个有效电压矢量取代传统的一个电压矢量，通过精确计算两个有效电压
通用信元速率算法(GCRA)可用于提高ATM交换机信道资源利用率.主要分析GCRA中的虚调度算法(VS)和连续状态漏桶算法(CLB)的工作原理及其二者的关系,介绍峰值信元速率(PCR)的定
面向对象着色Petri网具有强大的建模能力和成熟的理论,广泛应用于各种系统的模型建立.介绍如何把CORBA IDL和UML与着色Petri网相结合,以便获得CORBA标准表示的分布式系统行为
经济的全球化发展带来的物流全球化,国内已经创建了一定数量的第三方物流公司,国外的一些第三方物流企业也进入我国,寻求在中国发展的物流市场,国内的物流服务供给市场有了一