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

Recursive Construction Method for Class of Interchange Graphs

作　　者：金晶晶[1] 

机构地区：[1]福建船政交通职业学院,福州350007

出　　处：《湖南工程学院学报（自然科学版）》2013年第4期45-48,共4页Journal of Hunan Institute of Engineering(Natural Science Edition)

基　　金：福建省中青年教师教育科研资助项目(JA13379)

摘　　要：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*)的递归构造方法.The Brualdi＇s Conjecture, concerning the diameter of theG（R,S） , was raised by R. A. Brual- di, a famous expert of graph theory, in 1980, and yet it is not resolved until now. A class of interchange graphG（R＂ ,S ） was denoted by J. Jin[2], where R =（rl-r2） andS＂ = （1,1）. According to the maxi- mum clique ofG（R ,S＂ ） , this paper proposes a recursive construction method forG（R ,S＂ ） .

关 键 词：变换图 (0 1)矩阵 最大团 

分 类 号：O157.5[理学—数学]