摘要
研究广义Brandt半群上的交换图∆(GBn)的各种图论性质:直径、围长、匹配数、独立数、团数等,分别给出了广义Brandt半群上的交换图是Euler图、Hamilton图、可平面图以及完美图的条件,探讨了广义Brandt半群上的交换图的结构.
Abstract
Various graph theoretic properties of the commuting graph ∆(GBn)of a generalized Brandt semigroup,including diameter,girth,matching number,independent number,and clique number are investigated.The conditions under which the commuting graph of a generalized Brandt semigroup is Eulerian,Hamiltonian,planar and perfect are given,respectively.The structure of the commuting graph of a generalized Brandt semigroup is explored.
NETL
NSTL
万方数据