期刊文献+

上可嵌入性,边独立数与围长 被引量:1

原文传递
导出
摘要 结合边连通性,研究边独立数与上可嵌入性之间的关系,得到如下结果:设G为七一边连通图,围长为g,若α'(G)≤((k-1)^2+2)[g/2]+1-(-1)^g/2((k-1)(k-2)+1)-1,其中k=1,2,3,α'(G)表示图G的边独立数,则G是上可嵌入的,且上界是最好的.这推广了相关结果.
出处 《中国科学(A辑)》 CSCD 北大核心 2009年第2期225-232,共8页 Science in China(Series A)
基金 国家自然科学基金(批准号:10771062) 教育部"新世纪优秀人才支持计划"(编号:NCET-07-0276)资助项目
  • 相关文献

参考文献8

  • 1Bondy J A, Murty U S R. Graph Theory With Applications. London: Macmillan, 1976
  • 2Nordhaus E A, Stewart B M, White A T. On the maximum genus of a graph. J Comb Theory Ser B, 11: 258-267 (1971)
  • 3Xuong N H. How to determine the maximum genus of a graph. J Comb Theory Set B, 149:216-227 (1979)
  • 4Nebesky L. A new characterization of the maximum genus of a graph. Czech Math J, 31(106): 604-613 (1981)
  • 5Xuong N H. Upper embeddable graph and related topics. J Comb Theory Sev B, 26:226-232 (1979)
  • 6Jungerman M. A characterization of upper embeddable graphs. Trans Amer Math Soc, 241:401-406 (1978)
  • 7Chen Y C, Liu Y P. Maximum genus, girth and maximum non-adjacent edge set. Ars Combinatoria, 79: 145-159 (2006)
  • 8Huang Y Q, Liu Y P. Maximum genus and chromatic number of graphs. Discrete Math, 271:117-127 (2003)

同被引文献4

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部