图的内幂及其坚韧度

来源 :厦门大学 | 被引量 : 0次 | 上传用户:livan_s
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的直积运算具有许多很好的结构性质,其中之一是满足消去律,即:对任意两个图G和H以及正整数k,Gk≌Hκ当且仅当G ≌H,这里Gκ表示G的直积k次幂。Hammack和Liversay定义了图的一种新的乘积运算,称为图的k次内幂运算,并希望该运算也具有消去律,但随后他们很快注意到这一结论当k是偶数时是不正确的。尽管如此,他们猜想当k是奇数时结论是成立的。从定义不难看出图的内幂运算非常类似于图的直积运算。因此,除了消去律,研究者还研究了内幂运算的其它结构性质,如连通性、二部性、哈密尔顿性等。坚韧度(toughness)是Chvatal于1973年引入的一个图的不变量,主要用来衡量一个图的各个部分之间连接的紧密度。Chvatal确定了一些特殊图类的坚韧度并研究了坚韧度与哈密性之间的关系。1990年,Goddard和Swart证明了非平凡的树的坚韧度为树的最大度的倒数,确定了完全图与路的笛卡尔乘积图的坚韧度以及完全图与圈的笛卡尔乘积图的坚韧度,并给出了路与圈的笛卡尔乘积图和圈与圈的笛卡尔乘积图的坚韧度的上界。2007年,Mamut和Vumar确定了两个完全图的笛卡尔乘积图的坚韧度。最近,Guji和Ali给出了完全图与路的直积图的坚韧度。本文研究图的内幂运算的连通性、独立数和坚韧度。得到了以下结果:1.证明了完全图和圈的二次内幂的连通度等于其顶点的最小度;2.确定了完全图的二次内幂的坚韧度;3.给出了圈二次内幂坚韧度的上、下界,并证明:当k≥ 3时,圈和路的k次内幂坚韧度等于0.
其他文献
仿生扑翼微型飞行器是一种全新的飞行器设计结构,具有体积小、质量轻、隐身性能优异和可操作性强等特点,不仅能够像微型旋翼飞行器一样悬停、侧飞、倒飞、垂直起降,还能够如同微型固定翼飞行器那样进行长距离巡航和快速高飞,不论是在军事领域还是在民用方面都具有强大的生命力和广阔的应用前景。而蜻蜓,因为其优异的飞行本领,作为微型扑翼飞行器最合适的仿生对象一直是科学家们研究的热门课题。随着计算流体力学的不断发展和实
随着社会经济的快速发展,居民的生活水平显著提高,用户对配电网供电能力、供电可靠性的要求越来越高。智能电网是电力工业的巨大变革,自愈控制是未来配电网发展的发展方向,运
目的:探究双能CT成像技术对原发性痛风伴高尿酸患者给予太极水治疗前后疗效定量评估的价值以及双能CT在临床诊断痛风患者中是否可以有效识别尿酸钠(monosodium urate,MSU)晶
组蛋白赖氨酸甲基化修饰在表观遗传调控中扮演很重要的角色,130-150个氨基酸组成的SET(Su(var)3-9,Enhancer-of-zeste and Trithorax)结构域是组蛋白赖氨酸甲基转移酶特异性
生物高分子是生命的最基本组成,比如,多肽。多肽是自然界中的能够自组装成有序纳米结构的二聚体。文[Sandi Klavzar,Jernej Rus,Stable traces as a model for self-assembly
钢构设备厂作为H重工股份有限公司下属子公司,在承制各类重型装备制造项目时,由于制造时限、制造质量等诸多问题,客户满意度逐渐降低,营销收入也受到较大影响。目前采用的传
铁皮石斛Dendrobium catenatum隶属兰科(Orchidaceae)石斛属(Dendrobium),多年生草本植物,是我国名贵中药材,具有优异的观赏、药用及理论价值。多梳抑制复合体PRC1(Polycomb
我们时时刻刻感受着气候的异常变化,保护环境的行动从未停止,低碳经济更是近年来关注的焦点。“低碳经济、新能源”成为2016年两会的热点,同时低碳经济绿色发展也是世界经济
金属结构材料经历长期辐照后会产生多种缺陷结构,这些缺陷造成的力学性能退化是影响核技术安全应用的重要因素之一。层错四面体(SFT)是面心立方晶体结构材料辐照后产生的主要
结核病(Tuberculosis,TB)是威胁全球人类健康的重大传染病。流行病学调查研究结果表明,结核病发病具有地域和民族异质性的特点,其中我国少数民族结核病的流行程度高于全国平