Details

Autor(en) / Beteiligte

• Zhang, Sijia
• Zhang, Xinyue
• Wang, Yijin

Titel

Feedback Numbers of Balanced Hypercubes BHn

Ist Teil von

• 2018 14th International Conference on Computational Intelligence and Security (CIS), 2018, p.434-438

Ort / Verlag

IEEE

Erscheinungsjahr

2018

Link zum Volltext

• Volltext

Quelle

IEEE Xplore

Beschreibungen/Notizen

• A subset of vertices of a graph G is called a feedback vertex set of G if its removal results in an acyclic subgraph. We use f(BHn) to denote the feedback number of balanced hypercubes BHn. In this paper, we construct a feedback vertex set of BHn and obtain ⌜2^2^n-1) (1-1/(2n-1)+1/2n-1 ⌝ ≤ f(BH_n ) ≤ 2^2^n-1- 2^n-1 for n ≤ 3 and ⌜2^2^n-1) (1-1/(2n-1)+1/(2n-1) ⌝ ≤ f(BH n ) ≤ 2^2^n-1) -2^n for n ≥ 4.