二分图中相互独立的圈
Independent Cycles in Bipartite Graphs作者机构：山东大学数学与系统科学学院济南250100
出 版 物：《山东大学学报（理学版）》 (Journal of Shandong University(Natural Science))
年 卷 期：2002年第37卷第5期
页 面：396-400,403页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金资助项目 (60 172 0 0 3 ) 山东省自然科学基金资助项目 (Z2 0 0 0A0 2 )
摘 要：证明了下面的结论 :设k 1是一个整数 ,G =(V1,V2 ;E)是一个二分图 ,满足 |V1| =|V2 | =n 2k + 1。若对G中任意两个不相邻的顶点x∈V1,y∈V2 ,都有d(x) +d(y) 2k + 2 ,并且δ(G) 2 ,则G包含k个相互独立的圈 .
维普期刊数据库
同方期刊数据库