二分图中含有大圈的2-因子

来源 :山东大学学报：理学版 | 被引量 : 0次 | 上传用户：garnettxin

【摘要】

：

设G=（V1，V2；E）是一个二分图，其顶点数目满足｜V1｜=｜V2｜=n≥（k＋1）s＋1，s和k是满足s≥3并且k≥1的两个正整数．定义σ1,1为图G的属于不同分划中的不相邻顶点的最小度和，证明了如果σ1,1（G）≥2F（1-1/s）n

【作者】

：

高云澍李国君

【机构】

：

山东大学数学与系统科学学院

【出处】

：

山东大学学报：理学版

【发表日期】

：

2007年4期

【关键词】

：

均衡二分图圈 2-因子 balanced bipartite graph cycle 2-factor

【基金项目】

：

国家自然科学基金资助项目（60373025）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G=（V1，V2；E）是一个二分图，其顶点数目满足｜V1｜=｜V2｜=n≥（k＋1）s＋1，s和k是满足s≥3并且k≥1的两个正整数．定义σ1,1为图G的属于不同分划中的不相邻顶点的最小度和，证明了如果σ1,1（G）≥2F（1-1/s）n]＋2，则G有一个2-因子包含至少k个圈，使得每个圈的长至少为2s.

其他文献

g-期望下的最优停时问题

在g-期望的框架下，推广了经典的连续参变量过程的最优停时理论，得到了一般非线性形式；相应地扩大了snell包络的存在区域，进一步改进了以前的结果．

期刊

倒向随机微分方程G-期望最优停时snell包络backward stochastic differential equation g-expectat

分形几何在计算机辅助玻璃幕墙概念设计中的应用

以分形几何，空间曲面方程为理论基础，介绍了一种玻璃幕墙概念设计方法，利用该方法通过计算机程序能够在较短的时间内产生大量具有一定分形特征的建筑图形，这些生成的图形在遵循规

期刊

分形几何曲面造型幕墙设计计算机辅助设计fractal geometry surface modeling glazing wall design

奇性（k，n—k）共轭边值问题解的存在惟一性

讨论奇性（k，n—k）共轭边值问题解的存在惟一性，建立了存在惟一性定理，给出了解的迭代，以及解关于参数的连续性和单调性。

期刊