自中心图相关论文
本文是[2]的进一步工作,即给出:在一个圈的两对互相交错的顶点上添加两组链,使之成为直径不变的自中心图的两个等价命题。......
本文给出由基回数为2的自中心图添加一条链而得到的基回数为3,直径不变的自中心图的全部类型。从而把[2]中的结论推广到一般情况。......
<正> 设G=(V,E)是一简单图.d(υ,ω)表V(G)中任两点υ,ω间的距离.G的半径.中心C(G)={υ|υ∈V(G)且}.具有性质|C(G)|+|V(G)|=1的......
本文证明了一个非邻接离心点(NAEV)图G是3-自中心图,当且仅当G是一个块并且G的每个顶点都有长度为6的最长局部测地圈。本文还给出......
本文定义了一种加链替换运算,并证明了定理即两个自中心图通过这种运算所得之图其自中心性保持不变.......
图G为自中心图,本文给出了一种与结构造了G的一类图,即图2G*nPk,并讨论了该图的一些性质.......
运用组合递归技巧证明了半径为 T 的 n 阶自中心图的最大边数满足某一关系,给出了几个有关的猜想.......
本文利用文献[3]的方法构作了一类满足A(H)=3的新图,从而肯定了满足A(H)=3的图并非唯一,且有无穷多个.......