✦ LIBER ✦

A note on independence

✍ Scribed by Tibor R. Machan

Publisher: Springer Netherlands
Year: 1976
Tongue: English
Weight: 112 KB
Volume: 30
Category: Article
ISSN: 0031-8116
DOI: 10.1007/bf00372543

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on Wakker's Cardinal Coordinate I

A note on Wakker's Cardinal Coordinate Independence

✍ Denis Bouyssou; Marc Pirlot 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 140 KB

A note on cliques and independent sets

✍ Entringer, Roger C.; Goddard, Wayne; Henning, Michael A. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 58 KB 👁 2 views

For integers m, n ≥ 2, let f (m, n) be the minimum order of a graph where every vertex belongs to both a clique of cardinality m and an independent set of cardinality n. We show that f (m, n) = ( √ m -1 + √ n -1) 2 .

A note on the independence number of tri

A note on the independence number of triangle-free graphs

✍ James B. Shearer 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 188 KB

A note on graphs which have upper irredu

A note on graphs which have upper irredundance equal to independence

✍ Michael S. Jacobson; Kenneth Peters 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 400 KB

A note on the independence number of tri

A note on the independence number of triangle-free graphs, II

✍ James B Shearer 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 392 KB

A note concerning paths and independence

A note concerning paths and independence number in digraphs

✍ Geňa Hahn; Bill Jackson 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 169 KB

We show that there exist digraphs D such that for all paths P, and P2 we have cu(D \(P, U PJ) = a(D) and point to a generalization.