Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513010 | Discrete Mathematics | 2005 | 6 Pages |
Abstract
The circular graph C(n,m) is such a graph that whose vertex set is {v0,v1,v2,â¦,vn-1} and edge set is {vivi+1,vivi+m|i=0,1,â¦,n-1}, where m,n are natural numbers, addition is modulo n, and 2⩽m⩽ân/2â. This paper shows the crossing number of the circular graph C(2m+2,m)(m⩾3) is m+1.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dengju Ma, Han Ren, Junjie Lu,