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

我所了解的图论(五)

         

摘要

<正> 第八讲通往拟阵回顾卅年代在剑桥的四人小组的活动,我注意到了用代数的形式来整理那些研究工作的趋势.首先提出这种代数化处理方式的是Smith.他因厌烦于画那些3-正则图,因此试图丢掉边、点等,而代之以由三个点组成的集.用点表示图中的边,三个点组成的集表示图的顶点.看起来这似乎是一件小事,然而这却是陷入一个无底深渊的第一步.不久,他又将图中的边看作为一个mod2向量空间的点.同时,将和为零的点的三元组看作为图的顶点.然而,这种做法又很快地消声匿迹,因为保持三元性是不必要的,只需线性关系.

著录项

  • 来源
    《运筹学学报》 |1986年第1期|43-54|共12页
  • 作者

    W.T.Tutte; 刘彦佩;

  • 作者单位

    加拿大滑铁卢大学;

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

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号