𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The graph distance game and some graph operations

✍ Scribed by Cáceres, J.; Puertas, M.L.; Hernando, C.; Mora, M.; Pelayo, I.M.


Book ID
127045816
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
176 KB
Volume
46
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Some Graph Theoretical Operations and De
✍ Detlef G. Seese 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 378 KB

In [5, 61 a criterion for the undecidability of second order theories of classes of graphs is introduced. This criterion leads to a "measure of complexity" of a class of graphs. In this note we introduce some graph theoretical operations and prove that the class of all graphs which have the smallest