收藏本站
《华东师范大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

局部连通图中的同胚不可约支撑树

镡松龄  
【摘要】:如果一个连通图的支撑树不含有2度点,则这棵树被称为是同胚不可约支撑树(homeomorphically irreducible spanning tree,简记为HIST). A. Hill猜想除K3外的任何一个平面三角剖分都含有一HIST. J. Malkevitch将此猜想推广到平面近三角剖分的情形Albertson, Berman, Hutchinson和Thomassen证明了推广后的猜想,并且猜测任何一个曲面三角剖分也含有一HIST本文证明任何一个顶点数至少是4的局部连通图都含有HIST作为一个推论,便得到任何一个曲面三角剖分也含有一HIST的论断.
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O157.5

【相似文献】
中国期刊全文数据库 前10条
1 陈协彬;几族循环图的支撑树数[J];漳州师范学院学报(自然科学版);1999年04期
2 陈庆华;单点次限制的第二棵最小树的简单算法[J];国防科技大学学报;1983年03期
3 张春英;图论在经济建设中的应用[J];电大理工;2000年03期
4 邵品琮;林诒勋;;一个图论介值定理的推广[J];郑州大学学报(理学版);1985年01期
5 王泽磊,张同全,李建平;关于K棵支撑树的2个问题[J];云南大学学报(自然科学版);2004年S1期
6 陈庆华;复形上的r维次限制最小树[J];山东大学学报(理学版);1983年03期
7 刘振宏,王云;具有限制的最小 k一个边不交支撑树问题[J];应用数学学报;1988年03期
8 王知人,张猛;用面向对象方法求解图中树的数目的无误差计算[J];燕山大学学报;2004年04期
9 翟晓燕;;强连通图与其支撑树的关系[J];广州大学学报(社会科学版);1993年02期
10 周三明;;边赋权图支撑树权的介值性[J];数学季刊;1991年03期
中国重要会议论文全文数据库 前10条
1 徐以凡;;层分解和子图识别问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
2 关秀翠;张建中;;赋权l_∞模意义下的约束瓶颈支撑树问题的逆问题(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 邹育良;霍秋立;俞萱;;海拉尔盆地乌尔逊凹陷油气成藏期次分析[A];中国地球物理学会第22届年会论文集[C];2006年
4 李树荣;;控制系统的代数结构[A];1998年中国控制会议论文集[C];1998年
5 郑泉水;赵治华;杜丹旭;;各向同性弹性体Eshelby张量场的不可约结构,对称性及平均值[A];中国力学学会学术大会'2005论文摘要集(下)[C];2005年
6 阚威威;程建春;;二维声子晶体中声波的out-of-plane传播特性研究[A];泛在信息社会中的声学——中国声学学会2010年全国会员代表大会暨学术会议论文集[C];2010年
7 吕长青;任韩;;关于图的边集亏数的内插定理[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 陈金全;陈选根;;阶化酉群SU(m/n)的不可约基,CG系数和同位标量因子[A];第五次核物理会议资料汇编(中册)[C];1982年
9 王公仆;魏玲;孙全;;两条链路故障问题的容量分配[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
10 李树荣;;代数微分方程系统维数问题的一些讨论[A];1997年中国控制会议论文集[C];1997年
中国重要报纸全文数据库 前10条
1 高剑楠沈谦;改革创新大发展 五点支撑树品牌[N];陕西日报;2007年
2 尹帆;企业文化与企业伦理[N];民营经济报;2006年
3 唐山市滦县建设局 杨香萍;大雪松的移植[N];河北农民报;2006年
4 章译 编译;建造花园先“立题”[N];中国花卉报;2003年
5 孙百龄;培养月季树的程序及技术[N];江苏科技报;2002年
6 李蔚 黄俊峰;拓展盈利空间[N];农民日报;2003年
7 本报记者 赵永新;走进西双版纳植物园[N];人民日报;2001年
8 山西省林科院 高洁;景观林大树移植技术[N];山西科技报;2003年
9 金超  ;如何提高大树移栽成活率(下)[N];中国花卉报;2004年
10 记者 周琦;行走在果园中的老人[N];雅安日报;2007年
中国博士学位论文全文数据库 前10条
1 欧阳武;含分布式发电的配电网规划研究[D];上海交通大学;2009年
2 应必娣;无线传感器网络密钥管理方案研究[D];浙江大学;2008年
3 邵泽玲;论确定图的最小亏格[D];北京交通大学;2008年
4 屈小兵;完备格上元素的分解及其在刻画模糊关系方程解集中的应用[D];四川师范大学;2010年
5 王顺钦;Quantic格与Quantale中若干问题的研究[D];陕西师范大学;2007年
6 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年
7 冯国忠;文本分类中的贝叶斯特征选择[D];东北师范大学;2011年
8 鲁海燕;最小费用网络流的若干新问题研究[D];浙江大学;2007年
9 熊清泉;完备Brouwer格上几类模糊关系方程的求解[D];四川师范大学;2012年
10 陶午沙;基于结构模型的遥感图像军事阵地目标特征分析及其识别技术研究[D];国防科学技术大学;2004年
中国硕士学位论文全文数据库 前10条
1 镡松龄;局部连通图中的同胚不可约支撑树[D];华东师范大学;2011年
2 黄莎莎;若干H-局部连通图的路和圈问题[D];山东师范大学;2012年
3 张伟;连通度,H-局部连通与“s,1”-图的路圈性质[D];山东师范大学;2011年
4 徐何花;K_(1,5)-free图中的支撑树[D];华中师范大学;2012年
5 王妍;图的在支撑树上作限制的L(p,1)-点标号及L(p,q)-边标号问题[D];山东师范大学;2012年
6 许英;Abel群上Cayley图的谱[D];新疆大学;2007年
7 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
8 刘弘;无爪图的Hamilton连通性及其应用[D];大连理工大学;2007年
9 梁兆健;Steiner树问题中正则点分布与Steiner点性质[D];国防科学技术大学;2004年
10 林秋英;无向循环图与广义de Bruijn有向图的支撑树与欧拉环游的计数[D];厦门大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026