| 点邻域完整度等于1,2的树 |
| |
| 引用本文： | 马军生,王改梅.点邻域完整度等于1,2的树[J].大连民族学院学报,2007,9(5):124-127. |
| |
| 作者姓名： | 马军生 王改梅 |
| |
| 作者单位： | 西安通信学院,一系,陕西,西安,710106 |
| |
| 摘 要： | 设G是图,G的点颠覆策略S是G的一个点子集,它的闭邻域从G中删去,幸存子图记为G/S.G的点邻域完整度VNI(G)定义为:VNI(G)=mins V(G){|S| ω(G/S)},S是G的任意的点颠覆策略,ω(G/S)是G/S的最大连通分支的阶.刻画了点邻域完整度为1,2的树.
|
| 关 键 词： | 点邻域完整度 幸存子图 树 |
| 文章编号： | 1009-315X（21107）05-0124-04 |
| 修稿时间： | 2007-05-13 |
Tree of Vertex Neighbor-Integrity Equal to 1,2 |
| |
| MA Jun-sheng,WUANG Gai-mei.Tree of Vertex Neighbor-Integrity Equal to 1,2[J].Journal of Dalian Nationalities University,2007,9(5):124-127. |
| |
| Authors: | MA Jun-sheng WUANG Gai-mei |
| |
| Abstract: | |
| |
| Keywords: | vertex neighbor-integrity survival subgraph tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
