Sufficient Conditions for Maximally Edge-connected and Super-edge-connected Digraphs Depending on th

来源 :数学学报(英文版) | 被引量 : 0次 | 上传用户:kftgb1221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let D be a finite and simple digraph with vertex set V(D).The minimum degree δ of a digraph D is defined as the minimum value of its out-degrees and its in-degrees.If D is a digraph with minimum degree δ and edge-connectivity λ,then λ ≤ δ.A digraph is maximally edge-connected if λ=δ.A digraph is called super-edge-connected if every minimum edge-cut consists of edges incident to or from a vertex of minimum degree.In this note we show that a digraph is maximally edge-connected or super-edge-connected if the number of arcs is large enough.
其他文献
本文从当前我国银行业金融机构退出基本情况出发,分析了我国问题中小金融机构市场化退出存在的不足及难点,通过介绍国外金融机构市场化退出的经验借鉴,提出完善相关法律法规
国家推动保险公司的相关政策不断出台,保险公司将投资范围扩大到了基础设施、不动产等领域.在梳理保险资金投资基础设施研究及发展现状基础上,发现自己投资基础设施还存在投
随着科学技术的发展,等离子喷涂在我国的工业生产中起到了重要作用。把专家系统应用到喷涂领域,能提高工艺的喷涂效率,降低生产成本,为喷涂工作者提供技术支持。计算机网络技
期刊
具有体心立方结构的亚稳态β型Ti-24Nb-4Zr-8Sn(wt.%)合金(简称Ti2448合金)由于其较高的强度、良好的韧性、较低的杨氏模量和良好的加工性能,有潜力成为一种新兴的生物医用金属材
期刊
原位组织再生修复生物材料基于细胞分子水平,要求生物材料表面与细胞产生特定的应答反应,诱导细胞增殖、分化以及细胞外基质的合成与组装。微生物合成的聚羟基烷酸酯具有良好
随着环境污染和能源短缺问题的口趋严重,光催化作为利用可再生能源(太阳能)进行污染治理的一种新型手段,受到人们的密切关注。光催化应用于污染治理的优点,包括能耗低、操作简便
学位
以中国2015-2017年5G概念板块上市公司的相关数据作为样本,研究5G网络技术创新、大数据对企业创新绩效的影响.结果表明,5G网络技术创新与大数据对企业创新绩效呈正相关关系.