关于非正则图的全无赘数的上界

• 作者: 华洪波 邓汉元
• 来源期刊: 湖南文理学院学报(自然科学版)
• 学科: 数学
• 关键词: 上全无赘数 最大度 最小度 邻点
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 数学
• 页码范围: 2-3，11
• 页数: 3页
• 分类号: O157.5
• 字数: 1475字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6164.2004.02.002

摘要

设G=(V,E)是一个无向图,如果S V,对于任v∈V,均有v或者它的一个邻点在S-v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集).G的(上)全无度△(G)给出全无赘数的上界,IRt(G)≤n/(1+(△+1)δ/(△-1)/△))而且这个界可达.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓汉元	湖南师范大学数学系	26	66	5.0	7.0
2	华洪波	湖南师范大学数学系	3	2	1.0	1.0