数学季刊 ›› 1992, Vol. 7 ›› Issue (2): 56-60.

• • 上一篇    下一篇

关于唯一r-泛圈图的两个结果

  


  1. 上海师范大学数学系,淮南师专数学系,

  • 收稿日期:1990-05-07 出版日期:1992-06-30 发布日期:2025-08-04

关于唯一r-泛圈图的两个结果

  1. 上海师范大学数学系,淮南师专数学系,
  • Received:1990-05-07 Online:1992-06-30 Published:2025-08-04

摘要: 本文证明了对r≥5,不存在r-UPC[2]图和对r≥3,不存在r-UPC[C_t2]图,这里t是图中桥数,Ct2是t条桥中任取2条的组合数。

关键词:  , 图论, 圈, 唯一泛圈图, 唯—r-泛圈图, r-UPC[2]泛圈图, r-UPC[Ct2]图,

Abstract: 本文证明了对r≥5,不存在r-UPC[2]图和对r≥3,不存在r-UPC[C_t2]图,这里t是图中桥数,Ct2是t条桥中任取2条的组合数。

Key words:  , 图论, 圈, 唯一泛圈图, 唯—r-泛圈图, r-UPC[2]泛圈图, r-UPC[Ct2]图,