邻域完整度

作品数:11被引量:2H指数:1
导出分析报告
相关领域:理学更多>>
相关作者:魏宗田麦安婵李美丽翟美娟更多>>
相关机构:中国人民解放军西安陆军学院西安建筑科技大学西北工业大学陕西师范大学更多>>
相关期刊:《中国学术期刊文摘》《工程数学学报》《山东大学学报(理学版)》《纺织高校基础科学学报》更多>>
相关基金:国家自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
图的广义p-邻域完整度
《山东大学学报(理学版)》2022年第10期72-78,共7页崔晨 魏宗田 
国家自然科学基金资助项目(61902304)。
当网络中一个节点失效后,邻点受其影响也以某个概率p失效。基于此,提出图的广义p-邻域完整度的概念,将完整度与邻域完整度统一起来。通过参数值的计算、与失效概率p的关系分析以及若干同阶图的比较,表明该参数能够更精确地度量网络抗毁性。
关键词:网络抗毁性 完整度 邻域完整度 失效概率 广义p-邻域完整度 
数论
《中国学术期刊文摘》2008年第3期18-18,共1页
极小子群的中心化子与群的P-可解性;复合图Pm[G]的邻域完整度;有向网络中无环最小饱和流问题及其算法;广义Ramanujan—Nagell方程x^2+D^m=P^n的解的注记;两个丢番图方程y^2=nx(x^2±1)……
关键词:数论 邻域完整度 最小饱和流 丢番图方程 极小子群 有向网络 可解性 
数论
《中国学术期刊文摘》2007年第23期8-8,共1页
环Z/p^kZ上矩阵特殊积广义逆的研究;闭集格的极小集刻画;关于无k次幂因子数的上界估计;点边邻域完整度为1,2的图PageRank算法的改进.
关键词:PAGERANK算法 无k次幂因子数 数论 邻域完整度 上界估计 广义逆 极小集 闭集格 
复合图P_m[G]的邻域完整度(英文)
《纺织高校基础科学学报》2007年第3期237-240,共4页魏宗田 翟美娟 
Supported by BSF in XAUAT(AJ12046)
设X是图G的顶点集的一个子集,如果从G中删去X的闭邻域中所有点,则称X为G的一个点颠覆策略.记幸存子图为G/X,G的邻域完整度定义为VNI(G)=min(|X|+r(G/X)},其中τ(G/X)表示G/X的最大连通分支所含顶点数.此参数是Cozzens和Wu为度量间谍网...
关键词:邻域完整度 复合图  点控制数 
笛卡尔乘积图的邻域完整度被引量:1
《河南师范大学学报(自然科学版)》2007年第4期8-10,22,共4页麦安婵 魏宗田 
国家自然科学基金(60642002)
主要研究了一些笛卡尔乘积图Km×Kn、K2×Cn、格子图Pn1×Pn2×…×Pnk及Tori图Cn1×Cn2×…×Cnk的邻域完整度.
关键词:网络的脆弱性 邻域完整度 笛卡尔积图 
给定邻域完整度的图的最大边数
《工程数学学报》2006年第3期518-522,共5页麦安婵 
本文用二次整数规划法研究给定邻域完整度的图可能具有的最大边数问题。给出图的最大边数的上界,并在此基础上得出了几个有用的推论。
关键词:图或网络的脆弱性 邻域完整度 二次规划 
顺次联图的邻域完整度(英文)
《纺织高校基础科学学报》2005年第3期202-206,共5页魏宗田 李美丽 麦安婵 
SFCinXSU(2004-27)
讨论了顺次联图邻域完整度的一些性质.设S是图G的一个点子集,如果从G中删去S的闭邻域中所有点,则称S为G的一个点颠覆策略.记幸存子图为G/S,图G的邻域完整度定义为VN I(G)=m inS V(G){S+m(G/S)},其中S为G的任意一个点颠覆策略,m(G/S)表示...
关键词:邻域完整度 顺次联图 点支配数 
关于图的边邻域完整度若干问题的研究
《西安工程科技学院学报》2005年第2期220-223,共4页麦安婵 
用二次规划法研究图的边邻域完整度.分析图的边邻域完整度给定条件下图可能具有的最大、最小边数问题;讨论图与其破边子图的边邻域完整度之间的关系;给出圈及圈的平方的边邻域完整度.
关键词:图或网络的脆弱性 邻域完整度 边邻域完整度 二次规划 
联图的邻域完整度
《南阳师范学院学报》2004年第9期10-12,共3页麦安婵 
利用图的点控制集的概念及有关性质 。
关键词:图或网络的脆弱性 邻域完整度 联图 顺次联图 
线图的邻域完整度的界被引量:1
《宁夏大学学报(自然科学版)》2004年第3期206-208,共3页麦安婵 
利用图的边邻域完整度,讨论了其线图的邻域完整度的界,得到了以下主要结果:①设β(G)为图G的边独 立数,则VNI(L(G))≤β(G);②对于任意连通图G,有VNI(L(G))≥ENI(G)-1,且此下界可达到.
关键词:图或网络的脆弱性 邻域完整度 边邻域完整度 线图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部