Feedback numbers of de Bruijn digraphs
type: Item
instance of: scholarly article
title: Feedback numbers of de Bruijn digraphs
zbMATH Open document ID: 1189.05166
author: Xirong Xu
author: Yongchang Cao
author: Jun-Ming Xu
author: Yezhou Wu
publication date: 2010-06-28T00:00:00Z
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5727645
zbMATH Keywords: feedback vertex set
zbMATH Keywords: feedback number
zbMATH Keywords: de Bruijn digraphs
zbMATH Keywords: cycles
zbMATH Keywords: acyclic subgraph
MaRDI profile type: Publication
full work available at URL: j.camwa.2009.10.021
OpenAlex ID: W1975145864
cites work: Decycling graphs
cites work: Maximum induced trees in graphs
cites work: Q4529530
cites work: The Lattice Point Covering Theorem for Rectangles
cites work: Q3145802
cites work: Q4198056
cites work: A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
cites work: Decycling cubes and grids
cites work: Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
cites work: Feedback vertex set in hypercubes
cites work: On the feedback vertex set problem in permutation graphs
cites work: Almost exact minimum feedback vertex set in meshes and butterflies
cites work: Feedback vertex sets and cyclically reducible graphs
cites work: Minimal feedback vertex sets in directed split‐stars
cites work: Q4435203
cites work: Minimum feedback vertex sets in shuffle-based interconnection networks
cites work: Feedback numbers of Kautz digraphs
cites work: De Bruijn and Kautz digraphs of a rooted tree
DOI: 10.1016/J.CAMWA.2009.10.021
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 5727645