期刊文献+

不含4圈的最大简单图边数的下界

Lower Limit of Maximum Edges for Simple Configuration Without 4 Contours
下载PDF
导出
摘要 证明了具有不小于6个顶点的不包含4圈的简单图的最大可能边数的下界是2n-5。 This paper proves that the lover limit of the maximum number of edges for a simple configuration with n vertexes and arbitrary contours except 4 is 2n - 5,where n is no less than 6.
作者 侯亚君 高峰
出处 《沈阳理工大学学报》 CAS 1993年第1期7-12,共6页 Journal of Shenyang Ligong University
关键词 图论 k圈 连通图 graph theory k loop/loop path connectea graphs.
  • 引文网络
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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