1-坚韧图中具有邻域并型的X-最长圈

• 作者: 梁立 罗红
• 来源期刊: 云南师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 1-坚韧图 X-最长圈 X-控制圈 邻域并
• 年，卷（期）: 2000,（3）
• 页码范围: 12-16
• 页数: 5页
• 分类号: O243
• 字数: 4956字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9793.2000.03.003

摘要

设G是连通图,XV(G), G[X]是G的X生成子图.记α(X)=max{|S|:S是G[X]的顶点独立集}, ak(X)=MIN{k∑i=1d(vi):{v1,v2,...,vk}是G[X]的顶点独立集}, NCk(x)=min{|kUi=1N(vi)|:{v1,v2,...,vk}是G[X]的顶点独立集}(k≥2). 本文得到如下结果:对于n阶的1-坚韧图(n≥3), XV(G)且σ3(X)≥n+r≥n, r为正整数,则存在一个圈C满足|C(X)|≥min{|X|,|X|+NCr+5+ε(n+r)(X)-α(X)}, 其中ε(i)=3「1/3i」.-1/3i 此结果推广了H.J.Broersma等在文献[2]中的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁立	云南师范大学计算机系	75	313	10.0	15.0
2	罗红	云南大学成人教育学院	7	17	2.0	4.0