具有最小子树数目的单圈图与双圈图

• 作者: 刘名
• 来源期刊: 江汉大学学报：自然科学版
• 学科: 数学
• 关键词: 子树数目 单圈图 双圈图
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数学
• 页码范围: 5-7
• 分类号: O157.5
• 字数: 1458字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2012.01.002

摘要

运用删边缩边原理,探讨了3种减小子树数目的变形,每一种变形都能比较一组图的子树数目的大小。在利用这些变形的基础上,刻画了具有最小子树数目的单圈图和双圈图的结构。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘名	青海师范大学数学与信息科学系	1	0	0.0	0.0