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

来源 :华东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:sznc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明一个n阶简单2-连通平面图G中至多有O(n2)个最短圈(即存在绝对常数c〉0使得G中至多有cn2个最短圈),且该界就n的量级来讲是最好可能的,Kn-2,2表明了n2是可以达到的量级.
其他文献
现有的基于位置隐私保护研究主要提供对用户位置的保护,没有涉及运动方式,例如公交车、步行、驾车等.作为移动对象的重要属性之一,运动方式反映移动特点,对用户行为分析起到了重要
供生产多功能条状洗涤剂(清洁、祛臭)用的新型合成洗涤剂基料已由英国MANRO公司推上市场,并于最近被添加入该公司的ENSIANOLDEO产品中。新产品除具有标准条件洗涤剂的清洁和温
旋转是乒乓球最核心的致胜因素,研究乒乓球的运动轨迹一定应考虑旋转因素。基于此,设计实验获得乒乓球精确的初始位置坐标、初始速度及方向、旋转速度及方向;将这9个初始数据作
目的探究更年期妇女保健中实施性激素代替疗法的效果。方法选取2017年1月~2018年1月在我院接受治疗的更年期妇女86例,以随机数字表法进行分组,包括对照组与观察组,每组各43例
目的观察小剂量阿帕替尼治疗PS(PS)评分≥2分且无其他更优治疗方案的肺癌患者的近期疗效。方法选取乐山市人民医院呼吸内科2017年5月~2018年12月诊断为肺癌且PS≥2分的患者为
根据国新出发[2019]39号《国家新闻出版署关于2019年全国统一换发新闻记者证的通知》要求,《中国医药科学》杂志社将正式使用新版新闻记者证。已收回、作废旧版新闻记者证,现