平面图的圈基内插性质

         

摘要

图G的一个圈基的长度是该自基中所有圈的长度之和.设C-、C-分别是G的最小、最大圈基长度.如果对任一自然数C,C-<C<C-,都存在G的一个长为C的圈基,则称G有圈基内插性质.本文证明了无三角形的外平面图没有圈基内插性质,并说明存在围长任意大且有圈基内插性质的平面图.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号