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

作者：唐保祥; 施莉骅; 任韩

来源：华东师范大学学报(自然科学版), 2013, (01): 11-16.

• 短圈
• 基本圈
• Jordan曲线定理 short cycle
• fundamental cycle
• Jordan curve theorem

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

• 单位
  天水师范学院; 华东师范大学