| 有向图的邻域离散度 |
| |
| 引用本文： | 张倩倩,艾尔肯·吾买尔.有向图的邻域离散度[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 |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
