𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A fixed cube theorem for median graphs

✍ Scribed by Hans-Jürgen Bandelt; Marcel van de Vel

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
513 KB
Volume
67
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

The following result is proven: every edge-preserving self-map of a median graph leaves a cube invariant. This extends a fixed edge theorem for trees and parallels a result on invariant simplices in contractible graphs.

📜 SIMILAR VOLUMES

Fixed-edge theorem for graphs with loops
Fixed-edge theorem for graphs with loops
✍ Richard Nowakowski; Ivan Rival 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 521 KB

## Abstract Let __G__ be an undirected graph without multiple edges and with a loop at every vertex—the set of edges of __G__ corresponds to a reflexive and symmetric binary relation on its set of vertices. Then __every edge‐preserving map of the set of vertices of G to itself fixes an edge__ [{__f

A duality theorem for graph embeddings
A duality theorem for graph embeddings
✍ Brad Jackson; T. D. Parsons; Tomaž Pisanski 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 918 KB

## Abstract A generalized type of graph covering, called a “Wrapped quasicovering” (wqc) is defined. If __K, L__ are graphs dually embedded in an orientable surface __S__, then we may lift these embeddings to embeddings of dual graphs K̃,L̃ in orientable surfaces S̃, such that S̃ are branched cover