图中含有给定圈的正则因子存在性度条件

来源 :山东师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：xuxuanxxd

【摘要】

：

设n和r是正整数使得r≥n＋1≥4．一个图被称为K1,n-free图，如果它不含导出子图K1,n。证明了：若G是一个有圈H的图且r｜V（G）｜为偶数，G—E（H）是连通的K1,n-free图且G—E（H）的顶点最小度至少是（n（r＋1

【作者】

：

马学强

【机构】

：

山东师范大学信息科学与工程学院

【出处】

：

山东师范大学学报：自然科学版

【发表日期】

：

2006年3期

【关键词】

：

圈哈密顿圈正则因子度条件 cycle Hamihonian cycle regular factor degree condition

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设n和r是正整数使得r≥n＋1≥4．一个图被称为K1,n-free图，如果它不含导出子图K1,n。证明了：若G是一个有圈H的图且r｜V（G）｜为偶数，G—E（H）是连通的K1,n-free图且G—E（H）的顶点最小度至少是（n（r＋1）-3/r-2）[rn-2/2（n-1）]-n-1/r-2（[rn-2/2（n-1）]）^2＋n-3那么G有r-因子F包含H中的所有的边．

其他文献

直流电在有限电导率同轴电缆中传输特性的理论研究

以解决工程上有限电导率同轴电缆传输损耗问题为主线，首先用分离变数法解决了有限电导率的同轴电缆的电势分布问题，给出了其电势分布的无穷级数表达式．为了进一步研究同轴电缆电

期刊

电磁场理论同轴电缆偏微分方程贝塞尔函数electromagnetics coaxial cable partial differential equ

离子液体溴代甲基正已辛基咪唑在石英表面的吸附

笔者采用石英晶体微天平实时监测离子液体溴代-1-甲基-3-正已辛基咪唑在石英表面的吸附过程．结果表明，该吸附过程可逆，其吸附等温线符合Langmuir方程，吸附动力学过程符合一级动力

期刊

微天平离子液体吸附石英表面microbalance ionic liquid adsorption quartz surface

图中含有给定圈的正则因子存在性度条件

其他学术论文