✦ LIBER ✦

Independent dominating sets in triangle-free graphs

✍ Scribed by Wayne Goddard; Jeremy Lyle

Publisher: Springer US
Year: 2010
Tongue: English
Weight: 439 KB
Volume: 23
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-010-9336-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Independent sets in graphs with triangle

Independent sets in graphs with triangles

✍ Thomas Hofmeister; Hanno Lefmann 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 387 KB

Dominating sets and hamiltonicity inK1,3

Dominating sets and hamiltonicity inK1,3-free graphs

✍ A. A. Ageev 📂 Article 📅 1994 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 271 KB

11/30 (Finding Large Independent Sets in

11/30 (Finding Large Independent Sets in Connected Triangle-Free 3-Regular Graphs)

✍ K. Fraughnaugh; S.C. Locke 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 840 KB

Triangles and Neighbourhoods of Independ

Triangles and Neighbourhoods of Independent Sets in Graphs

✍ Andrew M. Robertshaw; Douglas R. Woodall 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 124 KB

It is proved that a graph of order n contains a triangle if |N(X )| > 1 3 (n+|X |) for every independent set X of vertices. This bound is sharp.

Dominating Sets in Planar Graphs

✍ Lesley R. Matheson; Robert E. Tarjan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 174 KB

Independent perfect domination sets in C

Independent perfect domination sets in Cayley graphs

✍ Jaeun Lee 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 92 KB 👁 1 views

## Abstract In this paper, we show that a Cayley graph for an abelian group has an independent perfect domination set if and only if it is a covering graph of a complete graph. As an application, we show that the hypercube __Q~n~__ has an independent perfect domination set if and only if __Q~n~__ i