Zusammenfassung
Es sei G ein zusammenhängender Multigraph. Eine Ecke x aus G heißt Schnittecke von G, wenn k(G−x) > 1 ist. Ein zusammenhängender Teilgraph B von G,der bezüglich B keine Schnittecke besitzt, ist ein Block von G,wenn es keinen zusammenhängenden Teilgraphen B′ ⊆ G ohne Schnittecke gibt mit B ⊆ B′ und B ≠ B′. Damit ist ein Block eines Multigraphen G ein maximaler zusammenhängender Teilgraph ohne Schnittecke. Besitzt ein zusammenhängender Multigraph G keine Schnittecke, so bezeichnet man G auch als Block (damit ist der K1 ein Block). Man nennt einen Block B von G Endblock,wenn es in B höchstens eine Ecke gibt, die Schnittecke von G ist.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag/Wien
About this chapter
Cite this chapter
Volkmann, L. (1996). Blöcke, Line-Graphen und Graphenoperationen. In: Fundamente der Graphentheorie. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9449-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-7091-9449-2_8
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82774-1
Online ISBN: 978-3-7091-9449-2
eBook Packages: Springer Book Archive