论文摘要
本文研究了二分图中包含大圈的2-因子存在的充分条件,得出了以下结论.（1）设G = （V1, V2;E）是一个二分图,满足|V1| = |V2|=n≥sk+1,其中s≥4, k≥1是两个正整数.定义σ2（G） = min{d（u,G） + d（v,G）:u,v∈V（G）, uv （?） E（G）}.如果σ2（G）≥,则G有一个2-因子包含k个长至少为2s的点不交的圈.（2）设G = （V1, V2 ; E）是一个二分图,满足|V1| = |V2| = n≥sk,其中k , s ,n为三个正整数且k≥2, s≥4,如果σ1,1 （G ）≥,那么对G的任意k条独立边e1,…ek,G有一个包含k个点不交的圈C1,…Ck的2-因子,使得ei∈E （Ci）,且Ci≥2s.
论文目录
相关论文文献
- [1].基于聚类和二分图匹配的物流派件调度方法[J]. 江苏大学学报(自然科学版) 2020(03)
- [2].关于连通非完全简单二分图的几个结论[J]. 数学学习与研究 2014(03)
- [3].关于连通非完全简单二分图的几个结论[J]. 数学学习与研究 2013(17)
- [4].改进的基于模块度最大化二分图权重网络社团挖掘算法[J]. 中央民族大学学报(自然科学版) 2020(01)
- [5].众筹项目的个性化推荐:面向稀疏数据的二分图模型[J]. 系统工程理论与实践 2017(04)
- [6].基于k-频繁子图聚类的二分图匿名方法[J]. 计算机工程与应用 2013(17)
- [7].基于二分图的协作通信中继选择技术[J]. 计算机应用研究 2018(04)
- [8].左侧带权凸二分图动态权值匹配[J]. 计算机学报 2016(11)
- [9].基于松弛函数扩展的二分图匹配服务发现算法[J]. 计算机工程与设计 2015(09)
- [10].一种基于二分图匹配模型的多播寻呼机制[J]. 系统仿真学报 2013(05)
- [11].二分图中含有经过给定点的大圈的2-因子的度条件[J]. 暨南大学学报(自然科学与医学版) 2010(05)
- [12].使用二分图网络提高协同推荐的准确性[J]. 计算机科学 2015(03)
- [13].异构网络融合环境下基于加权二分图的网络选择算法[J]. 电信科学 2015(09)
- [14].均衡二分图中存在哈密顿因子的条件[J]. 辽宁工程技术大学学报(自然科学版) 2009(04)
- [15].基于二分图的温度网络拓扑性质研究[J]. 物理学报 2010(09)
- [16].超密集小区中基于二分图优先级的资源分配算法[J]. 电讯技术 2019(08)
- [17].二分图多重匹配算法在煤矿物资平衡利库中的研究[J]. 价值工程 2018(36)
- [18].完备二分图的冠的k—优美性[J]. 内蒙古民族大学学报(自然科学版) 2012(02)
- [19].基于二分图资源分配动力学的推荐排序研究[J]. 计算机工程与设计 2010(23)
- [20].考虑接驳费用的车辆共享调度算法研究[J]. 交通信息与安全 2020(02)
- [21].二分图在足球机器人角色分配中的应用[J]. 机电信息 2010(30)
- [22].基于二分图的个性化图像标签推荐算法[J]. 南京大学学报(自然科学) 2018(06)
- [23].基于等距二分图的三维模型局部对齐[J]. 计算机辅助设计与图形学学报 2016(03)
- [24].二分图的投影、边权及点强度[J]. 商丘师范学院学报 2009(09)
- [25].基于贝叶斯疑似度的有向二分图模型的故障元件诊断[J]. 上海电力学院学报 2015(01)
- [26].支持二分图语义匹配的组合服务选择方法[J]. 东南大学学报(自然科学版) 2014(03)
- [27].完备二分图的冠的k-优美性[J]. 赣南师范学院学报 2010(03)
- [28].基于二分图完美匹配算法的变换序列问题[J]. 成功(教育) 2011(10)
- [29].基于二分图最大赋权匹配的网络编码中继选择[J]. 北京邮电大学学报 2011(05)
- [30].亚完备二分图的算术性[J]. 赣南师范学院学报 2009(03)