✦ LIBER ✦

A Note on Balancedness of Dominating Set Games

✍ Scribed by Qizhi Fang; Hye Kyung Kim

Publisher: Springer US
Year: 2005
Tongue: English
Weight: 159 KB
Volume: 10
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-005-4920-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on balancedness and nonemptiness

A note on balancedness and nonemptiness of the core in voting games

✍ M. Le Breton 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 269 KB

On the balancedness of relaxed sequencin

On the balancedness of relaxed sequencing games

✍ Bas van Velzen; Herbert Hamers 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 196 KB

Quantity-setting games with a dominant f

Quantity-setting games with a dominant firm

✍ Attila Tasnádi 📂 Article 📅 2010 🏛 Springer Vienna 🌐 English ⚖ 222 KB

A note on distance-dominating cycles

✍ P. Fraisse 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 396 KB

Nous prouvons une conjecture due & Bondy et Fan. Un cycle C d'un graphe G est dit m-dominant si tout sommet de V(G -C) est a distance au plus m de C. Notre r&t&at est: si G est k-connexe, et si G n'a pas de cycle m-dominant, alors il existe un stable de cardinal k + 1, dont les sommets sont deux 3 d

A note on r-dominating cliques

✍ Victor Chepoi 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 670 KB

Let M be a finite subset of vertices of a connected graph G and assume that every vertex v E M has a dominating radius r(v)E N U {0}. A complete subgraph C is an r-dominating clique of M if every vertex vEM is at distance at most r(v) from C. Even for r(v)~ 1 the problem whether or not a given graph

An independent dominating set in the com

An independent dominating set in the complement of a minimum dominating set of a tree

✍ Michael A. Henning; Christian Löwenstein; Dieter Rautenbach 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 267 KB

We prove that for every tree T of order at least 2 and every minimum dominating set D of T which contains at most one endvertex of T , there is an independent dominating set I of T which is disjoint from D. This confirms a recent conjecture of Johnson, Prier, and Walsh.