Feedback arc number and feedback vertex number of Cartesian product of directed cycles

DOI10.1155/2019/7028573MaRDI QIDQ2296552zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 18 February 2020

Published in Discrete Dynamics in Nature and Society (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2019/7028573

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On cyclic vertex-connectivity of Cartesian product digraphs
• Feedback numbers of Kautz digraphs
• Cyclic arc-connectivity in a Cartesian product digraph
• On domination number of Cartesian product of directed cycles
• Feedback numbers of de Bruijn digraphs

Cites work

• scientific article; zbMATH DE number 2186982 (Why is no real title available?)
• scientific article; zbMATH DE number 3914349 (Why is no real title available?)
• scientific article; zbMATH DE number 1744105 (Why is no real title available?)
• A linear-time algorithm for the weighted feedback vertex problem on interval graphs
• A new formula for the decycling number of regular graphs
• A quadratic vertex kernel for feedback arc set in bipartite tournaments
• An approximation algorithm for feedback vertex sets in tournaments
• An efficient algorithm for minimum feedback vertex sets in rotator graphs
• Approximating minimum feedback sets and multicuts in directed graphs
• Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
• Decycling Cartesian Products of Two Cycles
• Decycling cubes and grids
• Decycling graphs
• Decycling with a matching
• Domination number of Cartesian products of directed cycles
• Feedback vertex sets and cyclically reducible graphs
• Feedback vertex sets in cubic multigraphs
• Feedback vertex sets in tournaments
• Feedback vertex sets on restricted bipartite graphs
• Improved bounds for minimal feedback vertex sets in tournaments
• Improved upper and lower bounds on the feedback vertex numbers of grids and butterflies
• Independent feedback vertex sets for graphs of bounded diameter
• Local majorities, coalitions and monopolies in graphs: A review
• On decomposition of the Cartesian product of directed cycles into cycles of equal lengths
• On the decycling number of generalized Kautz digraphs
• On the domination number of Cartesian product of two directed cycles
• On the domination of Cartesian product of directed cycles: results for certain equivalence classes of lengths
• On the feedback vertex set problem in permutation graphs
• On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three
• On total domination number of Cartesian product of directed cycles.
• Primal-dual approximation algorithms for feedback problems in planar graphs
• Reducibility among combinatorial problems
• Size bounds for dynamic monopolies
• The decycling number and maximum genus of cubic graphs
• The decycling number of generalized Petersen graphs
• The decycling number of outerplanar graphs
• The minimum feedback arc set problem and the acyclic disconnection for graphs
• When the cartesian product of directed cycles is Hamiltonian

Cited in

(1)

• Cyclic arc-connectivity in a Cartesian product digraph

This page was built for publication: Feedback arc number and feedback vertex number of Cartesian product of directed cycles

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