王改梅
- 作品数：2 被引量：0H指数：0
- 供职机构：中国人民解放军西安通信学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 点边邻域完整度为1,2的图
- 2007年
- 设G是图,G的点颠覆策略S是G的一个点子集,它的闭邻域从G中删去,幸存子图记为G/S.G的点邻域完整度VNI(G)定义为:VNI(G)=minS V(G){|S|+ω(G/S)},S是G的任意的点颠覆策略,ω(G/S)是G/S的最大连通分支的阶.G的边颠覆策略T是G边子集,它的闭邻域(边及其两个端点)从G中删去,幸存子图记为G/T,G的边邻域完整度ENI(G)定义为:ENI(G)=minT E(G){|T|+ω(G/T)},T是任意的边颠覆策略,ω(G/T)是G/T的最大的分支阶数.本文刻画点边邻域完整度为1,2的图.
- 马军生王改梅辛应志
- 点邻域完整度等于1,2的树
- 2007年
- 设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的树.
- 马军生王改梅
