𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A computational approach to Conwayʼs thrackle conjecture

✍ Scribed by Radoslav Fulek; János Pach


Book ID
108101022
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
241 KB
Volume
44
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A partition approach to Vizing's conject
✍ Chen, Guantao; Piotrowski, Wiktor; Shreve, Warren 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 411 KB 👁 1 views

In 1963, Vizing [Vichysl. Sistemy 9 (19631, 30-431 conjectured that y ( G X H) 2 y ( G ) y ( H ) , where G X Hdenotes the Cartesian product of graphs, and y(G) is the domination number. In this paper we define the extraction number x(G) and w e prove that ## M G ) 5 x(G) 5 y(G), and y ( G x H) 2 x