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

摘要：

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

关键词：类双星树、平面图、补图

所属期刊栏目：32

分类号：O157.5(代数、数论、组合理论)

资助基金：NSFC Grant 11071115,11371193 and 11101207

在线出版日期：2015-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：58-73