Feedback numbers of Kautz digraphs

DOI10.1016/j.disc.2006.09.010zbMath1119.05052OpenAlexW2124463034MaRDI QIDQ879335

Ye-Zhou Wu, Jia Huang, Jun-Ming Xu, Chao Yang

Publication date: 11 May 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.09.010

zbMATH Keywords

cyclesacyclic subgraphfeedback vertex setKautz digraphsfeedback number

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items

The decycling number of $P_{m} \square P_{n}^{\ast}$, New bounds on the decycling number of generalized de Bruijn digraphs, On the decycling number of generalized Kautz digraphs, Feedback numbers of de Bruijn digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Feedback vertex set in hypercubes
• Minimum feedback vertex sets in shuffle-based interconnection networks
• Almost exact minimum feedback vertex set in meshes and butterflies
• On the feedback vertex set problem in permutation graphs
• Feedback vertex sets and cyclically reducible graphs
• Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
• Minimal feedback vertex sets in directed split‐stars
• The Lattice Point Covering Theorem for Rectangles