关于图的全色数猜想的一个新结果

来源 :西部论坛 | 被引量 : 0次 | 上传用户:felltwo23
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
【正】本文所涉及的图均为简单图。图的边色数是映射φ:E(G)→K,其中K是色集,使得两个不相邻的边染不同色。|K|的最小值称为C的边色数,记为X′(G)。Vizing得到如下著名结果:
其他文献
期刊
在过去的三十年,医界开始逐渐意识到长期痛症就如其他的慢性病像高血压、糖尿病、心脏病等一样,必须以治疗慢性病的心态来对待。在此发展过程中,美国的Dr John Bonita(已去世)数十
《皇家学会报告B》发布了一则“惊人”消息:感染弓形虫的人更可能去创业.研究人员对1495多名大学生志愿者进行了调查,结果发现,感染弓形虫的人选择商务专业的可能性增加1.4倍,
本文总结了国内外棉花杂交制种的各种经验,提出在我国应采用人工杂交制种的方法,并阐述了人工杂交制种的优点及广阔前景。
目的 探讨654—2双侧足三里穴位注射治疗婴幼儿秋季腹泻的疗效。方法 将入组的84例腹泻患儿随机分为对照组40例和治疗组44例。对照组给予静脉补液、纠正电解质紊乱等对症处理
对工业建筑中几种常见质量问题的发生原因进行了分析,并提出了相应的预防措施。
文章结合部分实例阐述了连锁经营企业施行统一化和差异化的原因,以及在连锁经营中要掌握好统一化与差异化相结合的策略所必须重视的几个问题,以确保连锁店的成功经营及规模效
山西省多数泵站连年亏损,要原因是泵站装置效率低,消耗大,运行费用高,为使泵站今后能继续发挥作用,应根据站泵实验情况,采用相应的节能措施,对泵站进行技术改造。
提出两种填充床生物膜反应器动力学模型。模型1假设生物膜的厚度受膜内底物浓度所限制;模型Ⅱ假设生物膜厚度为常数,膜中的扩散忽略不计。两种模型正合微分方程的解析解与数值解