探索2-边连通图的等价定义

来源 :华东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:britney0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
k-边连通图在网络研究和图论研究中有着极其重要的地位.图论中有关2-边连通图的命题很多,它们刻画了2-边连通的本质.本文给出17种关于2-边连通图的等价性命题,力图从不同角度深入理解、挖掘2-边连通图的本征,并从本文定义的2种新运算出发,提出了新的有关2-边连通图的命题,并给出这些命题相互间的等价性证明.
其他文献
在生成元g关于y满足对t不一致的Osgood条件,关于z满足对t不一致的一致连续条件且g的第i个分量仅仅依赖于(w,t,y)及矩阵z的第i行的条件下,范胜君等在2015年证明了一般时间终端
以承德地区某二层住宅为研究对象,利用清华大学开发的DeST—h能耗模拟软件对EPS板、XPS板和PU板三种不同保温材料分别取不同厚度时的住宅能耗进行模拟,然后建立其全寿命周期费
目的:探讨颈椎病中医治疗病人的护理。方法:对80例颈椎病病人采用针灸、按摩、牵引、药物和理疗等治疗方法进行综合治疗,配合必要的临床护理和心理护理。结果:治愈74例,显效64例
机械制造加工企业的生产工艺受到生产技术的影响是大于其他任何企业的,因为机械制造加工业的特殊性,决定了机械制造加工业的作业流程和作业方式都必须依靠制造工艺的支持,基
采用协变手征有效场论,在一圈图水平上计算了与核子部分子分布函数相关的低能区Twist-2算符矩阵元,发现破坏手征幂次规则的项全部是依赖核子质量的定域项,可通过定域抵消项减
主要对高速公路软土路基的处理方法问题进行了研究。首先分析了软土路基的特点,然后探讨了高速公路软土路基的常用处理方法,最后研究了水泥土搅拌桩方法的应用。
微塑料(直径小于5mm)广泛分布于全球海洋中,由其引发的污染问题近年来不仅逐步成为全球生态与环境科学的研究热点和前沿,更受到各国政府机构、社会公众及非政府组织的大量关
本文首次用扫描电镜观察小花脓疮草的花粉形态。该种花粉粒赤道面观为近长球形;极面观为近圆形或三裂圆形。大小为(20.83~30.75μm )24.37μm ×19.77μm (16.75 ~23.32 μm ),极轴/赤道轴为1.23,具三沟,沟几乎长达两极,沟膜
本文研究了一类两参数双曲型非线性积分.微分奇摄动系统.首先利用Fredholm型积分方程,得到了系统的外部解;然后用多重尺度变量方法得到了系统的边界层校正项,再利用伸长变量方法得
高性能混凝土采用优质材料配制,具有便于浇筑、振捣、不离析、力学性能稳定、早期强度高、具有韧性和体积稳定性等优点,特别适用于道路、桥梁等暴露在严酷环境中的建筑结构。