期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Harary图的外连通度(英文) 被引量:1
1
作者 陈影影 孟吉翔 田应智 《新疆大学学报(自然科学版)》 CAS 2010年第1期27-31,共5页
一个顶点集是一个Rg-点割,如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点.图G的g-外连通度(记作κg(G))是Rg-点割的最小基数.图G的通常的点连通度和上连通度分别相应的为κ0(G)和κ1(G).本文将分别证出第一类... 一个顶点集是一个Rg-点割,如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点.图G的g-外连通度(记作κg(G))是Rg-点割的最小基数.图G的通常的点连通度和上连通度分别相应的为κ0(G)和κ1(G).本文将分别证出第一类和第二类Harary图的κg和刻画它们的Rg-点原子部分. 展开更多
关键词 外连通度 HARARY图 rg-点原子部分
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部