𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Independent sets in the graphs with bounded minors of the extended incidence matrix

✍ Scribed by V. E. Alekseev; D. V. Zakharova

Book ID
111471323
Publisher
Pleiades Publishing
Year
2011
Tongue
English
Weight
418 KB
Volume
5
Category
Article
ISSN
1990-4789

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Minimal acyclic forbidden minors for the
Minimal acyclic forbidden minors for the family of graphs with bounded path-width
✍ Atsushi Takahashi; Shuichi Ueno; Yoji Kajitani πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 732 KB

The graphs with bounded path-width, introduced by Robertson and Seymour, and the graphs with bounded proper-path-width, introduced in this paper, are investigated. These families of graphs are minor-closed. We characterize the minimal acyclic forbidden minors for these families of graphs. We also g

The number of maximal independent sets i
The number of maximal independent sets in connected graphs
✍ ZoltΓ‘n FΓΌredi πŸ“‚ Article πŸ“… 1987 πŸ› John Wiley and Sons 🌐 English βš– 286 KB πŸ‘ 2 views

Generalizing a theorem of Moon and Moser. we determine the maximum number of maximal independent sets in a connected graph on n vertices for n sufficiently large, e.g., n > 50. = I .32. . .). Example 1.2. Let b, = i(C,), where C,z denotes the circuit of length n. Then b, = 3, 6, = 2, b, = 5, and b,