On the decycling number of generalized Kautz digraphs (Q477628): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C82
@@ Property / Mathematics Subject Classification ID: 05C82 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6378656
@@ Property / zbMATH DE Number: 6378656 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generalized Kautz digraph
@@ Property / zbMATH Keywords: generalized Kautz digraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interconnection networks
@@ Property / zbMATH Keywords: interconnection networks / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+feedback vertex number
@@ Property / zbMATH Keywords: feedback vertex number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decycling number
@@ Property / zbMATH Keywords: decycling number / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2014.09.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2063612829
@@ Property / OpenAlex ID: W2063612829 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
+Normal rank
@@ Property / cites work @@
+Q4529530
@@ Property / cites work: Q4529530 / rank @@
+Normal rank
@@ Property / cites work @@
+Decycling graphs
@@ Property / cites work: Decycling graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum induced trees in graphs
@@ Property / cites work: Maximum induced trees in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3145802
@@ Property / cites work: Q3145802 / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex set in hypercubes
@@ Property / cites work: Feedback vertex set in hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Design to Minimize Diameter on Building-Block Network
+Normal rank
@@ Property / cites work @@
+A Design for Directed Graphs with Minimum Diameter
+Normal rank
@@ Property / cites work @@
+Q4252334
@@ Property / cites work: Q4252334 / rank @@
+Normal rank
@@ Property / cites work @@
+On the feedback vertex set problem in permutation graphs
+Normal rank
@@ Property / cites work @@
+Improved upper and lower bounds on the feedback vertex numbers of grids and butterflies
+Normal rank
@@ Property / cites work @@
+Decycling hypercubes
@@ Property / cites work: Decycling hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Size bounds for dynamic monopolies
@@ Property / cites work: Size bounds for dynamic monopolies / rank @@
+Normal rank
@@ Property / cites work @@
+Local majorities, coalitions and monopolies in graphs: A review
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets and cyclically reducible graphs
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets in star graphs
@@ Property / cites work: Feedback vertex sets in star graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal feedback vertex sets in directed split‐stars
+Normal rank
@@ Property / cites work @@
+Feedback numbers of Kautz digraphs
@@ Property / cites work: Feedback numbers of Kautz digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3561430
@@ Property / cites work: Q3561430 / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback numbers of de Bruijn digraphs
@@ Property / cites work: Feedback numbers of de Bruijn digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on feedback numbers of de Bruijn graphs
@@ Property / cites work: Bounds on feedback numbers of de Bruijn graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3166088
@@ Property / cites work: Q3166088 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:477628