Contents

Ars Combinatoria

  • Research article

Number of Embeddings of Wheel Graphs on Surfaces of Small Genus

Yan Yang1, Yanpei Liu2
1Department of Mathematics, Betjing Jiaotong University, Beijing 100044, P.R. China
2 Department of Mathematics, Beijing Jiaotong University, Beijing 100044, P.R. China
  • Published: 31/07/2011

Abstract

In this paper, we obtain the numbers of embeddings of wheel graphs on some orientable and nonorientable surfaces of small genera, mainly on torus, double torus, and nonorientable surfaces of genus \(1, 2, 3\), and \(4\). These are the first results for embeddings of wheel graphs on nonorientable surfaces as known up to now.

Citation
Yan Yang, Yanpei Liu. Number of Embeddings of Wheel Graphs on Surfaces of Small Genus[J], Ars Combinatoria, Volume 101. 225-249. .