Leaps: an approach to the block structure of a graph
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 LG of the connected graph G. The underlying graph of +G , as well as that of LG , 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).
Year of publication: |
2004-12-20
|
---|---|
Authors: | Mulder, H.M. ; Nebesky, L. |
Institutions: | Erasmus University Rotterdam, Econometric Institute |
Saved in:
freely available
Extent: | application/pdf |
---|---|
Series: | Econometric Institute Report. - ISSN 1566-7294. |
Type of publication: | Book / Working Paper |
Notes: | The text is part of a series RePEc:dgr:eureir Number EI 2004-49 |
Source: |
Persistent link: https://www.econbiz.de/10004991096
Saved in favorites
Similar items by person
-
Axiomatic characterization of the interval function of a graph
Mulder, H.M., (2008)
-
Median computation in graphs using consensus strategies
Balakrishnan, K., (2007)
-
Transit functions on graphs (and posets)
Mulder, H.M., (2007)
- More ...