单圈图关于和连通度指标的最大值的排序

和连通指标是指图G的边的权的总和,这里边uv的权等于(dG(u)+dG(ν))-12,dG(u)表示点u的度。文章得到了恰好含有三条悬挂路的单圈图的和连通度指标的可达上界,也确定了和连通度指标的第二到第八最大值的单圈图。

双圈图关于和连通度指标的最大值的排序

和连通度指标是指图G的边的权的总和,这里边uν的权等于(d_G(u)+d_G(ν))-1/2,d_G(u)表示点u的度。研究得到了恰好含有一条悬挂路的和连通度指标第一最大及第二最大的双圈图,并对双圈图按照和连通度指数的第三及第四最大值进行排序。

单圈图的极小ABC指数

给出了取得极小ABC指数单圈图的结构性质,通过图形变换、分式比较,给出了n阶3-圈图与取得极小ABC指数的n阶单圈图的关系.

测地图的界与构造问题

给出了非平凡二连通测地图边数的下确界；改进了部分结果。

最大匹配数为|V(G)|+4的Eta图的结构

一个奇圈上加两条奇长的悬挂路组成的图形,称为Eta图.从Eta图的构造出发,研究了最大匹配数为|V(G)|+4的Eta图,得到了10种满足条件的结构.