中国老鼠问题与G（p，q，f）的4着色

来源 :西安工业大学学报 | 被引量 : 0次 | 上传用户：xiaxia904

【摘要】

：

提出了中国老鼠问题．阐明了求解中国老鼠问题的基本思路．发现了基于森林E分解的对偶图的顶点4着色方法．提出了森林E分解的三种方法．介绍了对偶图G（p，q，f）的A区和B区的划分，森林Fi的分

【作者】

：

侴万禧李晓毅

【机构】

：

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

【出处】

：

西安工业大学学报

【发表日期】

：

2009年4期

【关键词】

：

老鼠 4着色森林对偶图 H路径Pi mouse4-colouring forest dual hamiltonian path

【基金项目】

：

国家自然科学基金（10471096）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

提出了中国老鼠问题．阐明了求解中国老鼠问题的基本思路．发现了基于森林E分解的对偶图的顶点4着色方法．提出了森林E分解的三种方法．介绍了对偶图G（p，q，f）的A区和B区的划分，森林Fi的分解，以及对偶图G′（f，q，p）的H路径Pi的分解；mG（p，q，f）的顶点4着色．讨论了H路径Pi的个数，森林Fi的个数．G（p，q，f）的4着色方案数及A区和B区的划分方案数．

其他文献

运用总变分最小化和振荡函数的图像分解方法

为有效地提取纹理和去噪而不损坏图像的边缘及其他重要细节,Meyer(2001)提出了分别用BV空间和G空间刻画图像的主体和细节部分,笔者在Meyer的图像分解模型基础上,建立能量最小化PDE方程,将模型离散化后,利用投影算法和ROF模型的求解方法,将图像分解为有界变差部分u和包含纹理和噪声的部分v.数值实验表明,此方法仅用共40次迭代就能达到很好的分解效果,且去噪的信噪比比ROF模型提高了29.9

期刊

图像分解全变分G空间投影算法纹理噪声image decompositiontotal variationG spaceprojection algo

变加工条件下加工系统可靠性分析

数字化制造环境中提高加工系统可靠性具有重要意义，分析了影响加工系统可靠性的主要因素，建立了加工系统基于故障率预防性维修的可靠性模型．以数字化设备立式数控铣床为例，进行加

期刊

可靠性失效率加工参数变工况reliability failure ratemachining parametersvariable condition

塔盘式闪蒸-换热一体化技术通过鉴定

2015年1月31日,中国石油和化学工业联合会在北京组织召开了华东理工大学＂塔盘式闪蒸-换热一体化技术＂科技成果鉴定会,并对该成果通过了鉴定。与会专家一致认为,该成果耦合了旋

期刊

一体化技术盘式闪蒸换热成果鉴定会新疆煤传递过程高压带煤基能源回用工艺

Windows NT与实时扩展的仿真系统研究

为了提高仿真系统在分布、异构等复杂网络环境下的运行效率，以信息服务的实时性和可靠性为着眼点，提出了一种基于Windows NT与实时扩展的仿真系统架构及其实施方案．在该架构中，运

期刊

仿真系统实时以太网广播内存网WINDOWSNT与实时扩展simulation system real-time ethernet broadcast

带内筒伞型顶微内压储罐的设计

介绍了一种在国内很少采用的伞型顶储罐结构.该储罐采用内套筒结构,设计压力较高,伞型顶结构在国内规范中并无相应的计算方法.按储罐各部位详细列出了设计计算方法和相应依据

期刊

伞型顶微内压储罐设计Umbrella-type topMinute-pressureTank design

蓄能器在某动力装置流体冲击试验系统中的应用

为验证某动力装置在实际高压流体冲击力作用下能否正常工作,需用一套模拟实际冲击过程的试验装置进行试验研究,其中的蓄能器用于模拟实际冲击源,提供高压流体冲击力.选用压力

期刊

蓄能器流体动力系统流体冲击力高压试验装置Accumulator Fluid power system Fluid impact High pressu

面心立方金属冷拔织构的计算机模拟

为了预测面心立方金属线材在冷拔过程中形变织构的演变规律，采用Taylor模型对面心立方金属冷拔织构进行模拟．采用线性规划求解剪切速率，通过计算每五个滑移系组合对应的晶粒转动

期刊

冷拔织构Taylor模型织构模拟纤维织构cold drawing textures Taylor model texture simulation fi

通俗形象的语言浓郁的乡士气息——试论阳翰笙《草莽英雄》中的方言艺术

年近九旬的阳翰笙同志,是中国现当代文坛德高望众的组织者、领导者之一。几十年来,他集革命家、文艺家于一身:为革命劳苦功高;为文艺,著述等身,卓然有成。其作品的语言具有民

期刊

四川方言保路同志军革命党人四川话阳翰笙《草莽英雄》歇后语地方色彩

中国老鼠问题与G（p，q，f）的4着色

其他学术论文