| 偶图的K3.3剖分 |
| |
| 引用本文： | 欧见平,张福基.偶图的K3.3剖分[J].运筹学学报,2003,7(1):65-72. |
| |
| 作者姓名： | 欧见平 张福基 |
| |
| 作者单位： | 1. 福建省漳州师院数学系,363000
2. 厦门大学数学系,厦门,361005 |
| |
| 基金项目： | Supported by NNSF of China(19971071)and Doctoral Fund of Zhangzhou Normal College. |
| |
| 摘 要： | 设G＝（X，Y；E）是一个偶图。如果|X|≥2|Y|-3且d(v)=3对任意v∈X,那么G含有K3.3的剖分。有例子表明|X|的下界在一定程度上是不可改进的。
|
| 关 键 词： | 平面图 连通图 点切割 偶图 K3.3剖分 |
K3,3-Subdivision in Bipartite Graphs |
| |
| JIANPING OU.K3,3-Subdivision in Bipartite Graphs[J].OR Transactions,2003,7(1):65-72. |
| |
| Authors: | JIANPING OU |
| |
| Abstract: | Let G = (X, Y; E) be a bipartite graph. If |X| ≥ 2|Y| - 3 and d(v) = 3 for all v ∈ X,then G contains a subdivision of K3,3. It is also exemplified that the lower bound of |X|cannot be improved to some extent. |
| |
| Keywords: | Bipartite graph Subdivision K3 3 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
