| 二分图中相互独立的圈 |
| |
| 引用本文： | 颜谨. 二分图中相互独立的圈[J]. 山东大学学报(理学版), 2002, 37(5): 396-400,403 |
| |
| 作者姓名： | 颜谨 |
| |
| 作者单位： | 山东大学,数学与系统科学学院,济南,250100 |
| |
| 基金项目： | 国家自然科学基金资助项目 (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个相互独立的图。
|
| 关 键 词： | 二分图 圈 相互独立 有限无向简单图 顶点集 图论 |
| 文章编号： | 1671-9352(2002)05-0396-05 |
Independent Cycles in Bipartite Graphs |
| |
| YAN Jin. Independent Cycles in Bipartite Graphs[J]. Journal of Shandong University, 2002, 37(5): 396-400,403 |
| |
| Authors: | YAN Jin |
| |
| Abstract: | |
| |
| Keywords: | bipartite graphs cycles independent cycles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
