Pages that link to "Item:Q3804730"
From MaRDI portal
The following pages link to On feedback vertex sets and nonseparating independent sets in cubic graphs (Q3804730):
Displayed 17 items.
- A lower bound on the order of the largest induced forest in planar graphs with high girth (Q317411) (← links)
- A \(9k\) kernel for nonseparating independent set in planar graphs (Q385964) (← links)
- Corrigendum to ``Cycle transversals in perfect graphs and cographs'' (Q387014) (← links)
- Constraint bipartite vertex cover: simpler exact algorithms and implementations (Q431922) (← links)
- On feedback vertex set: new measure and new structures (Q494933) (← links)
- On the maximum induced forests of a connected cubic graph without triangles (Q757394) (← links)
- Maximum genus and girth of graphs (Q1297489) (← links)
- Maximum genus and maximum nonseparating independent set of a 3-regular graph (Q1377685) (← links)
- The maximum genus of a 3-regular simplicial graph (Q1807872) (← links)
- The integrity of a cubic graph (Q1827848) (← links)
- A new bound on the feedback vertex sets in cubic graphs (Q1910543) (← links)
- An exact exponential time algorithm for \textsc{Power} \textsc{Dominating} \textsc{Set} (Q2429350) (← links)
- Computing the differential of a graph: hardness, approximability and exact algorithms (Q2448922) (← links)
- Dominating and large induced trees in regular graphs (Q2463903) (← links)
- Feedback vertex sets in cubic multigraphs (Q2515555) (← links)
- Deterministic Algorithms for the Independent Feedback Vertex Set Problem (Q2946071) (← links)
- Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis (Q5963653) (← links)