| 特殊二部图的上可嵌入性 |
| |
| 引用本文： | 吴向群,任韩,吕长青.特殊二部图的上可嵌入性[J].华东师范大学学报(自然科学版),2005(Z1). |
| |
| 作者姓名： | 吴向群 任韩 吕长青 |
| |
| 作者单位： | 华东师范大学数学系，华东师范大学数学系，华东师范大学数学系 上海 200062 泉州师院 数学系 福建 362000，上海 200062，上海 200062 |
| |
| 基金项目： | 国家自然科学基金(10271048)
上海市重点学科基金
上海市基础研究重点项目(04JC14031) |
| |
| 摘 要： | 探讨二部图的上可嵌入性,证明了如下结果：(1)设G=(X,Y；E),定义G~3=(V(G~3),E(G~3)),其中V(G~3)=V(G),E(G~3)=E(G)∪{e=xy|d_G(x,y)：3,x∈X,y∈Y},则G~3是上可嵌入的；(2)设G=(X,Y；E),|X|=|Y|=n(n≥3),对任一对d_G(x,y)=3的x∈X,y∈Y,均有d(x) d(y)≥n 1,则G是上可嵌入的。
|
| 关 键 词： | 最大亏格 Betti数 二部图 上可嵌入 |
Upper-embeddability of Special Bipartite Graphs |
| |
| Wu Xiang-qun.Upper-embeddability of Special Bipartite Graphs[J].Journal of East China Normal University(Natural Science),2005(Z1). |
| |
| Authors: | Wu Xiang-qun |
| |
| Institution: | Wu Xiang-qun~ |
| |
| Abstract: | |
| |
| Keywords: | Maximum genus Bipartite graph Bettti deficiency Upper embeddable |
| 本文献已被 CNKI 等数据库收录！ |
|
