切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于平图的H圈分解的对偶图的四着色
基于平图的H圈分解的对偶图的四着色
来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lindan1982
【摘 要】
:
阐明了平图中的H圈与对偶图中的森林Fi及顶点四着色的依存关系,提出了一种基于H圈分解的任意平图的顶点四着色方法。介绍了20面体平图中的90个H圈及对偶图中的90个森林Fi及90
【作 者】
:
侴万禧
霍玉洪
李晓毅
【机 构】
:
安徽理工大学土木建筑学院,淮南师范学院数学与计算科学系,沈阳师范大学数学与系统科学学院
【出 处】
:
沈阳师范大学学报:自然科学版
【发表日期】
:
2009年4期
【关键词】
:
平图
对偶图
四着色
分解
森林
planar graph
dual graph
4-colouring
decomposition
forest
【基金项目】
:
基金项目:国家自然科学基金资助项目(10471096),安徽省2009年高等学校省级自然科学研究项目(KJ20098269Z).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阐明了平图中的H圈与对偶图中的森林Fi及顶点四着色的依存关系,提出了一种基于H圈分解的任意平图的顶点四着色方法。介绍了20面体平图中的90个H圈及对偶图中的90个森林Fi及90种顶点四着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的四着色方案数。
其他文献
利用随机建模技术预测裂缝分布方向——以王徐庄油田为例
王徐庄油田是我国少有的陆相生物灰岩油气藏.储层为含裂缝的孔隙型生物灰岩储层。经过多年注水开发.先前闭合的裂缝开启形成水窜。确定连通裂缝的分布和方向对油田开发调整的成
期刊
裂缝预测
随机建模
裂缝识别
王除庄油田
fracture prediction
stochastic modeling
fracture recogniti
珠江口盆地碳酸盐岩石物性参数测试与分析
利用先进的试验设备和配套技术,以岩石物理试验研究为主,针对珠江口盆地(东部)碳酸盐岩储层开展岩石物理参数测试的试验研究工作,直观的展现了碳酸盐岩的密度及纵、横波速度和
期刊
珠江口盆地
碳酸盐岩
岩心测试
岩石物性
储层参数
Pearl River Mouth Basin
carbonate rock
core test
rock
大肠杆菌微生物传感器研究
大肠杆菌包埋修饰碳糊电极研制的生物传感器,通过大肠杆菌的有氧呼吸与发酵过程与氧气相关性,以循环伏安方法检测到电极表面的大肠杆菌将氧气转化成过氧化氢获得生物化学反应
期刊
大肠杆菌
微生物传感器
溶解氧
碳糊电极
escherichia coil
microbiosensor
dissolved oxygen
carbon
密度减稀等离子体中激光尾场加速电子研究
激光尾场加速电子是当前十分重要的物理前沿研究课题。介绍了激光尾场对电子加速的原理,并给出在等离子体密度绝热减稀条下加速电子的新机制,指出从原理上实现单级G3V量级加速
期刊
激光尾波场
等离子体
电子加速
数值模拟
laser wakefield
plasma
electron acceleration
numerical s
离子色谱法测定中原油田水中的阴离子
离子色谱是分析阴、阳离子的一种最有效的方法。作为一种独特而有效的微量离子分析技术,其应用范围不断扩大,己经广泛的应用于环境、食品、材料等领域。应用离子色谱法对中原
期刊
离子色谱法
阴离子
测定
油田水
ion chromatography
inorganic anion
determination
oil field w
与本文相关的学术论文