Access the full text.
Sign up today, get DeepDyve free for 14 days.
P. Erdös, H. Sachs (1963)
Reguläre Graphen gegebener Taillenweite mit minimaler KnotenzahlWiss. Z. Univ. Halle, 12
W. Tutte (1966)
Connectivity in graphs
W. Mader (1968)
Homomorphiesätze für GraphenMathematische Annalen, 178
Existenz n-fach zusammenh~ingender Teilgraphen in Graphen geniigend groller Kantendichte Von W. Berlin w 0. Einfiihrung und Bezeichnungen Unter einem Graphen verstehen wir hier einen ungerichteten, endlichen Graphen ohne mehrfache Kanten und ohne Schlingen. Mit E(G) werde die Eckenmenge, mit K (G) die Kantenmenge des Graphen G ---- (E (G), K(G)) bezeichnet; weiterhin sei I G I ---- I E (G) [ und ~ (G) ---- I K(G) I" Ein Graph G heiBt n-fach zusammenhi~ngend, wenn zwischen je zwei Ecken des Graphen n bis auf die gemeinsamen Endpunkte disjunkte Wege exi- stieren und I G]> 1 ist, falls n ~ 2. In [2], TeilII, (4) sahen wir, daB jeder Graph G mit ~(G) > nlG [ --(n~21)undlGl>neinen[~-~]-fachzusammenhingenden Teilgraphen enthi~lt. Wir werden uns in der vorliegenden Arbeit mit der Frage be- schiftigen, wie gro6 die Kantendichte ~ eines Graphen G sein mu6, damit man sicher sein kann, dab G einen n-fach zusammenhingenden Teilgraphen enthilt. Wir werden sehen, dab es sinnvoller ist, den Quo- (G) tienten i G I_ (n--l) zu betrachten und nur Graphen mit geniigend vielen Ecken zuzulassen. W~hrend man einerseits leicht unendlich viele (nicht isomorphe) Graphen G ohne n-fach zusammenhingenden Teilgraphen mit (G) 3 -- ~n--2 finden kann, werden
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg – Springer Journals
Published: Nov 19, 2008
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.