学科分类
/ 25
500 个结果
  • 简介:<正>IthasbeenconjecturedthatthereisahamiltoniancycleineveryfiniteconnectedCayleygraph.Inspiteofthedifficultyinprovingthisconjecture,weshowthatalmostallCayleygraphsarehamiltonian.Thatis,astheordernofagroupGapproachesinfinity,theratioofthenumberofhamiltonianCayleygraphsofGtothetotalnumberofCayleygraphsofGapproaches1.

  • 标签: Cay|ey GRAPH HAMILTONIAN RANDOM
  • 简介: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.

  • 标签: 应用数学 数学分析 数学理论 数学研究
  • 简介:设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)的可扩性达到最大。

  • 标签: CAYLEY图 对称群 n-可扩
  • 简介: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.
  • 简介:设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)的可扩性达到最大.

  • 标签: CAYLEY图 对称群 n-可扩
  • 简介: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图是正常的。作为应用,奇怪的主要立方体的顺序的四价的对称的图的一个分类被给。

  • 标签: Cayley群 Cayley图表 相称性图 有限群 半群
  • 简介:日薄西山,麦翻舞。停驻在一览无余的麦田边,羊肠小径在脚底延伸,远处人家的炊烟在袅袅升起,麦子的甜香萦在鼻尖,勾起了我久远的回忆……

  • 标签: 中学生 语文学习 阅读知识 课外阅读
  • 简介:记得那次去南京栖霞寺,正恰红枫醉染古道之时。依旧难以忘怀,那般睿智大觉的一人。霏霏细雨飘在清幽的屋檐下,孤寂而冷清。我寄住在寺里,已入深夜,却依然难以入眠。独伴一盏青灯,思绪随烛光摇曳,炙热而纷繁。冥想中,倏地传入耳室的低沉而厚重的钟声,打破宁静,悠扬,入心。

  • 标签: 中学生 语文学习 阅读知识 课外阅读
  • 简介:月夜静谧而深邃。一轮弯月静静地挂在夜空,透过槐树叶片间的缝隙偷偷看它,好似被叶片包围,月光下彻,静影沉璧。

  • 标签: 中学生 语文学习 阅读知识 课外阅读
  • 简介:他们是一来自他乡的异客。我曾在尘土飞扬的建筑工地上看到过这群人。或年轻或年老的面孔上都无一例外地布满汗珠,身上的衣裳都被汗水浸透。他们所做的,是将一车车的黄沙水泥用小推车送到工地上。正午太阳最毒时,这群人才得以喘口气。

  • 标签: 中学生 语文学习 阅读知识 课外阅读
  • 简介:《中学教学语法系统提要》(试用)比《暂拟汉语教学语法系统》增加的内容之一,就是句。句,也叫句组,或称语段。它是前后衔接连贯的一组句子。增加了句,说明中学语法教学已经从句子延伸到句组。这样,在语文教学中就能比较好地掌握句子与句子之间的内在联系,从而了解作者的思路,有利于培养学生的思维能力。

  • 标签: 句群 语法系统 句组 思维能力 结构层次 并列关系
  • 简介:【摘要】文教学要实现培养学生的语文核心素养目标,需要发挥多文本的组合效力,需要找准文最有价值的“点”。点的确定需要认真研读单元研习任务,多方发掘教材价值,设计能启动学生辩证思维和创造思维的高阶思维问题。

  • 标签: 比较与整合 辩证思维与创造思维
  • 简介:<正>我叫张会,四川省乐山市井研县马踏镇人,初中文化,现为井研县水产协会会长,乐山市水产协会理事长,先后被评为全国各族农村妇女"双学双比"竞赛活动先进女能手、四川省"三八红旗手"、四川省"劳动模范"、乐山市"劳动模范"、乐山市"十大女杰"、井研县"第五批县级拔尖人才"。

  • 标签: 惠群 井研县 女能手 初中文化 双比 水产养殖
  • 简介:随着我国有线电视的发展,各地有线电视台、站的用户也得到了迅速增加.但是有线电视收费难却成为一个比较突出的问题.为保证收视费的及时收缴,在有线电视系统中使用加解扰技术,是一个比较实用的方法.本刊记者就有关加解扰的问题专访了无锡路通电子技术有限公司技术负责人.

  • 标签: 前端射频 群加群解 中国 有线电视 加解扰技术