一类变换图的递归构造方法

摘要

1980年,著名的图论专家R.A.Brualdi提出了关于变换图G(R,S)直径的Brualdi猜想[1],但至今仍悬而未决.J.Jin于2011年定义了一类变换图G(R*,S*)[2],其中,R*=(r1,r2)且S*=(1,…,1).本文根据G(R*,S*)中最大团的性质找到G(R*,S*)的递归构造方法.