๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On directed graphs with an independent covering set

โœ Scribed by E. C. Milner; Robert E. Woodrow

Publisher
Springer Japan
Year
1989
Tongue
English
Weight
456 KB
Volume
5
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On covering an independent set in a grid
On covering an independent set in a grid with a second independent set
โœ Rue, Rachel ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 1011 KB

We show that for every independent set 0 in an n x m grid, n, m > 1, there is a second independent set X with the property that every member of 0 is adjacent to a t least one member of X. The proof gives a construction for X. Equivalently, we show that for every maximal independent set in a grid, th

Independent sets in graphs with triangle
Independent sets in graphs with triangles
โœ Thomas Hofmeister; Hanno Lefmann ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 387 KB
On unique independent sets in graphs
On unique independent sets in graphs
โœ Werner Siemes; Jerzy Topp; Lutz Volkmann ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 483 KB