对偶图中的H圈与平图的4着色

来源 :沈阳师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：guaiguaikeleo

【摘要】

：

阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图

【作者】

：

侴万禧李晓毅

【机构】

：

安徽理工大学土木建筑学院,沈阳师范大学数学与系统科学学院

【出处】

：

沈阳师范大学学报：自然科学版

【发表日期】

：

2012年3期

【关键词】

：

H圈平图对偶图 4着色对偶树 Hamiltonian cycle planar graph dual graph 4-colouring pair

【基金项目】

：

国家自然科学基金资助项目（10471096）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图中的H圈也决定了平图的顶点4着色及2棵对偶树的分解。平图H圈决定了对偶图的2棵对偶树的分解及顶点4着色,对偶图的2棵对偶树的分解及对偶图的顶点4着色决定了平图的H圈的分解。2棵对偶树的2着色等价于平图的顶点4着色,内区与外区的分界线恰好是H圈。提出了多面体平图的H圈的构造步骤和多面体平图的顶点4着色步骤。介绍了12面体平图中30个H圈的构造

其他文献

雷家地区莲花油层储层特征研究

针对雷家地区莲花油层的特点和岩相类型，开展层储层特征研究，将该地区划分为8个砂层组，19个小层；并进行了沉积亚相划分．划分了6种沉积微相，搞清了其储层的分布类型，认清了该区储层的

期刊

沉积相岩性储层特征地层划分莲花油层

猪病发生的复杂性与防治技术

用药物防治猪病是养猪生产中心不可少的内容，但近年来，许多养猪场(户)虽然为防治猪病投入了大量的人力、财力、物力，结果还是因猪病使养猪的利润损失殆尽。猪病确实成了养猪生产发展的“瓶颈”。许多人反映“药物越用越多、病越来越难治”，这究竟是啥原因?笔者现就当前的猪病发生，药物在当前猪病防治中的地位以及药物的科学使用等问题作一浅议，供读者参考。　　　　一、猪病的流行情况及原因　　　　猪瘟、喘气病、蓝耳病、

期刊

猪病防治防治技术复杂性药物防治养猪场生产中心生产发展科学使用

小儿腹泻名方——七味白术散

夏天到了，小孩子很容易拉肚子。如果是属于脾胃虚弱的腹泻，不妨试试七味白术散。　　七味白术散的常用剂量为：人参（或党参10克，或太子参10克）、木香各6克，白茯苓、炒白术各10克，藿香叶、葛根各10～15克，甘草3克。以上为1剂汤药量，加冷水漫过药面，浸泡半小时后，煎煮2次，先用大火煮沸，再改用小火煎煮，每次煎煮时间不宜过长，一般15～20分钟。将两次煎煮的药液混合后，分2～3次口服。　　1岁以内的

期刊

七味白术散腹泻煎煮时间小儿脾胃虚弱太子参党参人参

双连续n次积分C半群与一类抽象Cauchy问题的强解

为了解决偏微分方程初值问题和一些实际问题,数学家提出了算子半群理论。随着问题的深入,半群理论也不断的发展。F.kühnemund在Banach空间上赋予一个比范数拓扑粗的局部

期刊

双连续n次积分C半群生成元抽象CAUCHY问题强解Bi-continuous n-times integrated C semigroups gene

对偶图中的H圈与平图的4着色

其他学术论文