有向图不变量的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:new_fisher
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论作为现代数学的一个分支,无论是在理论研究还是在实际应用中,都起着日益重要的作用。关于图论的研究在过去的一个世纪中取得很大进步,形成了拓扑图论,代数图论,随机图论等分支。  有向图理论是图论的一个重要组成部分,但上世纪关于图论的研究主要集中在无向图方面,有向图理论的研究近些年才开始受到重视。有向图理论研究的一个核心问题是类比于无向图的Tutte多项式,找到一些能反映有向图结构和方向信息的不变量。  本文对有向图不变量的问题进行了探讨,首先证明了有向图的非单位tension的个数是关于群的阶数的一个多项式,与群的结构无关,同时,对有向线图的对偶tension也得出了类似的结论;然后以泛函图为基本结构,提出了有向图的泛函图覆盖多项式,并证明了该多项式也满足若干递推式,同时,本文对该多项式的性质进行了探讨,对泛函图和无圈有向图证明了其系数的单峰性;最后,本文对有向图给出了一个新的同构不变量,并证明了该不变量在入分裂操作下不变,从而说明了它也是一个线图操作下的不变量。
其他文献
长短结合,规范管理,不断强化党员、干部培训。培训教育是提高党员、干部素质的有效方法,也是一项难度较大而又非抓不可的工作,应采取“长短结合、规范管理”的原则,对农村党
流行病数学模型及其动力学性质的研究在预防疾病传播和提出控制策略方面具有重要意义。通过研究符合实际背景和生物意义的微分方程(组)来研究传染病的传播机制,并给出传染病发
文章通过分析《自动控制原理》课程特点、学生的特点以及教学中的问题,阐述了对该课程进行教改的重要性。然后从精选结构与内容、精成理念与模式、精备方法、精讲多练、精心
脉动现象是指具有依赖状态脉冲的微分系统的解曲线碰撞同一脉冲面多于一次的情形.脉动现象的发生使得相应系统轨线的运动形态更为复杂,给相应解的性质的研究方面增加了困难.近来
调度问题是一类资源优化配置问题,它广泛应用于工程、计算机和管理等诸多领域,尤其在制造业和服务业中扮演着重要的角色。在当前的竞争环境中,科学合理的调度不仅可以帮助企
本文主要研究了带导数非线性薛定谔方程以及Ablowitz-Ladik链的精确解问题。首先,由Kaup-Newell谱问题与时间发展式给出广义带导数的非线性薛定谔方程,由Ablowitz-Ladik谱问题
This paper is concerned with the exponential H_∞ filtering problem for a class of discrete-time switched neural networks with random time-varying delays based
从建立煤炭企业国家应急储备及企业承担的社会责任和客观现实出发,结合同煤集团的历史现状,分析论述了建立国家煤炭应急储备体系的六个优势,即核心、规模、品牌、运输、营销
牢固树立和认真落实科学发展观,是全面贯彻“三个代表”重要思想和党的十六大精神的要求,关系党和国家工作的大局,对于我国建成完善的社会主义市场经济体制,实现全面建设小康
电学层析成像技术(Electrical Tomography,ET)是近三十年来发展起来的新型测量技术,由于该技术具有无辐射、非侵入、响应快、结构简单以及成本低廉等优点,在医学临床监护和工