𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Proof of the strong 2-Cover Conjecture for planar graphs

✍ Scribed by Herbert Fleischner

Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
76 KB
Volume
40
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Families of graphs complete for the stro
Families of graphs complete for the strong perfect graph Conjecture
✍ D. G. Corneil πŸ“‚ Article πŸ“… 1986 πŸ› John Wiley and Sons 🌐 English βš– 381 KB πŸ‘ 1 views

The Strong Perfect Graph Conjecture states that a graph is perfect iff neither it nor its complement contains an odd chordless cycle of size greater than or equal to 5. In this article it is shown that many families of graphs are complete for this conjecture in the sense that the conjecture is true

A Proof of a Conjecture for the Number o
A Proof of a Conjecture for the Number of Ramified Coverings of the Sphere by the Torus
✍ I.P. Goulden; D.M. Jackson πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 136 KB

An explicit expression is obtained for the generating series for the number of ramified coverings of the sphere by the torus, with elementary branch points and prescribed ramification type over infinity. This proves a conjecture of Goulden, Jackson, and Vainshtein for the explicit number of such cov