Upper embeddability,edge independence number and girth

被引:0
作者
OUYANG ZhangDong
机构
基金
中国国家自然科学基金;
关键词
graph; upper embeddability; edge independence number; girth;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Combined with the edge-connectivity, this paper investigates the relationship between the edge independence number and upper embeddability. And we obtain the following result: Let G be a k-edge-connected graph with girth g. If α ’(G)≤((k-1)2+2) [g/2]+(1-(-1)n)/2((k-1)(k-2)+1)-1,where k =1, 2, 3, and α (G) denotes the edge independence number of G, then G is upper embeddable and the upper bound is best possible. And it has generalized the relative results.
引用
收藏
页码:1939 / 1946
页数:8
相关论文
共 5 条
  • [1] Exponentially many maximum genus embeddings and genus embeddings for complete graphs[J]. REN Han & BAI Yun Department of Mathematics, East China Normal University, Shanghai 200062, China.Science in China(Series A:Mathematics). 2008(11)
  • [2] On the average crosscap number II: Bounds for a graph
    Yi-chao CHEN & Yan-pei LIU College of Mathematics and Econometrics
    Department of Mathematics
    [J]. Science in China(Series A:Mathematics), 2007, (02) : 292 - 304
  • [3] Up-embeddability of a graph by order and girth
    Chen, Yichao
    Liu, Yanpei
    [J]. GRAPHS AND COMBINATORICS, 2007, 23 (05) : 521 - 527
  • [4] Maximum genus and chromatic number of graphs[J] . Yuanqiu Huang.Discrete Mathematics . 2003 (1)
  • [5] A characterization of upper-embeddable graphs[J] . Mark Jungerman.tran . 1978