𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On some conjectures of Graffiti

✍ Scribed by Béla Bollobás; Oliver Riordan

Book ID
108316158
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
328 KB
Volume
179
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On conjectures of Graffiti
On conjectures of Graffiti
✍ Siemion Fajtlowicz 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 352 KB
A computational attack on the conjecture
A computational attack on the conjectures of Graffiti: New counterexamples and proofs
✍ Tony L. Brewster; Michael J. Dinneen; Vance Faber 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 788 KB

Graffiti is a computer program that checks for relationships among certain graph invariants. It uses a database of graphs and has generated well over 700 conjectures. Having obtained a readily available computer tape of all the nonisomorphic graphs with 10 or fewer vertices, we have tested approxima