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

来源 :南京大学学报:数学半年刊 | 被引量 : 0次 | 上传用户:heyunhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个n阶类双星树DSn(k,l)是指用一条阶数为n-k-l的路把两个星图Sk+1和Sl+1的中心连接起来得到的图.设G是一个n(≥7)阶的极大平面图,G的最小度为δ.本文证明了G的补图包含所有最大度不超过n-δ-1的n-2阶双星树.此结论将用来确定完全图对树的平面Ramsey数.
其他文献
按照国务院办公厅《关于调整住房供应结构稳定住房价格的意见》的精神,为稳定商品住房价格,促进成都市房地产市场持续健康发展,成都市政府推出了满足广大中低收入阶层住房需
与2006年土地市场的平淡相比,2007年的杭州土地市场可谓是硝烟弥漫、精彩纷呈。2007年5月30日,绿城集团最终以34.9亿拿下钱江新城某核心地块126.4亩的土地:6月25日,浙江旅游西城房
强制性融资机制有违市场经济自主消费和平等互利原则,也不符合经济转型期中经济结构多元化和消费需求多元化,市场化配贷机制只注重借款人的支付能力,谁收入高、支付能力强,谁就可
设n是非负整数.本文定义了环R的n-表现维数FPnD(R).在n-凝聚环下,给出了环R的右整体维数rD(R)、弱整体维数wD(R)、n-表现维数FPnD(R)之间的关系.并证明了在几乎优越扩张下两个环的n-表现
本文证明了一类带导数一维非线性薛定谔方程,其对应的reversible系统,在Dirichlet边值条件下具有指定频率的KAM环面的存在性.
本文首先证明了伪积分的Barnes—Godunova-Levin型不等式以及实值函数区间值测度伪积分的Barnes—Godunova-Levin型不等式.随后证明了两种不同区间值测度伪积分的Lyapunov型不