Hamilton Circuits in Cubic Polyhex Graphs

来源 :中国运筹学会第六届学术交流会 | 被引量 : 0次 | 上传用户:ieksmc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个立方多六角图G是一个嵌入在某个曲面S上的3-正则图使得 G的每个面是6度的(即每一个面的边界是一个6长圈)。不难看出, 当S是可定向的,则S必是一个环面。研究人员进而证明了G是哈密顿的,从而是3-边可着色的。
其他文献
广东省碣石湾西部岸线曲折,近岸地形可划分为顶宽浅近岸区,袋状泻湖区与岬间小湾。海区海流流速小,流向多变,波浪作用是研究区地形动力的主要控制因素,但岸线走向和海底地形结构使
期刊
从加强对各级领导人员特别是主要领导人员的监督;加强对经营管理的关键环节、重点部位和重要岗位的监督;加强各监督主体的监督职能,形成监督合力,发挥整体监督效能三方面,对
由于电磁式电流互感器存在突然失效(如突发性爆炸)的危险及在短路故障状态下,铁心饱和,易引起继电保护误动作等一系列缺点。科学技术发达国家都在寻求把光学传感技术列用于
提出了一种用于前馈人工神经网络的变步长直接搜索训练算法,在网络学习时,以多样本在网络的各输出单元上的误差平方和作为目标函数,因它是权重系数的多元函数,这样将问题转化
该文以海岸带系统研究的新理论为基础,讨论了对地观测高新(3S)技术在此项研究中的重要作用,并以两个应该实例示范其信息化过程和研究深化、创新的可能途径。随着广东海岸带信息化