Feedback vertex set in alternating group graphs

MaRDI QIDQ5354541zbMATH OpenFDO

Authors Jian Wang, Xirong Xu, Liqing Gao, Dejun Zhu, Yuansheng Yang

Publication date 4 September 2017

zbMATH Keywords

acyclic subgraphalternating group graphscyclesfeedback numberfeedback vertex set

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• On the bounds of feedback numbers of \((n,k)\)-star graphs
• scientific article; zbMATH DE number 6403923
• Feedback numbers of augmented cubes \({AQ}_n*\)
• Feedback numbers of flower snark and related graphs
• The feedback number of Knödel graph \(W_{3,n}\).

Cited in

(2)

• Feedback numbers of augmented cubes \({AQ}_n*\)
• Feedback Vertex Sets in Rotator Graphs

This page was built for publication: Feedback vertex set in alternating group graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5354541)