有向图的邻域离散度 |
| |
引用本文: | 张倩倩,艾尔肯·吾买尔. 有向图的邻域离散度[J]. 新疆大学学报(理工版), 2010, 27(2): 179-182,190 |
| |
作者姓名: | 张倩倩 艾尔肯·吾买尔 |
| |
作者单位: | 新疆大学数学与系统科学学院,新疆乌鲁木齐830046 |
| |
摘 要: | 作为图的邻域离散度的一种推广,引入有向图的邻域离散度的概念.设D=(V,A)是一个有向图,V的子集S的开邻集和闭邻集分别定义为N^++(S)={u:vu∈A(D),v∈S}和N^+[s]=N^+(S)∪{s},D的一个割策略是V(D)的一个子集S使得N^+[S]在D中被删除.有向图的邻域离散度定义为S(D)=^max s v{ω(D/s^+)-│S│,S是D的割策略},这里ω(D/S^+):=D-N^+[S]而ω(D/S^+)表示有向图D/S^+的强连通分支数.讨论了有向图的邻域离散度的一些基本性质,研究了Kn和Ks,t的定向图的最小邻域离散度.
|
关 键 词: | 邻域离散度 定向 有向邻域离散度 |
The Neighbor-scattering Number of Digraphs |
| |
Abstract: | |
| |
Keywords: | Neighbor-scattering number orientation directed neighbor-scattering number |
本文献已被 维普 万方数据 等数据库收录! |
|