Chinese Quarterly Journal of Mathematics ›› 1988, Vol. 3 ›› Issue (2): 71-77.

Previous Articles     Next Articles

连通图中过指定顶点集的圈的存在性

  


  1. 广西大学数学系,广西大学数学系,
  • Received:1987-08-18 Online:1988-06-30 Published:2026-04-17

Abstract: In  this  paper   we   consider   the    following   problem:For   same   given    set  S   of  vertexes   in   a   2   or   3-connected   graph,is   there   a   cycle   passing   through   all    of   the    verteces    of   S?We    obtained    some   results,one    of   which. extends   a   conclusion   of   Dirac.