Pages that link to "Item:Q1129019"
From MaRDI portal
The following pages link to Almost exact minimum feedback vertex set in meshes and butterflies (Q1129019):
Displaying 28 items.
- Feedback vertex set in hypercubes (Q294845) (← links)
- A feedback vertex set of 2-degenerate graphs (Q300250) (← links)
- Feedback vertex sets on restricted bipartite graphs (Q393042) (← links)
- Triggering cascades on strongly connected directed graphs (Q500995) (← links)
- Feedback numbers of Kautz digraphs (Q879335) (← links)
- Improved upper and lower bounds on the feedback vertex numbers of grids and butterflies (Q941343) (← links)
- Feedback numbers of de Bruijn digraphs (Q980262) (← links)
- An efficient algorithm for minimum feedback vertex sets in rotator graphs (Q987789) (← links)
- Minimum feedback vertex sets in shuffle-based interconnection networks (Q1007599) (← links)
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion (Q1028139) (← links)
- Feedback vertex sets in star graphs (Q1029080) (← links)
- The integrity of a cubic graph (Q1827848) (← links)
- New bounds on the size of the minimum feedback vertex set in meshes and butterflies. (Q1853082) (← links)
- Minimum feedback vertex set and acyclic coloring. (Q1853123) (← links)
- Triggering cascades on undirected connected graphs (Q1944178) (← links)
- On reversible cascades in scale-free and Erdős-Rényi random graphs (Q1946489) (← links)
- Solving the feedback vertex set problem on undirected graphs (Q1975362) (← links)
- The size of graphs with given feedback vertex number (Q2127624) (← links)
- Target set selection on generalized pancake graphs (Q2195642) (← links)
- Feedback vertex sets in mesh-based networks (Q2383604) (← links)
- New upper bounds on feedback vertex numbers in butterflies (Q2390267) (← links)
- Dynamic monopolies and feedback vertex sets in hexagonal grids (Q2429050) (← links)
- The decycling number of $P_{m} \square P_{n}^{\ast}$ (Q2920881) (← links)
- Two Hardness Results on Feedback Vertex Sets (Q3004674) (← links)
- Acyclic sum-list-colouring of grids and other classes of graphs (Q4690984) (← links)
- MINIMUM FEEDBACK ARC SETS IN ROTATOR AND INCOMPLETE ROTATOR GRAPHS (Q4902886) (← links)
- Decycling bipartite graphs (Q5084689) (← links)
- Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis (Q5963653) (← links)