✦ LIBER ✦

On Parameterized Independent Feedback Vertex Set

✍ Scribed by Misra, Neeldhara; Philip, Geevarghese; Raman, Venkatesh; Saurabh, Saket

Book ID: 119375307
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 355 KB
Volume: 461
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.02.012

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On feedback vertex sets and nonseparatin

On feedback vertex sets and nonseparating independent sets in cubic graphs

✍ Ewald Speckenmeyer 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 341 KB

Let G be an undirected connected graph with n nodes. A subset F of nodes of G is a feedback vertex set (fvs) if G -F is a forest and a subset J of nodes of G is a nonseparating independent set (nsis) if no two nodes of J are adjacent and G -J is connected. f(G), z ( G ) denote the cardinalities of a

Feedback vertex set on cocomparability g

Feedback vertex set on cocomparability graphs

✍ Satyan R. Coorg; C. Pandu Rangan 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 716 KB

Feedback Vertex Sets in Tournaments

✍ Serge Gaspers; Matthias Mnich 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 658 KB

Finding minimal feedback vertex sets

✍ Ramsdell, J. 📂 Article 📅 1982 🏛 IEEE ⚖ 362 KB

On Independent Vertex Sets in Subclasses

On Independent Vertex Sets in Subclasses of

✍ Andreas Brandstädt; Tilo Klembt; Vadim V. Lozin; Raffaele Mosca 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 344 KB

On Finding Critical Independent and Vert

On Finding Critical Independent and Vertex Sets

✍ Ageev, Alexander A. 📂 Article 📅 1994 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 237 KB