GRAFOS CONTRACTIBLES EINE KOMPLETTE GRAFIKAutor:
VALENZUELA TRIPODORO JUAN CARLOS.
Jahr: 2005.
Universität:
SEVILLA.
Ort der Lesung: E.T.S. DE ARQUITECTURA.
Inhaltsangabe: Die Ziele dieser Arbeit können gerahmt in der Theorie der Extremal Grafos. Einer der bekanntesten Probleme in diesem Bereich ist das so genannte Problem Turán aus der Untersuchung der möglichen Größe eines Graphen freien Teilgraphen abgeschlossen. Sie wurden auch Schwellenländer in den letzten Jahren verschiedene Probleme extremales als verlängerten oder weit verbreitetes Problem Turán. Es ist diese Art von Problem, in dem die Studie konzentriert sich in diesem Bericht. Insbesondere untersucht er eine der folgenden Erweiterungen genannte Problem Turán mit Kontraktion Kanten oder Problem Turán Jugendkriminalität vollständig, das versucht, um die größte mögliche Größe eines Graphen der Ordnung n ist nicht zusammenziehenden sogar vollständige Abbildung der Ordnung p, dh ohne eine Subgrafo, aus denen der Zugang zu einem vollständigen Graphen mit p Knoten durch eine endliche Anzahl von Kontraktionen der Kanten. Parallel dazu, wie in jedem extremalen Problem, stellt sich die Frage, wie diese zu charakterisieren Graphen einer solchen extremen Wert, genannt Glyphen extremales. Außerdem werden zwei Verallgemeinerungen des Problems Turán zu zweiseitigen Grafik: das Problem der Zarankiewicz und das Problem der Turán im zweiseitigen Grafiken. In diesem Fall kommt es zur Erlangung der höchsten Anzahl von Kanten in einer zweiseitigen Grafik, so dass es nicht eine subgrafo parteiübergreifenden vollständige Ks, t