与Bicircular图相关的两类拟阵的连通度问题

来源 :福州大学 | 被引量 : 0次 | 上传用户:money2468
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hassler Whitney在1935年提出了拟阵的概念,其最初的目的是想公理化代数学和图论中各种相关性概念的共性。由于拟阵的巧妙结构,代数学中不涉及到某特定域的所有线性独立性结果都可以用拟阵的语言来表示。图论中不少概念和性质也都可以用拟阵来推广。拟阵M的连通度函数记为AM。定义λM(X)=rM(X)+ rM(Y)-r(M),其中(X,Y)为E(M)的分割。当λM≤ k-1,并且|X|,|Y|≥ c时,我们称(X,Y)为M的一个k划分。如果M没有小于n的划分,那么它就是n连通的。Biased图Ω(G,B)是由Zaslavsky提出的,其中G为Ω(G,BB)的底图。Bicircular图Ω(G,φ)是不含平衡圈的biased图。Bicircular frame拟阵F(G,φ)和bicircular lift拟阵L((G,φ)是定义在bicircular图的底图G的边集上的特殊拟阵。本文主要研究这两类拟阵和它们相关的bicircular图Ω(G,φ)的连通度关系。我们得到当k≥4时,除了几种特殊的bicircular图外,F(G,φ)和L(G,φ)是k连通的当且仅当Ω(G,φ)是(k-1)连通的。本文结构如下,第一章介绍了图论中与本文相关的一些基本定义和结论。第二章我们证明了除几个特殊的bicircular图外,在k>4的情况下F(G,φ)是k连通的当且仅当Ω(G,φ)是(k-1)连通的。整个证明过程采用的是反证法,而几个特殊的bicircular图产生的情况我们在证明定理之前以命题的形式一一列出。第三章我们采用与第二章相似的证明方法证明了除几种特殊的bicircular图外,在fc ≥ 4的情况下L(G,φ)是k连通的当且仅当Ω(G,φ)是(fc-1)连通的。第四章介绍了下一步的研究工作。
其他文献
激光技术是二十世纪最伟大的发明,深刻影响了当代科学技术和社会经济的发展。激光玻璃作为激光器的最重要工作物质,由于其具有易制备、组份可调、光学质量高、荧光谱线宽等优点,使得它在激光技术中的应用越来越广泛。目前用于实现激光输出的激光玻璃,其基质玻璃主要有硅酸盐玻璃、磷酸盐玻璃、氟磷酸盐玻璃和其他玻璃等。硅酸盐玻璃主要由Si O_2组成,相对于其他体系玻璃,硅酸盐玻璃具有高透、耐热冲击、低膨胀、高化学稳
民族舞蹈是特有的情感表达的艺术方式,是民族生活元素的重要体现,舞蹈意境以及精神思想都可以通过舞蹈传递给观赏者,因此,不同的舞蹈风格会给观赏者带来差异化的观赏感受,而
非线性发展方程行波解的研究是非线性科学研究的前沿课题和热点问题之一.利用动力系统的分岔方法不仅可以有效获得方程行波解的精确表达式,还能清楚地展示这些解如何随系统参
税收是公共财政的有机组成部分和重要来源,关系着国家机器的有序运行。随着我国各级市场的迅速发展和各级政府从管理型向服务型转变的加快,公共服务理念被大众的接受度越来越高,税收服务的对象对纳税服务的需求形式也变得更加多样和具体,纳税服务工作日渐成为税收管理的重要内容。近几年,随着“放管服”系列政策、“营改增”试点、国地税机构合并、大力的“减税降费”等举措,税务机关不断进行税收征管方式的变革,助力征管方式
胎盘植入(Placenta accreta,PA)是指胎盘绒毛侵入到子宫肌层中并扎根于子宫壁内,植入部分不能正常自行剥离,若进行人工剥离则会损伤子宫肌层并可能导致患者大出血,子宫穿孔,
非晶合金,又称金属玻璃,是典型的由金属键主导的原子玻璃体系,其相对简单的微观结构为探索非晶态相关的基本物理问题提供了优良模型;金属玻璃无序结构所带来的优异力学,物理
本文以台湾“黑珍珠”莲雾为实验材料,在温度为25±0.5°C,湿度为85±2%的贮藏条件下,研究不同浓度一氧化氮(NO)(020μL·L-1)和赤霉素(GA3)(020mg·L-1)单独处理对莲雾果实采后
目的:局部取穴和远端取穴是针灸的基本选穴原则。本研究通过电针合谷、四白穴,观察健康志愿者电针后双侧运动皮层手、面区的变化,探讨半球内抑制与半球间抑制的效应,为针灸临床选穴提供现代科学依据及新的治疗思路。方法:本研究纳入健康志愿者20例,男性6例,女性14例。年龄处于19-31岁,平均23.2岁。采用交叉设计法(自身前后对照),所有受试者都随机先后接受3组干预措施,分别为电针合谷组、电针四白组及双假
近年来,随着消费者经济实力的增长、消费理念的转变,人们对物质层面的追求越来越多,正因为如此,汽车行业迅猛发展。但在发展的同时,汽车行业也面临着日趋激烈的竞争。对汽车4S店来说,销售人员的销售能力是竞争的核心力量,对企业发展有着巨大的影响。而提高员工工作效率,就需要运用到有效的绩效考核方案,绩效考核是人力资源管理的重要组成模块,是企业战略目标实现不可或缺的一种非常重要的手段。所以目前企业在对员工进行
研究证明发芽糙米富含多种生理活性成分如γ-氨基丁酸(γ-aminobutyric acid,GABA)、膳食纤维、谷维素、VE等,具有促进脑血流通、调节免疫、改善肠胃、延缓衰老和降低色素沉