| 二分图含圈与对集的一个构造性证明 |
| |
| 引用本文： | 颜谨,刘桂真.二分图含圈与对集的一个构造性证明[J].山东大学学报(理学版),2003,38(4):53-57. |
| |
| 作者姓名： | 颜谨 刘桂真 |
| |
| 作者单位： | 山东大学,数学与系统科学学院,济南,250100,威海,264209 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 60 172 0 0 3 )，山东省自然科学基金资助项目 (Z2 0 0 0A0 2 ) |
| |
| 摘 要： | 给出了一个二分图G =(V1 ,V2 ;E)有一个支撑子图包含一个指定长度的圈和一个对集的度条件 .并且证明了若 |V1 |=|V2 |=n =2k ,则G有一个 2 因子恰有一个 8 圈和k 2个 4 圈或恰有k个 4 圈 .
|
| 关 键 词： | 均衡二分图 圈 2因子 对集 |
| 文章编号： | 1671-9352(2003)04-0053-05 |
| 修稿时间： | 2001年12月11 |
A construting proof on cycles and matchings in balanced bipartite graphs |
| |
| Abstract: | |
| |
| Keywords: | balanced bipartite graph cycle 2 factor matching |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
