论文部分内容阅读
定义了一类极大外平面图:(r,k)-扇.证明了当G是以r个顶点的圈Qr为标定界环的(r,k)-扇,G′是以Qr为标定界环的任意极大外平面图时,G和G′有公共四染色;同时对△(G)=r-3的极大外平面图也得到相同的结论.从而证明了四色定理的等价命题在给定条件下成立.
极大外平面图（r,k）——扇的4染色
【摘 要】
：
定义了一类极大外平面图:(r,k)-扇.证明了当G是以r个顶点的圈Qr为标定界环的(r,k)-扇,G′是以Qr为标定界环的任意极大外平面图时,G和G′有公共四染色;同时对△(G)=r-3的极大
【机 构】
：
南开大学信息科学技术学院
【出 处】
：
数学研究
【发表日期】
：
2001年4期
【基金项目】
：
国家攀登计划
其他文献
前些日子，电视专题片《红色通缉》的播出又迎来一波“追剧”潮，片中国际追逃追赃背后鲜为人知的故事中，提到了一个词——中间人。其实梳理国内诸多劝返外逃人员案例可以发现，中间人在其中往往有至关重要的作用，却也带有不少神秘色彩，他们到底是谁，如何履行这一使命？ 谁来当中间人？ 本刊记者了解到，目前，我国采用的追逃方式主要有三种：引渡、遣返和劝返。其中引渡必须是两国之间有正式缔结的引渡条约;遣返双方要签
摘要目的：探讨青年人胃癌的I盗床特点、病理特征与预后。方法：总结我院1999年7月--2007年7月青年人胃癌56例分析其临床特点、病理特征和生存率。结果：56例胃癌患者，平均病程6．2个
图的圈基是图的一个重要结构，一个圈基的长度是该圈基中所有圈的长度之和，本文讲座了简单图的圈基长度的最大值，得到了如下结果：设基圈数为k，顶点数为n的简单图的圈基长度最大值为
目的：探讨氟康唑联合碘酊治疗真菌性角膜炎的临床治疗效果。方法：回顾性分析我院2009年1月-2011年10月氟康唑联合碘酊治疗的真菌性角膜炎患者30例临床资料。结果：28例痊愈，2例好
慢性前列腺炎是一种临床常见的泌尿生殖系统疾病，Ⅲ型前列腺炎临床上最为常见，占所有慢性前列腺炎的90％以上，是指具有慢性前列腺炎症状，但是并不存在证据证实感染的存在的一种泌尿