首页> 中文期刊> 《南京大学学报：数学半年刊》 >平面图的补图中的类双星树（英文）

平面图的补图中的类双星树（英文）

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《南京大学学报：数学半年刊》 |2015年第1期|58-73|共16页
作者
胡小兰; 张运清;
展开▼
作者单位

南京大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论 ;
关键词
类双星树; 平面图; 补图;

相似文献

中文文献
外文文献
专利

1. 极大平面图中二色树子图的一个必要条件 [J] . 许寿椿 . 中央民族大学学报（自然科学版） . 2005 ,第003期
2. 一类平面图中的彩虹匹配 [J] . 余锐 ,王华平 . 应用数学进展 . 2022 ,第1期
3. 水,暖,燃气管道工程施工图中平面图上的斜向管在轴侧图中的表现方法 [J] . 庞世源 . 河南科技：上半月 . 1994 ,第007期
4. 一类平面图的生成树数目 [J] . 赵继红 ,黎颖 ,张捷 . 湖南文理学院学报（自然科学版） . 2008 ,第003期
5. 两类联图中保Wiener指数的树 [J] . 高云 ,王力工 . 纺织高校基础科学学报 . 2010 ,第004期
6. AutoLisp二次开发在房产测绘分层分户平面图中的应用 [C] . WU Kesheng ,吴克胜 ,LI Song . 第十五届华东六省一市测绘学会学术交流会（山东分册） . 2013
7. 无限平面图中的哈密顿圈 [A] . 王健 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号