Abstract

A subset of vertices of a graph G is called a feedback vertex set of G if its removal results in an acyclic subgraph. The minimum cardinality of a feedback vertex set is called the feedback number. In this paper, we determine the exact values of the feedback numbers of the Goldberg snarks Gn and its related graphs Gn*, Twisted Goldberg Snarks TGn and its related graphs TGn*. Let f(n) denote the feedback numbers of these graphs, we prove that f(n)=2n+1, for n≥3.

Details

Title
Feedback Numbers of Goldberg Snark, Twisted Goldberg Snarks and Related Graphs
Author
Zhang, Xinyue; Wang, Yijin; Zhang, Sijia
Section
Intelligent Computing
Publication year
2019
Publication date
2019
Publisher
EDP Sciences
ISSN
24317578
e-ISSN
22712097
Source type
Conference Paper
Language of publication
English
ProQuest document ID
2174301897
Copyright
© 2019. This work is licensed under http://creativecommons.org/licenses/by/4.0 (the “License”). Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the terms of the License.