- Tytuł:
- Leaps: an approach to the block structure of a graph
- Autorzy:
-
Mulder, Henry
Nebeský, Ladislav - Powiązania:
- https://bibliotekanauki.pl/articles/743877.pdf
- Data publikacji:
- 2006
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
leap
leap operation
block
cut-vertex
block closure
block graph - Opis:
- To study the block structure of a connected graph G = (V,E), we introduce two algebraic approaches that reflect this structure: a binary operation + called a leap operation and a ternary relation L called a leap system, both on a finite, nonempty set V. These algebraic structures are easily studied by considering their underlying graphs, which turn out to be block graphs. Conversely, we define the operation $+_G$ as well as the set of leaps $L_G$ of the connected graph G. The underlying graph of $+_G$, as well as that of $L_G$, turns out to be just the block closure of G (i.e., the graph obtained by making each block of G into a complete subgraph).
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2006, 26, 1; 77-90
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł