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

cyclesfeedback vertex setacyclic subgraphfeedback numberalternating group graphs

Mathematics Subject Classification ID

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

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)