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

弦图的基本性质及其推广应用

何倩  
【摘要】: 图模型在人工智能、统计学、计算生物学等领域都是非常重要的模型工具。弦图作为可分解的一种图模型被引入,在复杂统计量的分解和参数估计方面有着极大的应用,因此我们需要深入地研究弦图以及图分解的相关性质。 本文首先介绍了弦图的基本性质,主要研究了从极小点分离集,团树,完美消去排序,赋权团图的极大支撑树等角度对弦图结构的刻画。接着我们提出了关于团树强连接性的概念,并且证明了具有强连接性质的团树的存在性。然后将弦图的性质进行推广,重点研究了关于图的素分解的几个等价刻画,介绍了图的极大素子图树T_(MPD)的生成算法并利用该算法证明了极大素子图树也能具有强连接性质。最后讨论了无圈超图的一些特征,给出了超图ε含有由圈公理定义的圈当且仅当ε含有无弦的超圈的直接证明。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴举林;弦图的最大权强独立集[J];应用数学学报;1991年01期
2 原晋江;图的填充和运算[J];中国科学A辑;1994年10期
3 吴举林;;关于弦图的团序列[J];山东师范大学学报(自然科学版);1991年01期
4 李山有,王学良,金星,杨柏坡,孙平善;团树断层场地地震反应的数值模拟[J];地震工程与工程振动;2003年04期
5 吴举林;弦图的团复盖和邻域复盖[J];中国海洋大学学报(自然科学版);1991年01期
6 周三明,原晋江;图的几个乘幂不变性质[J];华中科技大学学报(自然科学版);1993年05期
7 冯爱芬,原晋江;森林补图的最小填充[J];运筹学学报;2004年04期
8 张振坤;王秀梅;林诒勋;;弦图的补图的最小填充(英文)[J];应用数学;2006年03期
9 马绍汉;吴举林;;弦图上团划分数问题的复杂性[J];山东大学学报(理学版);1989年02期
10 黄玉琴,原晋江;关于图填充数的一个上界[J];郑州大学学报(自然科学版);1998年03期
11 汤洁泉;束金龙;;几类图的最优填充数[J];华东师范大学学报(自然科学版);2006年05期
12 张振坤;王秀梅;林诒勋;;最小填充问题的可分解性(英文)[J];应用数学;2008年02期
13 龚和林;舒情;;3类具有整根色多项式的色等价类[J];西南大学学报(自然科学版);2011年02期
14 李邦河,孙宏伟;n阶弦图精确个数及脊梁弦图个数的估计[J];科学通报;1997年14期
15 何明,卢琳璋;一类部分Toeplitz正定阵的Toeplitz正定完成[J];厦门大学学报(自然科学版);2002年04期
16 余俊雄;从数学家大会会标谈起[J];青年科学;2003年08期
17 王凯;勾股定理与中国古代数学[J];邵阳学院学报(自然科学版);2005年03期
18 陈方珂;杨金博;;三类特殊弦图的Kirchhoff指标[J];大连民族学院学报;2009年01期
19 张振坤;王峥;;序列平行图的最小填充(英文)[J];应用数学;2010年01期
20 林诒勋;图的填充问题的约化[J];应用数学;2000年03期
中国重要会议论文全文数据库 前1条
1 张素美;董怡;;2009年11月河北中南部一次暴雪天气过程分析[A];第27届中国气象学会年会重大天气气候事件与应急气象服务分会场论文集[C];2010年
中国博士学位论文全文数据库 前5条
1 孔静;相交图理论的若干问题[D];上海交通大学;2007年
2 王晓飞;图模型的结构、分解和可压缩性[D];东北师范大学;2010年
3 赵衍才;图的某些控制参数的计算[D];上海大学;2011年
4 陈磊;图中配对控制集问题的机械化算法研究[D];华东师范大学;2010年
5 段滋明;图论中的距离标号理论及其在力学计算中的应用研究[D];中国矿业大学;2011年
中国硕士学位论文全文数据库 前10条
1 何倩;弦图的基本性质及其推广应用[D];上海交通大学;2008年
2 张成鹏;图的弦性和双曲率[D];上海交通大学;2010年
3 汤洁泉;图的填充数的一些新进展[D];华东师范大学;2006年
4 何明;部分正定Toeplitz矩阵的正定Toeplitz完成[D];厦门大学;2002年
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 李光贵;驻藏某边防团树好先进形象 营造良好氛围[N];西藏日报;2004年
2 伍振;十八局集团承揽求数量更求质量[N];中国铁道建筑报;2004年
3 粟卫平 粟群德;风沙吹不老绿色梦想[N];兵团日报(汉);2005年
4 路永才 张敬革;煤都抚顺“变脸”了[N];中国矿业报;2000年
5 张君成;大同环保局为企业“把脉开方”[N];山西日报;2000年
6 本报记者 许斌;飞亚达钟情航天概念[N];中国航天报;2004年
7 李荣;肯德基企业文化:群策群力 追求卓越[N];山西科技报;2003年
8 本报记者 程晓红 祝福盛;藏东盛开的奇葩[N];西藏日报;2003年
9 向异华;风正好扬帆和谐促打赢[N];战士报;2005年
10 ;名牌产品 树起双汇大旗[N];国际商报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978