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
📜 SIMILAR VOLUMES