平面图的补图中的类双星树

• 作者: 张运清 胡小兰
• 来源期刊: 南京大学学报（数学半年刊）
• 学科: 数学
• 关键词: 类双星树 平面图 补图
• 年，卷（期）: 2015,（1）
• 页码范围: 58-73
• 页数: 16页
• 分类号: O157.5
• 字数: 9144字
• 语种: 中文
• DOI: 10.3969/j.issn.0469-5097.2015.01.006

摘要

一个n阶类双星树DSn(k,l)是指用一条阶数为n-k-l的路把两个星图Sk+1和Sl+1的中心连接起来得到的图.设G是一个n(≥7)阶的极大平面图,G的最小度为δ.本文证明了G的补图包含所有最大度不超过n-δ-1的n-2阶双星树.此结论将用来确定完全图对树的平面Ramsey数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张运清	南京大学数学系	4	2	1.0	1.0
2	胡小兰	南京大学数学系	1	0	0.0	0.0