节点文献
On the average crosscap number II: Bounds for a graph
【摘要】 <正>The bounds are obtained for the average crosscap number. Let G be a graph which is not a tree. It is shown that the average crosscap number of G is not less thanβ(G)-1/2β(G)-1β(G) and not larger thanβ(G). Furthermore, we also describe the structure of the graphs which attain the bounds of the average crosscap number.
【Abstract】 The bounds are obtained for the average crosscap number. Let G be a graph which is not a tree. It is shown that the average crosscap number of G is not less thanβ(G)-1/2β(G)-1β(G) and not larger thanβ(G). Furthermore, we also describe the structure of the graphs which attain the bounds of the average crosscap number.
【关键词】 average genus；
average crosscap number；
bounds.；
【Key words】 average genus； average crosscap number； bounds.；
【Key words】 average genus； average crosscap number； bounds.；
【基金】 This work was partially supported by the National Natural Science Foundation of China (Grant Nos. 60373030,10751013)
- 【文献出处】 Science in China(Series A:Mathematics) ,中国科学(A辑:数学)(英文版) , 编辑部邮箱 ,2007年02期
- 【分类号】O157.5
- 【被引频次】4
- 【下载频次】26