✦ LIBER ✦

Minimal feedback vertex sets in directed split-stars

✍ Scribed by Fu-Hsing Wang; Cheng-Ju Hsu; Jen-Chih Tsai

Publisher: John Wiley and Sons
Year: 2005
Tongue: English
Weight: 112 KB
Volume: 45
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.20067

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

Minimal disconnecting sets in directed m

Minimal disconnecting sets in directed multi-commodity networks

✍ John J. Jarvis; John B. Tindall 📂 Article 📅 1972 🏛 John Wiley and Sons 🌐 English ⚖ 474 KB

Primitivity and independent sets in dire

Primitivity and independent sets in direct products of vertex-transitive graphs

✍ Huajun Zhang 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 92 KB

We introduce the concept of the primitivity of independent set in vertex-transitive graphs, and investigate the relationship between the primitivity and the structure of maximum independent sets in direct products of vertex-transitive graphs. As a consequence of our main results, we positively solve