论文部分内容阅读
全染色是对图的顶点和边同时进行的正常染色。对于平面图的全染色，已经证明的结果有：最大度为7不含k（k∈{3,4，5}）-圈的平面图是8全可染的。本文证明了如果G是一个最大度为7的平面图，每一个顶点至多关联一个三角形，那么G也是8全可染的。
平面图全染色的一个注记
【摘 要】
：
全染色是对图的顶点和边同时进行的正常染色。对于平面图的全染色，已经证明的结果有：最大度为7不含k（k∈{3,4，5}）-圈的平面图是8全可染的。本文证明了如果G是一个最大度为7的平面
【机 构】
：
浙江财经学院数学与统计学院
【出 处】
：
科技通报
【发表日期】
：
2012年9期
其他文献
利用logR-logT图研究太阳系的行星卫星系统,得出八大行星卫星系统都符合开普勒第三定律,推导出行星卫星系统logR-logT图线截距与中心天体质量的关系;通过描绘未知行星卫星系
根据日前比较主流的几种引航调度关键技术，探讨设计虎门港引航调度系统建设方案的模块组成、功能特点和结构流程，提出该系统实施过程中可能遇到的问题及对策。
提出构建一种基于Ad hoc网络的新型多跳自组织航运通信系统,给出其节点模型、网络模型和协议栈模型,并对其业务模式、协议栈、信道编码、接入协议、分群管理、路由算法、安全
动物检疫验讫标志是动物检疫员对动物产品按规定程序实施检疫,合格后加盖的法定标识,动物产品必须凭检疫合格证明、检疫验讫标志出售和运输,检疫标志不得转让、涂改、伪造.20
针对核动力主要装置设备的拆分、装配仿真训练,分析建模过程,利用MultiGen-Creator建模软件构建各种装备的三维模型,通过VRML来构建虚拟场景环境,利用Java编程实现训练过程的
1美国国家兽医授权计划概况美国农业部的动植物卫生检验局(APHIS)兽医处(VS)管理国家兽医授权计划(NVAP).这个自愿的计划给予非官方兽医工作者一种资格,能够协助联邦兽医官员
1案由2002年10月,接到群众举报,我市官渡镇刘某(为非兽防人员),在邻省某县一畜牧兽医站以1.5元/套的价格买回动物防疫标识(包括免疫耳标、免疫证、猪瘟疫苗),在未取得<兽医诊
以先进的碳纤维、芳纶纤维和高性能的环氧树脂为原料，研制适于制造赛艇的预浸料，介绍制备设备和技术，分析表明树脂溶液浓度和预浸料的线速度是影响预浸料树脂含量的因素，改进浸渍
2002年6月份,莒南县把动物检疫队伍从乡镇兽医站分离出来,成立动物检疫所,作为动物防疫监督机构的派出机关,人员实行垂直管理,运行半年来,动物检疫工作呈现出稳定有序的良好
应用模拟器对港航工程进行仿真，得到在模拟环境下船舶航行及靠离泊相关数据。分析国内进行通航安全评估模拟试验的现状和不足。探讨制作精确的水域电子海图，设计船舶模型和仿真