节点文献

Cayley图与变换图(Interchange Graph)

免费订阅

【作者】 孟吉翔黄琼湘

【Author】 Meng Jixiang;Huang Qiongxiong Department of Mathematics Computer Center

【机构】 新疆大学数学系新疆大学计算中心

【摘要】 设s_x是n次对称群,M_x是由s_x的一些奇置换组成的共轭类,对任意n本文得到了Cayley图类Cay(M_x,S_x)的点连通度、直径、Hamiltonian 性及其它一些图论性质,同时本文还发现一类变换图G(R~x(1),S~x(1))与Cay(M,S_x)是同构的图类,(其中R~x(1),S~x(1)分别是n维全1行和、列和向量,M是s_x的对换全体),从而得到这类变换图与Cayley图Cay(M_x,S_x)相平行的一些性质。

【关键词】 cayley图变换图对称群共轭类
【基金】 国家自然科学基金资助项目
  • 【分类号】O157.6
  • 【下载频次】41
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: