✦ LIBER ✦

Another note on cliques and independent sets

✍ Scribed by Fred Galvin

Publisher: John Wiley and Sons
Year: 2000
Tongue: English
Weight: 50 KB
Volume: 35
Category: Article
ISSN: 0364-9024
DOI: 10.1002/1097-0118(200011)35:3<173::aid-jgt2>3.0.co;2-o

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on cliques and independent sets

✍ Entringer, Roger C.; Goddard, Wayne; Henning, Michael A. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 58 KB 👁 1 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 .

On hitting all maximum cliques with an i

On hitting all maximum cliques with an independent set

✍ Landon Rabern 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 77 KB

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

A note on cyclic difference sets

✍ Peter M. Neumann 📂 Article 📅 1974 🏛 John Wiley and Sons 🌐 English ⚖ 93 KB 👁 2 views

A note on orthogonal sets of hypercubes

✍ Anthony B. Evans 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 105 KB 👁 1 views

Mutually orthogonal sets of hypercubes are higher dimensional generalizations of mutually orthogonal sets of Latin squares. For Latin squares, it is well known that the Cayley table of a group of order n is a Latin square, which has no orthogonal mate if n is congruent to 2 modulo 4. We will prove a

Note on disjoint blocking sets in Galois

Note on disjoint blocking sets in Galois planes

✍ János Barát; Stefano Marcugini; Fernanda Pambianco; Tamás Szőnyi 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB

## Abstract In this paper, we show that there are at least __cq__ disjoint blocking sets in PG(2,__q__), where __c__ ≈ 1/3. The result also extends to some non‐Desarguesian planes of order __q__. © 2005 Wiley Periodicals, Inc. J Combin Designs 14: 149–158, 2006