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