首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Long cycles in 3‐connected graphs in orientable surfaces
Authors:Laura Sheppardson  Xingxing Yu
Abstract:In this article, we apply a cutting theorem of Thomassen to show that there is a function f: N → N such that if G is a 3‐connected graph on n vertices which can be embedded in the orientable surface of genus g with face‐width at least f(g), then G contains a cycle of length at least cnurn:x-wiley:03649024:media:JGT10051:tex2gif-sup-1, where c is a constant not dependent on g. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 69–84, 2002
Keywords:cycle  circuit graph  3‐connected
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号