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

图的弦性和双曲率

张成鹏  
【摘要】: 图论是离散数学中的一个重要组成部分,研究一个图的结构性质可以帮助我们更加清楚的认识图的内在结构,对解决计算机和生物以及其他学科问题也有着一定的帮助.在图的众多结构性质中,本文主要探讨了图的弦性和双曲率之间的关系. 设G是一个有通常最短路度量d的连通图.如果对图G中的任意四个顶点x,y,u,v满足下面三个和中最大的两个之差不超过2δ:d(u,v) + d(x,y),d(u,x) + d(v,y),d(u,y) + d(v,x),则称图G是δ-双曲的.如果图G不含长度大于k的诱导圈,则称图G是k-弦图.Brinkmann, Koolen和Moulton已经证明了3-弦图是1-双曲的,双曲率是1时当且仅当包含两个特殊的子图作为等距同构的的子图.对每一个k≥4,在论文中我们将证明k-弦图是-双曲的,并且确实存在一个k-弦图不是双曲的.而且,我们还将证明5-弦图是21-双曲的当且仅当不含六个特殊的图作为等距同构的子图;见图2.2.为进一步研究图的双曲率,我们将简单介绍有关图的中心和双曲率之间的联系. 第一章简要介绍了树状结构在现实生活中的应用,并讲述了有关图的弦性和双曲率的研究背景和发展现状. 第二章给出了论文中有关图的弦性和双曲率的主要结果及其推论. 第三章主要讨论了与双曲率有关的一些树状参数. 第四章给出第二章中主要结果的证明.在证明过程中,我们首先给出了两个不失一般性的假设,然后通过对满足极小性条件的测地四边形Q(x,u,y,v)进行深刻的结构分析,最终完成证明并得到满足5-弦图是21-双曲的所有极值图类. 第五章提出了几个与图的中心相关的问题,并总结了几个有关图的中心和双曲率之间的关系的结论.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 晏清照;沈晓飞;张现仁;姜广峰;;二次图构形的边搜索法及其Orlik-Solomon代数的上同调[J];数学进展;2011年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前6条
1 黄朝晖;王双宝;刘恺;;高精度双曲率反射面天线成形技术研究[A];中国电子学会电子机械工程分会2007年机械电子学学术会议论文集[C];2007年
2 杨凤梧;谢树庸;;猫跳河六级水电站双曲率拱坝坝肩岩体应力分析及工程处理[A];第一届全国岩石力学数值计算及模型试验讨论会论文集[C];1986年
3 周安;柳炳康;黄慎江;许家兵;;地震力作用下钢筋混凝土约束短柱临界剪跨比[A];第七届全国结构工程学术会议论文集(第Ⅱ卷)[C];1998年
4 马克俭;黄勇;安竹石;肖建春;江绍飞;;几种预应力局部单层网壳结构的研究、设计与应用[A];第八届空间结构学术会议论文集[C];1997年
5 曹育联;李林;;新型头盔显示器光学系统设计[A];中国光学学会2006年学术大会论文摘要集[C];2006年
6 张素美;董怡;;2009年11月河北中南部一次暴雪天气过程分析[A];第27届中国气象学会年会重大天气气候事件与应急气象服务分会场论文集[C];2010年
中国博士学位论文全文数据库 前8条
1 孔静;相交图理论的若干问题[D];上海交通大学;2007年
2 李毅;覆盖件用6000系铝合金粘性介质压力成形性研究[D];哈尔滨工业大学;2009年
3 王晓飞;图模型的结构、分解和可压缩性[D];东北师范大学;2010年
4 廖娟;基于光学测量的曲面冲压件回弹离散补偿算法研究[D];华南理工大学;2011年
5 张大光;基于物理中面功能梯度材料板壳结构分析[D];兰州大学;2010年
6 陈磊;图中配对控制集问题的机械化算法研究[D];华东师范大学;2010年
7 赵衍才;图的某些控制参数的计算[D];上海大学;2011年
8 段滋明;图论中的距离标号理论及其在力学计算中的应用研究[D];中国矿业大学;2011年
中国硕士学位论文全文数据库 前10条
1 张成鹏;图的弦性和双曲率[D];上海交通大学;2010年
2 汤洁泉;图的填充数的一些新进展[D];华东师范大学;2006年
3 何明;部分正定Toeplitz矩阵的正定Toeplitz完成[D];厦门大学;2002年
4 何倩;弦图的基本性质及其推广应用[D];上海交通大学;2008年
5 陈方珂;图的Kirchhoff指标[D];兰州大学;2007年
6 董琳;关于图的测地数的一些结果[D];华东师范大学;2006年
7 冯桂珍;图的L(d,1)-标号的边跨度[D];东南大学;2005年
8 初丽丽;一类图构形的Orlik-Solomon代数与Tutte多项式[D];北京化工大学;2009年
9 曲南;无线传感网络中基于探测拓扑的覆盖空洞问题[D];华东理工大学;2011年
10 王兵;图的测地数的一些结果[D];华东师范大学;2011年
中国重要报纸全文数据库 前10条
1 本报记者 李晓光;桑塔纳3000炼就哪些“返老还童术”[N];中国消费者报;2004年
2 本报记者 汪俊 裘晓文;豪车狙击手[N];当代汽车报;2005年
3 本报记者 晓惑;“后顾”无忧的大视野[N];当代汽车报;2006年
4 ;“新中华”新在哪里?[N];新华每日电讯;2004年
5 本报记者 胡燕妮 冯艳;从技术强势到市场强势有多远[N];经济信息时报;2005年
6 江风;五款产品登场 海南马自达闪耀北京车展[N];经济参考报;2004年
7 凌;三菱菱绅降价2万元 拼杀中高端MPV市场[N];消费日报;2007年
8 萧笑;04款车共求安全舒适 技术是不二法则[N];证券日报;2004年
9 王政;北京出租车市场谁是赢家[N];人民日报;2004年
10 江苏省滨海县北坍初级中学 臧仕超;注重对教材习题拓展与应用的研究[N];学知报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978