首页> 中文期刊> 《华东师范大学学报：自然科学版》 >简单平面图中短圈数目的估计

简单平面图中短圈数目的估计

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

证明一个n阶简单2-连通平面图G中至多有O(n^2)个最短圈(即存在绝对常数c>0使得G中至多有cn^2个最短圈),且该界就n的量级来讲是最好可能的,K_(n-2,2)表明了n^2是可以达到的量级.

著录项

来源
《华东师范大学学报：自然科学版》 |2013年第1期|11-16|共6页
作者
唐保祥; 施莉骅; 任韩;
展开▼
作者单位

天水师范学院数学与统计学院;

华东师范大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
短圈; 基本圈; Jordan曲线定理;

相似文献

中文文献
外文文献
专利

1. 各等长圈数不超过2的简单图的最大边数 [J] . 徐坚成 ,施永兵 . 上海师范大学学报（自然科学版） . 2006,第005期
2. 简单估计、比估计和回归估计效率的实证检验 [J] . 茹凯 ,倪黎 . 统计与管理 . 2019,第001期
3. 简单估计、比估计与回归估计效率比较 [J] . 田兵 . 牡丹江师范学院学报（自然科学版） . 2018,第003期
4. 部分估计中的比率估计法与简单估计法的优劣分析 [J] . 梁志彬 . 南京师大学报（自然科学版） . 2003,第004期
5. 关于简单平面图形的重心教学的思考 [J] . 张伟 . 当代教育 . 2011,第002期
6. 一种简单的特征谱估计的方法及在方位角估计中的应用 [C] . 倪晋麟 . 中国电子学会第二届全国神经网络-信号处理学术会议 . 1991
7. 简单抽样与复杂抽样对不同患病率估计的比较研究 [A] . 叶勒丹·马汉 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号