𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Every finite graph is a full subgraph of a rigid graph

✍ Scribed by V Chvátal; P Hell; L Kučera; J Nešetřil

Publisher
Elsevier Science
Year
1971
Tongue
English
Weight
160 KB
Volume
11
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Every connected graph is a query graph
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 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

A rigid graph for every set
A rigid graph for every set
✍ Jaroslav Nešetřil 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 60 KB

## Abstract A graph __G__ is called __rigid__ if the identical mapping __V__(__G__)→__V__(__G__) is the only homomorphism __G__→__G__. In this note we give a simple construction of a rigid oriented graph on every set. © 2002 John Wiley & Sons, Inc. J Graph Theory 39: 108–110, 2002