简介：设Sn是那个对称群让＝{1，2，…n}，B^*中所有对对换的集合和B包含于B^*，关于B的对换图W，被定义为V（Wn）＝，E（Wn)={[uv]L[uv]:(uv)∈B}。如果Wn是一棵树，则这个对换图称为一棵对换树Tn。Tn是Sn的一个极小生成集。在这篇文章里，我们研究了Cayley图Cay(Sn，Tn）的性质，证明了Cay(Cn,Tn）是（n－1）－可扩的，即，Cay（Sn,Tn）的可扩性达到最大。

简介：设Sn是那个对称群.让〈n〉={1,2,…,n},B*表示Sn中所有对换的集合和BB*.关于B的对换图Wn被定义为V(Wn)=〈n〉,E(Wn)={[uv]:(uv)∈B}.如果Wn是一棵树,则这个对换图称为一棵对换树Tn.Tn是Sn的一个极小生成集.在这篇文章里,我们研究了Cayley图Cay(Sn,Tn)的性质.证明了Cay(Sn,Tn)是(n-2)-可扩的,即,Cay(Sn,Tn)的可扩性达到最大.

简介：<正>IthasbeenconjecturedthatthereisahamiltoniancycleineveryfiniteconnectedCayleygraph.Inspiteofthedifficultyinprovingthisconjecture,weshowthatalmostallCayleygraphsarehamiltonian.Thatis,astheordernofagroupGapproachesinfinity,theratioofthenumberofhamiltonianCayleygraphsofGtothetotalnumberofCayleygraphsofGapproaches1.

简介：

简介：

简介：LetGbeafinitegroup,andSbeasubsetofG.Thebi-CayleygraphBCay(G,S)ofGwithrespecttoSisdefinedasthebipartitegraphwithvertexsetG×{0,1}andedgeset{(g,0),(gs,1)|g∈G,s∈S}.Inthispaper,wefirstprovidetwointerestingresultsforedge-hamiltonianpropertyofCayleygraphsandbi-Cayleygraphs.Next,weinvestigatetheedge-hamiltonianpropertyofΓ=BCay(G,S),andprovethatΓishamiltonianifandonlyifΓisedge-hamiltonianwhenΓisaconnectedbi-Cayleygraph.

简介：Abstract.LetSnbethesymmetricgroup

简介：利用基本的矩阵理论，提供一个关于Cayley—Hamilton定理证明的新方法．

简介：1.IntroductionLetGbeafinitegroup.ForaCayleysubsetSofGnotcontainingtheidentityelement1,theCayley(di)graphX~Cay(G,S)ofGwithrespecttoSisdefinedasthedirectedgraphwithvertexsetV(X)=GandedgesetE(X)={(g,sg)IgEG,s6S}.IfS=S--’,thentheadjacencyrelationissymmet...

简介：Diagnosabilityofamultiprocessorsystemisoneimportantstudytopic.CayleygraphnetworkCay(T_n,S_n)generatedbytranspositiontreesTnisoneoftheattractiveunderlyingtopologiesforthemultiprocessorsystem.Inthispaper,itisprovedthatdiagnosabilityofCay(T_n,S_n)isn-1underthecomparisondiagnosismodelforn≥4.

简介：LetGbeap-group(poddprime)andletX=Cay(G,S)bea4-valentconnectedCayleygraph.ItisshownthatifGhasnilpotentclass2,thentheautomorphismgroupAut(X)ofXisisomorphictothesemidirectproductGRAut(G,S),whereGRistherightregularrepresentationofGandAut(G,S)isthesubgroupoftheautomorphismgroupAut(G)ofGwhichfixesSsetwise.HowevertheresultisnottrueifGhasnilpotentclass3andthispaperprovidesacounterexample.

简介：让p是一个奇怪的素数。在我们证明那的这篇论文，顺序p(3)的所有四价的connectedCayley图是正常的。作为应用，奇怪的主要立方体的顺序的四价的对称的图的一个分类被给。

简介：

简介：

简介：

简介：图图去医院看望牛爷爷，他发现爷爷这里有大家送的很多零食。

简介：小朋友，仔细看25页上的图，如果大家都像画面中的几个人那样对待垃圾桶，它若是有生命的，你猜想一下，

简介：

简介：

简介：