首页
期刊导航
期刊检索
论文检索
新闻中心
期刊
期刊
论文
首页
>
《数学研究》
>
2001年4期
>
正则图的限制性边连通度
正则图的限制性边连通度
打印
分享
在线阅读
下载PDF
导出详情
摘要
将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度.用λ′(G)表示限制性连通度,则λ′(G)≤ξ(G),其中ξ(G)表示最小边度.如果上式等号成立,则称G是极大限制性边连通的.本文证明了:当k>|G|/2时,k正则图G是极大限制性边连通的,其中k≥2,|G|≥4;k的下界在某种程度上是不可改进的.
DOI
kd2mmpkkj6/1391014
作者
欧见平
机构地区
不详
出处
《数学研究》
2001年4期
关键词
正则图
限制性边连通度
断片
分支
限制性边割
分类
[理学][基础数学]
出版日期
2001年04月14日(中国期刊网平台首次上网日期,不代表论文的发表时间)
相关文献
1
祝玉芳;张昭.
有向线图的限制性连通度
.基础数学,2010-02.
2
刘玫星;蒋勉.
变种超方体的超边连通度
.教育学,2009-01.
3
林辉球;杨卫华;孟吉翔.
具有两个同阶轨道的双轨道图的圈边连通度(英文)
.基础数学,2010-03.
4
余美玲.
限制性和非限制性定语从句
.教育学,2004-09.
5
张满胜.
限制性与非限制性定语从句(三)
.教育学,2011-02.
6
曾琼.
限制性定语从句和非限制性定语从句的区别
.教育学,2017-03.
7
田安年.
限制性定语从句与非限制性定语从句的区别
.教育学,2003-09.
8
陈仕洲.
半距离度正则有向图
.教育学,1987-03.
9
admin.
限制性产生创造性
.艺术,2019-10.
10
杨桥艳;曾庆红.
n阶5度1-正则图
.教育学,2015-06.
来源期刊
数学研究
2001年4期
相关推荐
广义联图的正则性
详解非限制性定语从句
小议非限制性定语从句
限制性与非限制性输血对超低出生体重儿结局影响的Meta分析
关于限制性股票的财税处理
同分类资源
更多
[基础数学]
第十部分 圆和正多边形复习研究
[基础数学]
A Hybrid of Theorems of Goldbach and Piatetski-Shapiro
[基础数学]
AN ELASTOPLASTIC PROBLEM WITH FRICTIONS
[基础数学]
A NOTE ON “THE CAUCHY PROBLEM FOR COUPLED IMBQ EQUATIONS”
[基础数学]
An Application of Random Process for Controlled Object Identification with Traffic Delay Problem
相关关键词
正则图
限制性边连通度
断片
分支
限制性边割
返回顶部