Self-dual embeddings of composition graphs

Mohammad Z. Abu-Sbeih*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)115-119
Number of pages5
JournalArabian Journal for Science and Engineering
Volume32
Issue number1 A
StatePublished - Jan 2007

Keywords

  • Composition graph
  • Embeddings
  • Self-dual embeddings

ASJC Scopus subject areas

  • General

Fingerprint

Dive into the research topics of 'Self-dual embeddings of composition graphs'. Together they form a unique fingerprint.

Cite this