Chinese Quarterly Journal of Mathematics ›› 1992, Vol. 7 ›› Issue (3): 41-47.

Previous Articles     Next Articles

关于简单MCD图

  



  1. 上海师范大学数学系 200234
  • Received:1989-12-25 Online:1992-09-30 Published:2025-07-07

Abstract: 设G是阶为n的简单图,若G中没有两个等长圈且具有最大可能的边数,则称G为简单MCD图。本文通过引进路分解概念给出了两个关于图中圈数的结果并应用它们证明了下述定理:若G是简单MCD图,则G不是2连通可平面图且对所有整数n,除七个例外,G不是阶为n的含有同胚于K4的2连通图。

Key words:  , 圈, 圈分布图, 简单MCD图,