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