摘要
考虑环柄对循环图交叉数的影响,并且给出了循环图交叉数的上界.特别地,循环图C(2m,m)和C(2m+l,m)的交叉数都等于1.
This paper considers the handle affecting the crossing number of circular graphs and gives upper bounds for its crossing numbers. In particular, Cr(C(2m,m))= Cr(C(2m+1,m))=1.
出处
《南华大学学报(理工版)》
2003年第4期17-20,共4页
Journal of Nanhua University(Science & Engineering)
基金
国家自然科学基金资助项目(10271048)