Feedback numbers of de Bruijn digraphs

DOI10.1016/J.CAMWA.2009.10.021MaRDI QIDQ980262zbMATH OpenOpenAlexFDO

Authors Xirong Xu, Yongchang Cao, Jun-Ming Xu, Yezhou Wu

Publication date 28 June 2010

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2009.10.021

zbMATH Keywords

cyclesfeedback vertex setacyclic subgraphfeedback numberde Bruijn digraphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 5711445
• Bounds on feedback numbers of de Bruijn graphs
• Feedback numbers of Kautz digraphs
• New bounds on the decycling number of generalized de Bruijn digraphs
• Feedback number of generalized Kautz digraphs \(\mathrm{GK}(2,n)\).

Cites work

• scientific article; zbMATH DE number 6118220 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• scientific article; zbMATH DE number 1744105 (Why is no real title available?)
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
• Almost exact minimum feedback vertex set in meshes and butterflies
• Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
• De Bruijn and Kautz digraphs of a rooted tree
• Decycling cubes and grids
• Decycling graphs
• Feedback numbers of Kautz digraphs
• Feedback vertex set in hypercubes
• Feedback vertex sets and cyclically reducible graphs
• Maximum induced trees in graphs
• Minimal feedback vertex sets in directed split‐stars
• Minimum feedback vertex sets in shuffle-based interconnection networks
• On the feedback vertex set problem in permutation graphs
• The Lattice Point Covering Theorem for Rectangles

Cited in

(14)

• The feedback number of Knödel graph \(W_{3,n}\).
• The decycling number of \(P_m\square P^\ast_n\)
• Bounds on feedback numbers of de Bruijn graphs
• scientific article; zbMATH DE number 5711445 (Why is no real title available?)
• Feedback numbers of Kautz undirected graphs
• On the decycling number of generalized Kautz digraphs
• New bounds on the decycling number of generalized de Bruijn digraphs
• Feedback number of generalized Kautz digraphs \(\mathrm{GK}(2,n)\).
• Feedback numbers of Kautz digraphs
• Feedback arc number and feedback vertex number of Cartesian product of directed cycles
• Feedback functions for generating cycles over a finite alphabet
• Bounds for minimum feedback vertex sets in distance graphs and circulant graphs
• Feedback vertex number of Sierpiński-type graphs
• Feedback numbers of flower snark and related graphs

This page was built for publication: Feedback numbers of de Bruijn digraphs

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