共查询到20条相似文献,搜索用时 31 毫秒
1.
一个图Γ称为1-正则图,如果图Γ的图自同构群Aut(Γ)作用在它的弧集上正则.本文给出了点稳定子为Z4×Z2的8度1-正则Cayley图的一个完全分类。 相似文献
2.
令Γ是一个图,如果Γ的图自同构群Aut(Γ)作用在其弧集上正则,则称图Γ为1-正则图。本文给出具有交换点稳定子群的6度1-正则Cayley图的一个完全分类,证明了在同构意义下具有交换点稳定子群的无核6度1-正则Cayley图只有一个。 相似文献
3.
设Γ=Cay(G,S)是一个Cayley图,G≤X≤Aut(Γ).如果X作用在图Γ的1-弧上正则,则称图Γ是(X,1)-正则Cayley图.该文给出了点稳定子为8阶四元数群的8度(X,1)-正则Cayley图的一个完全分类:证明了这样的图如果不是正规或双正规的,那么它一定是某个商图的正规多重覆盖或12种无核图的正规覆盖. 相似文献
4.
对于一个图Γ,如果它的图自同构群Aut(Γ)作用在它的弧集上正则,则称图Γ为1-正则图。本文给出了具有初等交换点稳定子的9度1-正则Cayley图的一个完全分类,证明了在同构意义下,具有初等交换点稳定子的9度无核1-正则Cayley图只有一个。 相似文献
5.
令Γ是一个图,如果Γ的自同构群Aut(Γ)作用在其弧集上是正则的,则称图Γ为1-正则图。在本文中,奇素数度1-正则Cayley图被完全分类,得到如下结论:一个奇素数度1-正则Cayley图要么是双正规的双Cayley图,要么在同构意义下是已知的6类无核Cayley图的正规覆盖:3个无限类、3个零散图,其中包括2个11度图以及1个23度图。 相似文献
6.
《厦门大学学报(自然科学版)》2020,(2)
令G=(V(G),E(G))是n个点、m条边的简单图,σ:E(G)→{+1,-1}是定义在边集E(G)上的符号映射,称Γ=(G,σ)为G的一个符号图.给定一个符号图Γ,Belardo和Simi?定义了符号线图£(Γ)和符号剖分图S(Γ),并得到它们邻接特征多项式和Γ的Laplacian特征多项式之间的关系.本文定义了另外三类符号变换图,即符号中间图、符号三角扩展图和符号全图,分别记为Q(Γ)、R(Γ)和T(Γ).当G是正则图,给出这三类符号变换图的邻接特征多项式和Laplacian特征多项式与原符号图对应多项式的关系.这些结果推广了一般图对应的已有结论. 相似文献
7.
利用距离正则图的特征值方法和交叉数的性质,证明了具有下列交叉阵列的距离正则图是不存在的.ι(Γ)={8,6,6,2,2;1,1,3,3,4},ι(Γ)={8,6,2;1,3,4}.ι(Γ)={8,6,6,4,2,2;1,1,2,3,3,4},ι(Γ)={8,6,6,6,4,2,2,2;1,1,1,2,3,3,3,4},ι(Γ)=111112333334*1111123333340111112333334866666422222*. 相似文献
8.
群G关于其不包含单位元1的子集S的Cayley图Γ∶=Cay(G,S)称为正规的,如果G的右正则表示R(G)在Aut(Γ)中正规;称图Γ是G的正则表示(GRR),如果R(G)=Aut(Γ)且Γ是无向图.该文全面研究32p阶二面体群■(其中p是奇素数)的连通4度无向Cayley图的正规性,获得了丰富而有意义的结果,包括该群4度GRR的无限族. 相似文献
9.
群G关于其不包含单位元1的子集S的Cayley图Γ∶=Cay(G,S)称为正规的,如果G的右正则表示R(G)在Aut(Γ)中正规;称图Γ是G的正则表示(GRR),如果R(G)=Aut(Γ)且Γ是无向图.该文完全解决了32p阶二面体群G=〈a,b|a16p=b2=1,ab=a-1〉(其中p是奇素数)的连通3度无向Cayley图的正规性问题,并获得了该群的一批3度GRR的例子. 相似文献
10.
11.
《福建师范大学学报(自然科学版)》2017,(3)
探讨了软集理论在Γ-半群上的应用,得到了Γ-半群的软拟Γ-理想、软双Γ-理想、软Γ-理想的性质.并且,给出了Γ-半群和软Γ-半群正则的判定条件. 相似文献
12.
设Γ是围长g≠2的强连通有向图,C*r是长为r的无向圈.构作了从Γ到C*r的字典式积图Γ'=Γ[C*r],给出了Γ'=Γ[C*r]是弱距离正则有向图的充要条件. 相似文献
13.
称有限群G的Cayley图Γ是正规Cayley图,如果G的右正则表示R(G)Aut(Γ).该文主要证明了2p2q 2阶二面体群连通3度Cayley图的正规性,其中p>q均为奇素数.作为应用,还证明了Aut(Γ)是可解群. 相似文献
14.
设Γ是直径为d且型为(a+1,3)的距离正则图,其中a>2.若cr+1=1,则cr+2≠1,2,3并且br+1≠1. 相似文献
15.
李凤高 《湖南理工学院学报:自然科学版》2009,22(1)
设IFq2是具有q2个元素的有限域,IFq2(n)是IFq2上的n维酉空间.设Γ是由IFq2中全体迷向线诱导的图.给出了IFq2上一些方程的解的计数公式,利用这些公式证明了Γ是强正则图,并且计算了Γ的全部参数. 相似文献
16.
利用Γ-半群中的右理想,理想和格林关系R给出右拟正则Γ-半群的一些刻划,推广了右拟正则半群的相关结果。 相似文献
17.
3-正则图的上控制数和上无赘数相等的禁止子图条件 总被引:1,自引:1,他引:0
在文献[1]中,Cockayne和Mynhardt反证了Henning和Slater的一个猜想:任一个3-正则图G有IR(G)=Γ(G)。在这篇文章中,我们给出了一正则图的Γ(G)=IR(G)的禁止子图条件。 相似文献
18.
称有限群G的Cayley图Γ是正规Cayley图,如果G的右正则表示R(G)正规于图Γ的全自同构群Aut(Γ)。研究了三类2q2p阶亚循环群的连通3度Cayley图的正规性,其中qp均为奇素数,且q(p-1)。作为应用,决定了其中两类亚循环群的弱3-CI性。值得一提的是,在此用到单群分类定理。 相似文献
19.
一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.运用电压图及提升理论,对Heawood图的循环覆盖进行了分类.证明了:Heawood图的循环覆盖是1-正则的或2-正则的,当循环群的阶数不等于7或21时,覆盖是1-正则的,并且给出了这个1-正则无限类的构造;当循环群的阶数等于7或21时,覆盖是2-正则的. 相似文献
20.
设Γ_1(n,S)和Γ_2(n,qS)是两个同构的循环图,文[1]利用这两个循环图给出了2-循环图Γ(S,q,F)的定义.当 q=1时,它简写为Γ(S,F),本文对适当的集合 S 及 F,证明了Γ(S,F)是可以 Hamilton 分解的。 相似文献