行数为2的变换图的若干性质OA

著名的图论专家Brualdi于1980年提出了关于变换图G(R,S)直径的Brualdi猜想,但至今仍悬而未决。本文定义行数为2的变换图G(R,S)为G(R^(*),S^(*)),其顶点数为[nr],边数为r(n-r)/2(nr),当r≤n/2时,G(R^(*),S^(*))是二部图,当且仅当n=2;G(R^(*),S^(*))是完全图,当且仅当r=1。根据变换图的性质,结合G(R^(*),S^(*))的最大团结构,对变换图G(1,4)、G(2,…查看全部>>