| 可迹、邻域并和部分平方图的独立集 |
| |
| 引用本文： | 徐新萍. 可迹、邻域并和部分平方图的独立集[J]. 南京大学学报(自然科学版), 2002, 19(2): 154-163 |
| |
| 作者姓名： | 徐新萍 |
| |
| 作者单位： | 江苏教育学院数学与计算机科学系,南京,210013;南京师范大学数学与计算机科学院,南京,210097 |
| |
| 摘 要： | 设G是一个图,G的部分平方图G*满足V(G*)＝V(G),E(G*)＝E(G)∪{uv;uv∈E(G),且J(v,v)≠φ},这里J(u,v)＝{w∈N(u)∩N(v)N(w)∪N[u]∪N[v]}.本文利用插点方法,得到k-连通图(k≥1)是可迹的两个新的充分条件.
|
| 关 键 词： | 可迹 邻域并 部分平方图 插点 |
TRACEABLITY, NEIGHBORHOOD UNION AND THE INDEPENDENT SETS OF PARTIALLY SQUARE GRAPHS |
| |
| Abstract. TRACEABLITY, NEIGHBORHOOD UNION AND THE INDEPENDENT SETS OF PARTIALLY SQUARE GRAPHS[J]. Journal of Nanjing University: Nat Sci Ed, 2002, 19(2): 154-163 |
| |
| Authors: | Abstract |
| |
| Abstract: | |
| |
| Keywords: | traceable neighborhood union vertex insertion partially square graphs |
|
|
