顺次联图的邻域完整度

• 作者: 李美丽 魏宗田 麦安婵
• 来源期刊: 纺织高校基础科学学报
• 关键词: 邻域完整度 顺次联图 点支配数
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 数学
• 页码范围: 202-206
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8341.2005.03.002

摘要

讨论了顺次联图邻域完整度的一些性质.设S是图G的一个点子集,如果从G中删去S的闭邻域中所有点,则称S为G的一个点颠覆策略.记幸存子图为G/S,图G的邻域完整度定义为VNI(G)=minS( )V(G){|S|+m(G/S)},其中S为G的任意一个点颠覆策略,m(G/S)表示G/S的最大连通分支所含点数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李美丽	西安石油大学理学院	15	108	3.0	10.0
2	魏宗田	西安建筑科技大学理学院	15	133	3.0	11.0
3	麦安婵	西安陆军学院数学系	8	11	2.0	3.0