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

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

  • 标签: CAYLEY图 对称群 n-可扩
  • 简介:<正>IthasbeenconjecturedthatthereisahamiltoniancycleineveryfiniteconnectedCayleygraph.Inspiteofthedifficultyinprovingthisconjecture,weshowthatalmostallCayleygraphsarehamiltonian.Thatis,astheordernofagroupGapproachesinfinity,theratioofthenumberofhamiltonianCayleygraphsofGtothetotalnumberofCayleygraphsofGapproaches1.

  • 标签: Cay|ey GRAPH HAMILTONIAN RANDOM
  • 简介:1.IntroductionLetGbeafinitegroup.ForaCayleysubsetSofGnotcontainingtheidentityelement1,theCayley(di)graphX~Cay(G,S)ofGwithrespecttoSisdefinedasthedirectedgraphwithvertexsetV(X)=GandedgesetE(X)={(g,sg)IgEG,s6S}.IfS=S--’,thentheadjacencyrelationissymmet...

  • 标签: . CAYLEY GRAPH NORMAL CAYLEY (di)graph.
  • 简介: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是正常的。作为应用,奇怪的主要立方体的顺序的四价的对称的的一个分类被给。

  • 标签: Cayley群 Cayley图表 相称性图 有限群 半群
  • 简介:最大亏格、上可嵌入是图论中的两个重要概念.通过双圈的树的边连通度,文章证明了双圈的树是上可嵌入的,并给出了双圈最大亏格的表达式.

  • 标签: 双圈图 树图 最大亏格 上可嵌入 图论 边连通度
  • 简介:一、引言地下管线综合是地下管线普查的综合成果,利用计算机辅助设计技术进行综合的编制工作是改变传统地图生产技术的一种尝试。我队自去年开始以来,至今已完成了宁波市区820余幅1:500地下管线综合的编绘,并已陆续交付印刷厂家出版,提供社会使用。

  • 标签: 地下管线 综合图 管理系统 计算机辅助设计技术 图数 管线普查
  • 简介:《雍正耕织》是历代耕织图中的极品。与其他耕织都是木刻或石刻不同,《雍正耕织》为设色绢地手工彩绘本,是雍亲王特命数名资深宫廷画家费时数年绘制进献给康熙的。

  • 标签: 耕织图 雍正 华夏 宫廷画家 彩绘本 石刻
  • 简介:氢原子的光谱是最简单的光谱,其能级也是一种最简单形式的能级。但是从学生的角度来看却非如此。这是因为这些知识的理论性较强和与生活距离较大之故。为此,在学生中常出现这样几个疑点:1.各线系分布的区域如何?2.各线系中的最短和最长波长如何?

  • 标签: 能级图 氢原子 帕邢系 巴耳末 巴尔末 坐标值