唯一2或3-列表染色图

来源 :黑龙江科技学院学报 | 被引量 : 0次 | 上传用户:dk_wow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中对限制颜色总数的图作了进一步的研究。运用唯一列表染色的定义找出了非唯-2-列表可染图K5和K3,3,并运用独立集的定义给出了唯一3-列表可染图的一个充要条件:设G是2-连通的图,则G是唯一3-列表可染的当且仅当存在G的一独立集形,使得G\W既不是完全图,也不是完全二分图,也不是圈。
其他文献
利用不动点定理及不等式分析技巧,证明了一类Duffing方程在较弱条件下的2π周期解的存在性,并且利用极坐标分析方法,进一步估计了周期T的大小,从而使结论的应用面更广、实用价值
近年来,山东省委、省政府高度重视信息化与工业化融合,始终将其摆在经济社会发展的重要位置,积极作为,务实推进,全省信息化水平、产业融合水平和新型工业化水平均得到显著提升。目
明确两个Lagrange经典关系的含义,对分析动力学的研究意义重大。应用坐标变换法和矢量投影法研究了两个Lagrange经典关系,表明两个Lagrange经典关系的含义之一是含时的坐标变换
由中国电池工业协会锂电池应用专业委员会、广东省电源行业协会和振威展览集团共同主办的第三届上海国际充电站(桩)技术设备展览会(上海充电设备展)、第七届中国(上海)国际锂电工业
为进一步研究导子,给出了乘积零导子的定义,并用乘积零导子在基上的作用,将含幺环上上三角矩阵代数到其双模的任意乘积零导子,分解为导子和倍乘乘积零导子之和。推广了导子的
随着我国土地出让业务的逐步开展,土地买卖市场产生了大量的问题,既阻碍了土地出让业务的发展,也影响了政府的公信力。本文首先分析了土地买卖以及土地管理中存在的各种问题,
采用常压沸点下回流萃取方法,选用6种不同的有机溶剂对七台河煤进行了萃取研究,并利用GC/MS联用法对各萃取物的组成进行了分析.但不同的有机溶剂对七台河煤的萃取率相差很大.