欧见平
- 作品数：31 被引量：26H指数：3
- 供职机构：五邑大学数学与计算科学学院更多>>
- 发文基金：国家自然科学基金广东省自然科学基金福建省农科院青年科技人才创新基金更多>>
- 相关领域：理学文化科学自然科学总论天文地球更多>>
- 点可迁图的限制边连通性被引量：1
- 2005年
- 3限制边割是连通图的一个边割,它将此图分离成阶不小于3的连通分支.图G的最小3限制边割所含的边数称为此图的3限制边连通度,记作λ3(G).它以图G的3阶连通点导出子图的余边界的最小基数ξ3(G)为上界.如果λ3(G)=ξ3(G),则称图G是极大3限制边连通的.已知在某种程度上,3限制边连通度较大的网络有较好的可靠性.作者在文中证明如果k正则连通点可迁图的围长至少是5,那么它是是极大3限制边连通的.
- 欧见平
- 关键词：点可迁图边连通度
- R_m-边割存在的充分条件被引量：1
- 2002年
- Rm 边割是这样一种边割 ,它将连通图分割为各分支的阶都不小于m的不连通图 .设G是一个阶不小于 2m的连通图 .用c(G)表示G的周长 (即G中最长圈的长度 ) ,如果c(G)≥m +1,那么G含有Rm 边割 。
- 欧见平张福基
- 关键词：连通图
- 点可迁图的顶点划分
- 2003年
- 设G是k正则连通点可迁图.图G的一个边割S称为限制性边割,如果G-S不含孤立点.最小限制性边割所含的边数λ′称为限制性边连通度.已经证明λ′≤2k-2.等号成立时,称图G是极大限制性边连通的.本文证明了:如果G不是极大限制性边连通的,那么G的顶点集存在一个划分π=(C1,…,Cm),使得由Ch导出的子图同构于一个连通k-1正则点可迁图H,h=1,2,…,m,而且k≤｜H｜≤2k-3.
- 欧见平张福基
- 关键词：点可迁图正则图连通图边连通度
- 3限制边连通度与正则因子
- 2003年
- 设 G是一个阶不小于 6的 k正则连通点可迁图 .如果 G不含三角形 ,那么图 G是极大 3限制边连通的 ,或者 G含有各连通分支都同构于同一个 h阶点可迁图的 k- 1正则因子 ,其中2 k- 2≤ h≤ 3k- 5.唯一的例外是 :G是围长等于 4的
- 欧见平张福基
- 关键词：边连通度
- 基于广义Randić指数的限制边连通性的研究
- 2023年
- 图G的零阶广义Randić指数表示为R_(a)^(0)(G)=∑v∈vd^(a)(v),其中±是实数,d(v)是点v的度.本文基于零阶广义Randić指数分别给出了围长g≥5、δ≥2的图是λ2最优及g≥6、δ≥2的图是λ3最优的充分条件.
- 崔艺兰欧见平
- 关键词：限制边连通度
- 二元deBruijn网络的可靠性分析被引量：2
- 2004年
- 证明了二元 de Bruijn网络是极大限制边连通的 ,并且它们的最小限制边割只能分离一条孤立边或者一个三角形 .利用此结果分析了二元 de Bruijn网络的可靠性 ,确定了它们的可靠多项式的前四项系数 .
- 欧见平
- 关键词：网络可靠性边连通度DE
- 超立方体网络的限制边连通性
- 2012年
- m-限制边割将连通图分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图的m-限制边连通度.本文给出了n立方体的m-限制边连通度的表达式,由此推出:当m≤2(n/2)-1或m=2 k≤2n-1(k为任意正整数)时,超立方体Qn是极大m-限制边连通的.
- 刘芳欧见平
- 关键词：超立方体限制边连通度网络可靠性
- 无向广义De Bruijn图的m-限制边连通性
- 2012年
- m-限制边割将连通图G分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图G的m-限制边通度,记作λm(G).对于包含m-限制边割的连通图G,有λm(G)≤ξm(G)(m≤3);如果λm(G)=ξm(G),则称图G是极大m-限制边连通的.本文证明:当n≥7时,无向广义De Bruijn图UBG(2,n)是极大m-限制边连通的(m={2,3}).
- 李积庆欧见平
- 关键词：边割限制边连通度
- 双圈图的Wiener极性指数
- 2017年
- 连通图G的Wiener极性指数是它的距离等于3的点对数,通过引入图变换,本文确定了双圈图的极小Wiener极性指数,并刻画了极图.两个圈点不交的双圈极图也得到了刻画.
- 胡云云欧见平
- 关键词：双圈图WIENER指数
- 图的3限制性边割(英文)被引量：1
- 2004年
- 3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点. 含3限制性边割的图在本文中得到刻划.
- 欧见平张福基
- 关键词：运筹学连通图
