| 可迹、邻域并和部分平方图的独立集 |
| |
| 引用本文： | 徐新萍.可迹、邻域并和部分平方图的独立集[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)∪Nu]∪Nv]}.本文利用插点方法,得到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 |
|
|
