切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
平图的四着色与对偶图的H圈
平图的四着色与对偶图的H圈
来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hyslst
【摘 要】
:
阐明了平图中的H圈与对偶图顶点四着色的依存关系。提出了平图的顶点四着色和对偶图顶点四着色的具体步骤。介绍了多面体平图的H圈分解与对偶图顶点四着色,以及对偶图的H圈分
【作 者】
:
侴万禧
霍玉洪
李晓毅
【机 构】
:
安徽理工大学土木建筑学院,沈阳师范大学数学与系统科学学院
【出 处】
:
沈阳师范大学学报:自然科学版
【发表日期】
:
2009年3期
【关键词】
:
H圈
平图
对偶图
四着色
Hamiltonian cycle
planar graph
dual
4-colouring
【基金项目】
:
国家自然科学基金资助项目(10471096).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阐明了平图中的H圈与对偶图顶点四着色的依存关系。提出了平图的顶点四着色和对偶图顶点四着色的具体步骤。介绍了多面体平图的H圈分解与对偶图顶点四着色,以及对偶图的H圈分解与平图的顶点四着色。讨论了平图及对偶图的H圈的个数,森林F的个数及顶点四着色方案数。
其他文献
竹子在钻前工程的软土地基处理中的应用
软土地基处理在四川盆地是一个普遍存在而又难于解决的工程实际问题,虽然处理方法多,但成本较高,还要运用大型机械设备。文中就利用竹材处理钻前工程软土地基的方法及原理进
期刊
钻前工程
软土地基
地基处理
竹加固法
磁场中的Klein-Gordon方程的量子与经典对应
在量子领域,由Bohr对应原理,在大量子数情形下,量子力学应过渡到经典力学。根据Heisenberg对应原理,在经典极限下厄密算符的量子矩阵元对应经典物理量的Fourier展开系数。应
期刊
Heisenberg对应原理
磁场
KLEIN-GORDON方程
Heisenberg correspondence principle
Klein-Gord
三对角逆M-矩阵的Hadamard积
证明如果A,B∈M^-1分别是上、下Hessenberg矩阵,则对任意的H1,H2∈S2,A°B与(A°H1)°(B°/42)都是三对角逆M-矩阵。
期刊
HADAMARD积
逆M-矩阵
三对角矩阵
HESSENBERG矩阵
Hadamard product
inverse M-matrix
tridiagon
锚杆锚固质量及无损检测技术研究现状
通过对我国锚杆锚固质量无损检测技术研究的历史回顾和现状分析,指出其理论研究工作的严重欠缺是当前存在的主要问题。强调了模型实验研究的重要性,指出理论研究应与模型实验紧
期刊
锚杆
锚固质量
无损检测
短肢剪力墙结构弹塑性性能分析
短肢剪力墙结构体系是顺应我国住宅产业化迅猛的发展形势,并以中国具体的社会经济和科学技术水准为基础的一种新型剪力墙结构体系,具有鲜明的中国特色结构。通过ANSYS软件对
期刊
短肢剪力墙结构
联肢墙
非线性
弹塑性性能
山区铁路选线中局部方案比选的新思考
山区地形地质复杂,铁路选线设计具有一定的特殊性。现以六盘水至柏果铁路在局部方案比选为例,说明传统的设计思想不够完善,要避免由此带来的隐患。 Mountain topography and
期刊
山区铁路
方案比选
新理念
建筑工程结构构件结构性能试验检测及结果分析
由于各种因素的影响以及工程材料的耐久性等原因,因此需要正确评价结构的可靠等级,以便进一步采取措施,这就离不开完善的结构检测与评价技术。结构性能的检测是可靠性鉴定工
期刊
工程结构
检测技术
评价
与本文相关的学术论文