图的分数因子与孤立韧度

来源 :应用数学 | 被引量 : 0次 | 上传用户：luxintian

【摘要】

：

图G的孤立韧度定义为I（G）=min{｜S｜／i（G—S）：S包含于V（G），i（G—S）≥2），若G不是完全图．否则令I（G）=∞．本文给出了图的分数肛因子与图的分数[α，6]-因子的存在性与图的孤立韧度的关系．证明了，若δ（G）≥k

【作者】

：

马英红刘桂真

【机构】

：

山东师范大学管理学院,山东大学系统科学学院

【出处】

：

应用数学

【发表日期】

：

2006年1期

【关键词】

：

图分数因子孤立韧度 Graph Fractional factor Isolated toughness

【基金项目】

：

Foundation item：Supported by the research grant NSFC （10471078） and RSDP （20040422004） of China

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图G的孤立韧度定义为I（G）=min{｜S｜／i（G—S）：S包含于V（G），i（G—S）≥2），若G不是完全图．否则令I（G）=∞．本文给出了图的分数肛因子与图的分数[α，6]-因子的存在性与图的孤立韧度的关系．证明了，若δ（G）≥k且I（G）≥k，则G有分数k-因子；若δ（G）≥I（G）≥α-1＋α／b，则图G有分数[α，6]-因子，其中α〈b以及k都是正整数．进一步地，证明了该结果在一定意义下是最好的．

其他文献

一类Lotka-Volterra竞争生态系统的周期解

讨论一类特殊的n种群Lotka—Volterra竞争生态系统的周期解，应用拓扑度理论中的延拓定理和Lyapunov泛函方法，得到了这类系统周期解的存在性和全局渐近稳定性的充分判据．

期刊

拓扑度LYAPUNOV泛函周期解全局渐近稳定性Coincidence degree Lyapunov functional Periodic s

一类竞争扩散系统行波解的波速估计

本文讨论了一类复杂的两种群竞争扩散系统,在该系统行波解存在的基础上,我们通过构造上下解的方法,对系统的行波解的波速给出了估计.

期刊

竞争扩散行波解波速Competition diffusionTraveling wave solutionsWave speed

具有生产性与福利性公共支出的随机内生增长模型

文章建立一个随机内生增长模型来阐明主要政策参数对经济增长与社会福利的影响．若对生产函数、效用函数、偏好及随机干扰作一些特殊的假设，我们证明了主要政策参数的均衡值能被

期刊