随着大型电子计算机的出现和计算机科学的迅猛发展,特别值得一提的是计算机网络的出现和发展,极大地促进了图论的繁荣.无论在数学......

20年前的6月18日,姜明所创办的河南天明广告有限公司正式成立,开启了百年天明的征程.从一万元起家,历经二十年的励精图治、坚韧图......

设 G是一个n阶k连通图(k 2). 于1980年 J. A. Bondy证明: 若σk+1 > (k+1) (n-1) / 2, 则G是Hamilton图.本文证明对于坚韧图G, 若......

通过研究4-连通、1-坚韧图中控制圈，给出了4-连通、高次、1-坚韧图周长的下界．设G为4-连通、1-坚韧的n阶图， n≥20且σ5（G）≥n＋C（G）-1，则有C......

设G为4-连通1-坚韧的n阶非Hamilton图,C为G的最长圈,若σ5(G)≥n+C(G)-1,则C是G的控制圈....