弦图的基本性质及其推广应用
论文摘要
图模型在人工智能、统计学、计算生物学等领域都是非常重要的模型工具。弦图作为可分解的一种图模型被引入,在复杂统计量的分解和参数估计方面有着极大的应用,因此我们需要深入地研究弦图以及图分解的相关性质。本文首先介绍了弦图的基本性质,主要研究了从极小点分离集,团树,完美消去排序,赋权团图的极大支撑树等角度对弦图结构的刻画。接着我们提出了关于团树强连接性的概念,并且证明了具有强连接性质的团树的存在性。然后将弦图的性质进行推广,重点研究了关于图的素分解的几个等价刻画,介绍了图的极大素子图树TMPD的生成算法并利用该算法证明了极大素子图树也能具有强连接性质。最后讨论了无圈超图的一些特征,给出了超图ε含有由圈公理定义的圈当且仅当ε含有无弦的超圈的直接证明。
论文目录
中文摘要英文摘要目录符号说明第一章 弦图的基本性质§1.1 引言§1.2 基本概念§1.3 弦图的树表示§1.4 完美消去排序§1.5 极小分离集的一些基本性质§1.6 G 的极小三角化（minimum triangulation）第二章 图的分解§2.1 引言§2.2 极大素子图（maximal prime subgraph）§2.3 P-分解§2.4 图分解的算法§2.5 极大素子图树（MPD-tree）第三章 超图的有关性质§3.1 引言§3.2 无圈超图的刻画第四章 总结与展望§4.1 工作总结§4.2 展望参考文献致谢攻读硕士学位期间已发表或录用的论文
相关论文文献
- [1].采用分离集成技术从碳九芳烃中提取均三甲苯[J]. 化工进展 2011(03)
- [2].采用分离集成技术从碳十芳烃中提取均四甲苯[J]. 石油化工 2009(10)
- [3].采用分离集成技术提取废弃烟叶中精品茄尼醇[J]. 化学工程 2010(10)
- [4].反应与分离集成技术的现状与进展[J]. 石油化工应用 2008(06)
- [5].Mader定理几种形式的等价性[J]. 天津师范大学学报(自然科学版) 2011(03)
- [6].乘积系统中熵点的注记[J]. 华侨大学学报(自然科学版) 2012(01)
- [7].两类拓扑熵的关系[J]. 科学技术与工程 2011(33)
- [8].连续侧线出料精馏法分离重整C_(10)芳烃[J]. 化工进展 2012(S1)
- [9].分层立方体网络的容错性分析[J]. 高校应用数学学报A辑 2013(02)
- [10].基于目标区域内仿射不变性特征的图像检索[J]. 光电子.激光 2009(07)
- [11].改进Kruskal算法仿真城市通信网络建设[J]. 计算机应用与软件 2008(10)
- [12].在积系统中对Bowen拓扑熵的讨论[J]. 西南大学学报(自然科学版) 2008(12)
本文来源: https://www.lw50.cn/article/7d2974a0c03d6ad674b79497.html