首页> 中文期刊> 《运筹学学报》 >我所了解的图论(六)

我所了解的图论(六)

         

摘要

<正> 第十讲计数问题在图论的研究中,人们的思想常常集中在四色问题上.我感到一些有关的情况也许会引起这一研究领域的工作者的兴趣.例如,对给定边数的平面三角图(triangulation)(极大平面图)的顶点4-着色的平均数问题.我想这个问题比四色定理的证明要容易些.我们可以先估计有2n 个面的三角图的数目,再估计具有同样面数的4-着色的三角图的数目.然后用前者除后者即得.这种将困难

著录项

  • 来源
    《运筹学学报》 |1986年第2期|29-52|共24页
  • 作者

    W.T.Tutte; 刘彦佩;

  • 作者单位

    加拿大滑铁卢大学;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号