Abstract
A triangulation of an embedded graph G is the graph obtained from G by adding a vertex in each region and joining it to each vertex in the boundary of the region. If a graph G has a self-dual embedding in a surface S, we may use current-voltage duality theory on the triangulation of G to construct a self-dual embedding of the composition graph G(n) = G[K̄n]. This method will be applied to construct self-dual embeddings of some families of graphs such as the composition of many bipartite graphs including the Cartesian product of even cycles.
Original language | English |
---|---|
Pages (from-to) | 115-119 |
Number of pages | 5 |
Journal | Arabian Journal for Science and Engineering |
Volume | 32 |
Issue number | 1 A |
State | Published - Jan 2007 |
Keywords
- Composition graph
- Embeddings
- Self-dual embeddings
ASJC Scopus subject areas
- General