登入
選單
返回
Google圖書搜尋
Detecting Cycles Through Three Fixed Vertices in a Graph
Herbert Fleischner
Gerhard J. Woeginger
出版
na
, 1992
URL
http://books.google.com.hk/books?id=Dp5ZHQAACAAJ&hl=&source=gbs_api
註釋
Abstract: "We present a simple linear time algorithm for finding a cycle through three fixed vertices in an undirected graph. The algorithm is based on decompositions into triconnected components and on a combinatorial result of Lovász."
