混合图秩的一些研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:chenjianhao2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是代数图论和组合矩阵论中一个重要的研究领域,在近几十年中发展迅速,并得到广大研究者的关注和青睐。图所对应的各类矩阵是图谱理论的重要研究方向和研究内容。除了对图的谱进行研究以外,图的秩和零度也很受关注。2007年Cheng等人首先提出对给定秩的图进行刻画,随后又刻画了秩为4,5的无向图,进一步地,研究者们开始研究定向图和混合图。定向图和混合图的邻接矩阵多种多样,本文讨论的是其中较为常见的两种矩阵,定向图的邻接矩阵A和混合图的Hermitian邻接矩阵Ⅱ。本文主要刻画了秩为2的定向图和秩为4的带割点的混合图,结论如下所示:定理2.1:一个连通定向图D的秩为2当且仅当D或DT可以由图2-1中图类之一通过点复制得到。定理3.15:令T为一个约化混合树,若r(T)=4,则T是底图为P4,p,q或P5,p,q中的混合图,其中1≤p≤3,1≤q≤3。定理3.16:令G为一个连通混合图,G不是树,u是G的悬挂点,v是u的邻点。若r(G)=4,则G-u-v一定与Ka,b或Ca,b,c变换等价。定理3.17:令G为一个带有割点v的连通约化混合图,G不是树且没有悬挂点,r(G)=4当且仅当G-v有且只有两个分支G1,G2,且要么G1+v,G2+v都与图3-2中的图变换等价,要么G与图Γ1或Γ2变换等价(见图3-3)。本文总共有图5幅,参考文献53篇。
其他文献
为探究空中客车A320面对突发状况时人员疏散特征,按1:1比例构建客舱几何模型,对不同年龄段占比条件下人员疏散过程展开模拟。研究发现:疏散时间从0~86 s时间内,130名人员全部
先天性免疫是抵御和杀伤外界病原微生物入侵机体的第一道防线,在免疫反应前期对机体的保护上起到重要的作用。Toll样受体(Toll-like receptors,TLRs)作为一种介导先天免疫的
随着能源危机和环境污染问题的日趋严重,开发新型储能材料和储能技术已成为近几年科学家研究的热门课题。相变微胶囊作为新型的储热介质,一方面可通过其可逆相变过程来储存和
虞永平教授曾指出:"幼儿园课程应该游戏化,充满游戏精神——自由、自主、创造、愉悦"。用游戏点亮幸福童年,带着这份这是教育的初衷,我们应站在儿童立场,创设灵性的课程游戏
目的:研究建立莲威阿纳其颗粒的质量标准并评价其对大鼠实验性骨关节炎的作用及机制。方法:(1)采用薄层色谱鉴别方法对莲威阿纳其颗粒制剂中七味药进行定性鉴别研究。(2)釆用Iner
镁合金在室温下的塑性变形能力差,塑性加工较为困难。晶粒细化处理不仅能够改善塑性变形能力,而且可以提高其综合力学性能。本课题基于枝晶生长动力学模型(即:KGT模型与LGK模
第一部分抗氧化中药单体OPC辅助治疗哮喘的临床研究目的:哮喘是一类以气道炎症、气道高反应性和气道重塑为特征的慢性炎症性疾病。葡萄籽原花青素(oligomericproanthocyanidi
不对称催化氢化反应是制备手性化合物最为直接和有效的方法之一,基于其具有原子经济性高、绿色污染小、易于操作等特点,在学术界和工业界都得到了广泛应用。手性醇普遍存在于
目的:p53是重要的抑癌基因,作为“基因组卫士”,参与调控细胞生命活动中多种生物学机制,如细胞周期调控、DNA损伤修复、细胞分化等,在维护基因组稳定性及维持细胞正常生理功
在大数据时代背景下,对于数据量庞大且数据存在形式多样的样本,国内商业银行常用的逻辑回归模型应对起来已稍显吃力,探究提升当前模型性能的特征工程方法,以及其他各类机器学