𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hinreichende Bedingungen für die Existenz von Teilgraphen, die zu einem vollständigen Graphen homöomorph sind

✍ Scribed by Wolfgang Mader


Publisher
John Wiley and Sons
Year
1972
Tongue
English
Weight
270 KB
Volume
53
Category
Article
ISSN
0025-584X

No coin nor oath required. For personal study only.

✦ Synopsis


Die in der vorliegenden Arbeit betrachteteii Graphen sind eiidlich, ungerichtet, ohne mehrfache Kanten u i d ohiie Schlingen. nilit E(G) werde die Eckenmenge, mit K(G) die Kantenmenge des Graphen (E'(G), K(G)) bezeichnet; weiterhin sei x (a) = IK(G) I und lGI = IE(G) /. Einen zum vollstiindigen Graphen mit n Ecken (Bez. : V$&) homoomorphen Graphen. also eine Unterteilnng des V , 2 , bezeichneii wir niit C,, oder 8,, . In [S] murde gezejgt, daB jrder (nicht leere) Graph G init 1c (G) 2 n * einen U,, I als Teilgraph enthdt. Diese Abschatzuiig wurde meines Wissens bisher nicht weseiitlich verbessert (vgl. [3], S. 158). Da sie aber a.uch bei