摘要
证明了具有不小于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.