ITM Web of Conferences (Jan 2019)

Feedback Numbers of Möbius Ladders

  • Wang Yijin,
  • Zhang Xinyue,
  • Zhang Sijia

DOI
https://doi.org/10.1051/itmconf/20192501013
Journal volume & issue
Vol. 25
p. 01013

Abstract

Read online

A subset F ⊂ V(G) is called a feedback vertex set if the subgraph G−F is acyclic. The minimum cardinality of a feedback vertex set is called the feedback number of G, which is proposed by Beineke and Vandell [1]. In this paper, we consider a particular topology graph called Möbius ladders M2n. We use f(M2n) to denote the feedback number of M2n. This paper proves that f (M2n) = [n+1/2], n≥3.