Up-embeddability of graphs with new degree-sum

Acta Mathematicae Applicatae Sinica(2017)

引用 0|浏览7
暂无评分
摘要
Let G be a k ( k ≤ 2)-edge connected simple graph with minimal degree ≥ 3 and girth g,r = ⌊g - 1/2⌋ . For any edge uv ∈ E ( G ), if d_G( u ) + d_G( v ) > 2v( G ) - 2( k + 1)( g - 2r)/( k + 1)( 2^r - 1)( g - 2r) + 2( g - 2r - 1), then G is up-embeddable. Furthermore, similar results for 3-edge connected simple graphs are also obtained.
更多
查看译文
关键词
maximum genus,up-embeddability,degree-sum
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要