| 图的顶点划分与图的上可嵌入性 |
| |
| 引用本文： | 陈俏.图的顶点划分与图的上可嵌入性[J].湖南城建高等专科学校学报,2008(2):53-55. |
| |
| 作者姓名： | 陈俏 |
| |
| 作者单位： | 湖南城市学院数学与计算科学系,湖南益阳413000 |
| |
| 摘 要： | 图G的顶点W-划分是指G的一个顶点划分{V1，V2，…，Vs}，其中GVi]有生成子图轮W｜Vi｜（1≤i≤s）结合图的顶点W--划分以及顶点度条件，得到了一类新的上可嵌入图类，推广了已有相关结果．
|
| 关 键 词： | 图 Betti亏数 划分 上可嵌入性 |
Vertex Partition and Maximum Genus of Graphs |
| |
| CHEN Qiao.Vertex Partition and Maximum Genus of Graphs[J].Journal of Hunan Urban Construction College,2008(2):53-55. |
| |
| Authors: | CHEN Qiao |
| |
| Affiliation: | CHEN Qiao (Department of Mathematics and Computer Science, Hunan City University, Yiyang, Hunan 413000, China) |
| |
| Abstract: | A vertex partition {V1,V2,…,Vs} of graph G is said to W-partition, if one of the spanning sub-graphs of GVi] is a wheel W｜Vi｜（1≤i≤s）. Combined with the contidions of W-partition, degree of vertex, some new classes of upper embeddable graphs are given. Thus we have generalized the previous results. |
| |
| Keywords: | Graph betti deficiency number W-partition upper embed dability |
| 本文献已被 维普 等数据库收录！ |
