| 关于图的上可嵌入性的一个新的邻域条件 |
| |
| 引用本文： | 何卫力,刘彦佩.关于图的上可嵌入性的一个新的邻域条件[J].运筹学学报,2003,7(3):92-96. |
| |
| 作者姓名： | 何卫力 刘彦佩 |
| |
| 作者单位： | 北方交通大学应用数学研究所,北京,100044 |
| |
| 基金项目： | 国家自然科学基金资助项目(69973001). |
| |
| 摘 要： | 用NG(u)表示一个图G中任意点u的邻域集．L∈{K1．3,Kl，3 e}，其中K1．3,K1，3 e是G的点导出子图．本文主要证明了下述结果:设G是简单图，对L中任意两个距离为2的点u和v，即dL(u,v)=2，都有|NG(u)∩NG(v)|≥2，则G是上可嵌入的．特别地，每个L—free图是上可嵌入的．
|
| 关 键 词： | 简单图 上可嵌入性 邻域条件 L-free图 Betti亏数 最大亏格 |
| 修稿时间： | 2001年9月25日 |
For A New Neighbor Condition on Up-Embeddability of Graphs |
| |
| WEILI HE YANPEI LIU.For A New Neighbor Condition on Up-Embeddability of Graphs[J].OR Transactions,2003,7(3):92-96. |
| |
| Authors: | WEILI HE YANPEI LIU |
| |
| Abstract: | Let NG(u) denote the neighbor set of a vertex u in K1,3,K1,3+ e is the vertices induced subgraph of G.This paper mainly prove the following result:let G be a simple graph,for any two vertices u and v of diameter 2 in L,i.e., dL(u, v) = 2,satisfiy the condition 2,then G is up-embeddable.Especially, The L - free graphs are up-embeddable. |
| |
| Keywords: | OR L - free graph Neighbor Betti deficiency Maximum genus Up-embeddable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
