Beitraege zur Graphentheorie und deren Anwendungen [DJVU]
140
14
4MB
German
Pages 321
Year 1977
Report DMCA / Copyright
DOWNLOAD DJVU FILE
Table of contents :
Titel Seite......Page 1
Widmung......Page 2
INHALTSVERZEICHNIS......Page 3
Vorwort......Page 5
Strukturprobleme über gewisse endliche gerichtete Graphen (A. Adam, Budapest)......Page 7
Cycle and Circuit Designs Odd Case (J. С Bermond and D. Sotteau, Paris)......Page 11
On the Stable and Absorbent Sets of Hypergraphs (M. Borowiecki, Zielona Gora)......Page 33
Graph Equations (D. M. Cvetkovic and S. K. Simic, Belgrad)......Page 40
Число скрещиваний графа K(7,7) (Ja. Ja. Dambit, Riga)......Page 57
Lösung eines Maschinenbelegungsproblems durch Netzplanung mit Ressourcenbeschränkung (G. Deweß. Leipzig)......Page 61
Double Covers of Graphs and Hypergraps (W. Dörfler, Klagenfurt)......Page 67
On Spanned Subgraphs of Graphs (P. Erdös and A. Hajnal, Budapest)......Page 80
$S$-Funktionen für Graphen (R. Halin, Hamburg)......Page 97
Hamilton-Eigenschaften dritter Potenzen (P. Heinrich, Freiberg)......Page 105
Einige Bemerkungen zum Pascal'schen Dreieck Modulo $P$ (E. Hexel, Ilmenau)......Page 121
On Metric Properties of Tree-like Spaces (W. Imrich, Leoben)......Page 129
Ein Algorithmus zur Partitionierung und Elementarkreisbestimmung in gerichteten Graphen (W. Jänicke, Merseburg)......Page 157
Über direkte Produkte Spernerscher Halbordnungen (G. Koester, Halle)......Page 167
Über Zerlegung boolescher Punktionen: Ein Rekonstruktionsproblem (J.-M. Laborde, Grenoble)......Page 173
Die Anwendung der Graphentheorie in der Ablaufplanung (G. Nägler und N. Sieber, Leipzig)......Page 180
Some Problems Concerned with Chromatic Numbers of Graphs and Hypergraphs (J. Nesetril and V. Rödl, Praha)......Page 189
Applications of Graph Theory to Network Analysis - A Survey (A. Recski, Budapest)......Page 193
Über einige graphentheoretisch-kombinatorisohe Problemkreise (H. Sachs, Ilmenau)......Page 201
Zur Struktur von Graphen, deren Kuben 2-hamiltonschzusammenhängend sind (G. Schaar, Freiberg)......Page 218
Die Graphen der einfachen und simplizialen $D$-Polytope (W. Schöne, Karl-Marx-Stadt)......Page 227
Partitions for Trees (D. G. Seese, Berlin)......Page 235
Algebren auf Graphen (M. Sekanina, Brno)......Page 239
Extending Dipath Systems and Arc-Hamiltonian Properties (Z. Skupien, Krakow)......Page 246
Linear Time Algorithm for Coding Outerplanar Graphs (M. Syslo, Wroclaw)......Page 259
Класс гиперграфов максимальных цепей деревьев (L. Szamkolowicz, Wroclaw)......Page 270
Bridges of Longest Circuits and of Longest Paths in Graphs (H.-J. Voß, Ilmenau)......Page 275
Über den Shortness Exponenten normaler Landkarten (H. Walther und M. Schäuble, Ilmenau)......Page 287
Some Color-Critical Equivalents of the Strong Perfect Graph Conjecture (W. Wessel, Berlin)......Page 300
Problems......Page 310
Teilnehmerverzeichnis......Page 319
Vorderdeckel......Page 321