On Genus of Circulant Graphs

Details On Genus of Circulant Graphs On Genus of Circulant Graphs

2010-04-01

arxiv.org/abs/1004.0244v1

Mathematics

General Topology

Scientific paper

Properties of circulant graphs have been studied by many authors, but just a few results concerning their genus characterization were presented up to now. We can quote the classification of all circulant planar graphs given by C. Heuberger in 2003. We present here a complete classification of circulant graphs of genus one, derive a general lower bound for the genus of a circulant graph and construct a family of circulant graphs which reach this bound.

Affiliated with

Also associated with

No associations

Rating

On Genus of Circulant Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Genus of Circulant Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Genus of Circulant Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-407175