scientific article; zbMATH DE number 1744105

MaRDI QIDQ4529530zbMATH OpenFDO

Authors Sheng Bau, L. W. Beineke

Publication date 10 June 2002

Full work available at URL https://arxiv.org/abs/math/0703544

zbMATH Keywords

boundsconnectivitycubic graphsdecycling numberdecycling setrandom regular graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Extremal problems in graph theory (05C35) Connectivity (05C40)

Recommendations

• The decycling number of regular graphs
• Decycling cubes and grids
• Decycling of Fibonacci cubes
• Combinatorial Geometry and Graph Theory
• scientific article; zbMATH DE number 2186982

Cited in

(43)

• Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis
• Decycling connected regular graphs
• Maximum induced forests in graphs of bounded treewidth
• Combinatorial Geometry and Graph Theory
• Cycle intersection graphs and minimum decycling sets of even graphs
• New formulae for the bipartite vertex frustration and decycling number of graphs
• On blockers and transversals of maximum independent sets in co-comparability graphs
• The decycling number of \(P_m\square P^\ast_n\)
• Decycling numbers of random regular graphs
• New formulae for the decycling number of graphs
• A new formula for the decycling number of regular graphs
• Degenerate matchings and edge colorings
• On the bounds of feedback numbers of \((n,k)\)-star graphs
• scientific article; zbMATH DE number 1472114 (Why is no real title available?)
• Feedback vertex sets in cubic multigraphs
• Subgraph-avoiding minimum decycling sets and \(k\)-conversion sets in graphs
• Feedback vertex sets in mesh-based networks
• An intermediate value theorem for the decycling numbers of Toeplitz graphs
• Tree-core and tree-coritivity of graphs
• Decycling squares of trees
• Decycling cubic graphs
• On the decycling number of generalized Kautz digraphs
• The decycling number of generalized Petersen graphs
• New bounds on the decycling number of generalized de Bruijn digraphs
• Counting loopy graphs with given degrees
• Decycling sets in certain Cartesian product graphs with one factor complete
• Decycling bipartite graphs
• scientific article; zbMATH DE number 2186982 (Why is no real title available?)
• Acyclic polynomials of graphs
• Dominating and large induced trees in regular graphs
• Feedback numbers of de Bruijn digraphs
• Decycling with a matching
• Decycling bubble sort graphs
• The number of cycles with a given descent set
• Domination number and feedback vertex number of complements of line graphs
• Feedback arc number and feedback vertex number of Cartesian product of directed cycles
• Decycling cubes and grids
• The decycling number and maximum genus of cubic graphs
• Target set selection on generalized pancake graphs
• The decycling number of regular graphs
• The decycling number of outerplanar graphs
• Feedback vertex number of Sierpiński-type graphs
• Decycling powers of paths and of cycles

This page was built for publication:

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