✦ LIBER ✦

Every graph is essentially sparse

✍ Scribed by Naor, Assaf

Book ID: 120645372
Publisher: Association for Computing Machinery
Year: 2013
Tongue: English
Weight: 110 KB
Volume: 56
Category: Article
ISSN: 0001-0782
DOI: 10.1145/2492007.2492028

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Every 3-connected, essentially 11-connec

Every 3-connected, essentially 11-connected line graph is Hamiltonian

✍ Hong-Jian Lai; Yehong Shao; Hehui Wu; Ju Zhou 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 89 KB

Every 3-connected essentially 10-connect

Every 3-connected essentially 10-connected line graph is Hamilton-connected

✍ Hao Li; Weihua Yang 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 214 KB

Every regular graph is a quasigroup grap

Every regular graph is a quasigroup graph

✍ W. Dörfler 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 344 KB

~~r~h-~~lland Publishing Company Receiwd 4 kbrurary 1974 \* ph-them-etic tei7ninolcllgy use in this nste, see [ 21; for alge-; a gxoupoid (i.e., a set with a binary mmposition) in whi rary two eleme the equations 42s = b and 332 =t I ueiy defined s d ~7. Since associative quasigroups are gmups, the

Every connected graph is a query graph

✍ Peter M. Winkler 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB

Let Vbe a set of bit strings of length k, i.e., V C {0, l}'. The query graph Q ( V ) is defined as follows: the vertices of Q(V) are the elements of V, and {O,V} is an edge of Q ( V ) if and only if no other W E Vagrees with U in all the positions in which V does. If Vrepresents the set of keys for

Every Planar Graph Is 5-Choosable

✍ C. Thomassen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 56 KB

We prove the statement of the title, which was conjectured in 1975 by V. G. Vizing and, independently, in 1979 by P. Erdös, A. L. Rubin, and H. Taylor. (i) 1994 Academic Press, Inc.

Every Monotone Graph Property Is Testabl

Every Monotone Graph Property Is Testable

✍ Alon, Noga; Shapira, Asaf 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 225 KB