unknown

A Minimum Feedback Vertex Set in the Trivalent Cayley Graph

Authors
Publication date
1 May 2006
Publisher
'Oxford University Press (OUP)'
Doi

    Abstract

    In this paper, we study the feedback vertex set problem for trivalent Cayley graphs, and construct a minimum feedback vertex set in trivalent Cayley graphs using the result on cube-connected cycles and the Cayley graph representation of trivalent Cayley graphs

      Similar works

      Full text

      thumbnail-image

      Available Versions

      Kyutacar : Kyushu Institute of Technology Academic Repository

      redirect
      oaioai:kyutech.repo.nii.ac.jp:000...
      Last time updated on 09/02/2018

      Kyushu Institute of Technology of Academic Repository

      redirect
      oaioai:ds.lib.kyutech.ac.jp:10228...
      Last time updated on 17/11/2016