典型文献
一类变换图的团
文献摘要：
1980年,著名的图论专家Richard A.Brualdi提出了关于变换图G(R,S)直径的Brualdi猜想,但至今仍悬而未决.为了研究变换图G(R,S)的结构,定义一类变换图G(R*,S*),其中,R*=(r1,r2)且S*=(1,?,1),得到G(R*,S*)中的顶点是一个团的充分必要条件.变换图G(R*,S*)中的团局部刻画了其内部结构特征.当r≤n2时,G(R*,S*)的最大团含有的点数为n-r+1.G(R*,S*)中k-团的个数Nk=(nk)(n-k r-1)+(n-k r-k+1)).相同类型的不同最大团没有公共边.G(R*,S*)中所有的1-型最大团和所有的0-型最大团恰是G(R*,S*)的两种最大团划分,且任意两个同类型的最大团无重复边.根据G(R*,S*)的团的性质,对变换图G(2,4)、G(2,5)和G(2,6)进行作图.
文献关键词：
变换图;向量;(0;1)-矩阵;一致性位置;团
中图分类号：
作者姓名：
金晶晶
作者机构：
福建船政交通职业学院 通识教育学院,福州 350007
文献出处：
引用格式：
[1]金晶晶-.一类变换图的团)[J].湖南工程学院学报（自然科学版）,2022(04):65-70,76
A类：
r+1,一致性位置
B类：
变换图,图论,Richard,Brualdi,猜想,悬而未决,r1,r2,顶点,一个团,充分必要条件,n2,大团,Nk,nk,k+1,作图
AB值：
0.341731
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
