𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Automated generation of conjectures on forbidden subgraph characterization

✍ Scribed by Desrosiers, Christian; Galinier, Philippe; Hansen, Pierre; Hertz, Alain

Book ID
122425246
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
933 KB
Volume
162
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Forbidden induced subgraph characterizat
Forbidden induced subgraph characterization of cograph contractions
✍ Igor Ed. Zverovich; Inessa I. Zverovich πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 101 KB

Let S 1 ; S 2 ; . . . ; S t be pairwise disjoint non-empty stable sets in a graph H. The graph H Γƒ is obtained from H by: (i) replacing each S i by a new vertex q i ; (ii) joining each q i and q j , 1 i 6 ΒΌ j t, and; (iii) joining q i to all vertices in HΓ€(S 1 [ S 2 [ Á Á Á [ S t ) which were adjace