收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

最大平面图GM的二色子图和二色交换

冯纪先  
【摘要】:研究了最大平面图GM的二色子图的特性,并利用多层次的二色交换,探讨了最大平面图GM不同的四色着色方案之间的关系,由此,从一个已知的四色着色方案推演出了其他的四色着色方案。文中以二个实例作出了验证,一个12阶的最大平面图GM12,得到11种四色着色方案:一个25阶的最大平面图GM25,得到177种四色着色方案。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 毛经中;关于平面图次序列的E.F.Schmeichel-S.L.Hakimi猜想[J];科学通报;1985年24期
2 孙向勇;;关于3-圈不重点的平面图全染色的一个结论[J];山东建筑大学学报;2006年04期
3 卜月华;朱俊蕾;;不含4-圈和7-圈的平面图的列表均匀染色[J];湖南师范大学自然科学学报;2007年04期
4 陆芸婷;;平面图圈边连通度的有效算法[J];深圳信息职业技术学院学报;2009年02期
5 朱海洋;盛景军;葛生联;;最大度至多为5的平面图的L(2,1)-标号[J];山东理工大学学报(自然科学版);2011年01期
6 吴燕青;谢德政;;1类最大度为6的平面图的全着色[J];西南大学学报(自然科学版);2011年06期
7 袁春华;冯立华;邢顺来;;关于图的bondage数的一点注记[J];山东大学学报(理学版);2006年04期
8 孙向勇;;特殊平面图的全染色[J];山东师范大学学报(自然科学版);2007年01期
9 王维凡;陈敏;;不含4,6,8-圈的平面图是3-可染的[J];中国科学(A辑:数学);2007年08期
10 张雪媛;陈藏;苗连英;;平面图的3-染色问题研究[J];华东师范大学学报(自然科学版);2007年05期
11 谢锦山;;图中K个边不交的圈的存在性问题[J];龙岩学院学报;2009年05期
12 王金刚;;铁路线路安全保护区平面图的绘制[J];科技情报开发与经济;2010年19期
13 周寅亮;;平面图是Hamilton图的充分必要条件[J];重庆建筑大学学报;1988年01期
14 任玉杰;不含K_3的平面图最多是-4可着色的[J];大学数学;2004年02期
15 高太平,杨爱民,王建中;一类3-正则3-连通平面Hamilton图(英文)[J];中北大学学报;2005年04期
16 上官敏乐;王应前;;Δ(G)=9且不含4-圈的平面图的全色数[J];浙江师范大学学报(自然科学版);2005年04期
17 ;地图制图学(地图学)[J];测绘文摘;2005年02期
18 陈仪朝;苏健基;;团复形是无圈的平面图是可伸缩图[J];数学研究与评论;2006年02期
19 孙向勇;马巧灵;;不含l-圈平面图的全染色猜想[J];济南大学学报(自然科学版);2007年04期
20 王军秀;;G_k~d图的平面性和平面图的色数[J];纯粹数学与应用数学;2007年03期
中国重要会议论文全文数据库 前10条
1 冯纪先;;最大平面图GM的二色子图和二色交换[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
2 刘侃;田鑫鑫;林园;尹邦坤;;直接离散GM(1,1)模型及其应用[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 蒋慧峰;陈森发;;一种新的改进GM(1,1)模型及其应用[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
4 陈鹏宇;段新胜;项翔;;GM(1,1)模型中函数变换方法的重新认识[A];第19届灰色系统全国会议论文集[C];2010年
5 吕学梅;张磊;张延龙;李炳文;吴君;;灰色GM(1,1)及其残差修正模型在不同程度春旱发生年份预测中的应用[A];第27届中国气象学会年会灾害天气研究与预报分会场论文集[C];2010年
6 段海妮;莫淑红;沈冰;;基于灰色GM(1,N)自记忆模型的城市生活需水量预测[A];农业、生态水安全及寒区水科学——第八届中国水论坛摘要集[C];2010年
7 赵娇娟;郝永红;王亚捷;李华敏;;运用灰色GM(1,1)系统模型预测天津市污水排放量[A];第19届灰色系统全国会议论文集[C];2010年
8 杨少华;;基于遗传算法改进GM(1,1)模型的元器件非工作可靠性参数预测[A];2010第十五届可靠性学术年会论文集[C];2010年
9 唐岩;杨国强;刘宜群;;基于GM(1,1)灰色系统模型的边坡变形预测探索[A];2010全国非金属矿产资源与勘察技术交流会论文专辑[C];2010年
10 康静;朱建军;何自由;曹溢;;基于“有无对比法”和GM(1,1)模型的南京市节能政策群绩效测算与分析[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张欣;几类拓扑图的结构与染色[D];山东大学;2012年
2 王正新;含可变参数的缓冲算子与GM(1,1)幂模型研究[D];南京航空航天大学;2010年
3 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
4 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
5 安新慧;图中的哈密顿圈和图的列表线性荫度[D];新疆大学;2008年
6 崔庆;Tutte子图方法及其应用[D];南开大学;2009年
7 董爱君;图的几类染色问题[D];山东大学;2012年
8 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
9 曹文伦;图像压缩及无线网络交通视频流媒体应用研究[D];西北工业大学;2006年
10 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
中国硕士学位论文全文数据库 前10条
1 沈邦玉;几类特殊平面图上的二人对策着色[D];南京师范大学;2004年
2 陈军武;AutoCAD建筑设计工程平面图分析[D];华中科技大学;2004年
3 李琼;图的均匀染色[D];浙江师范大学;2006年
4 沈亮;平面图的3可选择性[D];浙江师范大学;2007年
5 沈岚;平面图的全染色[D];浙江师范大学;2009年
6 原军;图的Hamilton性、Ramsey数和四色问题的研究[D];山西大学;2005年
7 袁兰兰;不含相邻三角形平面图的4-选色问题[D];南京师范大学;2004年
8 杨根尚;平面图的边染色[D];浙江师范大学;2006年
9 陈敏;平面图的点染色[D];浙江师范大学;2007年
10 谢波;几类特殊平面图的全染色[D];山东大学;2008年
中国重要报纸全文数据库 前10条
1 魏剑生 翁贤光;七天绘出规划平面图[N];闽北日报;2010年
2 姜洋;矽感GM二维条码成国标[N];中国计算机报;2008年
3 晓;矽感GM二维条码成为国际标准[N];中国电子报;2008年
4 ;购置房屋巧看户型图[N];北京日报;2004年
5 江苏 丁德勤;电气照明平面图与实际接线图的区别及对照[N];电子报;2007年
6 房博;学会看楼书[N];郴州日报;2005年
7 付宇焜;鲁班算量应用心得[N];建筑时报;2007年
8 唐文聪律师;开发商不承担违约责任[N];广东建设报;2005年
9 本报记者 孙斌;NEW—GM MADE IN CHINA 通用寻求复兴新支点[N];华夏时报;2009年
10 付昱佳;“实景北京”正式开通[N];北京商报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978