共查询到15条相似文献,搜索用时 554 毫秒
1.
讨论半群Cayley图的保色(弱)点传递性,得到保色弱点传递的Cayley图是保色点传递的充要条件,并给出满足此条件的半群类. 相似文献
2.
3.
完整解决了广义四元数群Q4pm(p为奇素数, m为正整数)的连通4度及5度无向Cayley图的CI性、正规性和弧传递性. (1)关于CI性, 证明广义四元数群Q4pm都是弱5-CI的;(2)关于正规性和弧传递性, 证明广义四元数群Q4pm的连通4度Cayley图在同构意义下只有两类图, 其中一类正规不弧传递, 另一类不正规但弧传递; 而广义四元数群Q4pm的连通5度Cayley图在同构意义下也只有两类图, 其中一类正规, 另一类不正规, 而且两类图都非弧传递. 相似文献
4.
Cayley图一定是点传递图,但点传递图未必是Cayley图.研究了连通的点传递图与由它构造的Cayley图之间的关系,以及这两个图在代数性质和图论性质方面的关系. 相似文献
5.
李映辉 《福州大学学报(自然科学版)》2021,49(4):441-446
研究广义Brandt半群上的以Green等价类为连接集的Cayley图.通过扩大连接集和改变诱导子图得到不同类型的Cayley图,并刻画这些Cayley图的特征,讨论其同构的条件,揭示了广义Brandt半群的Cayley图本质特征. 相似文献
6.
如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.定义了一类点传递但边不传递图,确定了其全自同构群,通过找覆盖图的方法得到了一类3m2(m>3,m为正整数)阶的对称图,该对称图实际上是交换群的Cayley图. 相似文献
7.
Cayley图的笛卡尔乘积 总被引:6,自引:0,他引:6
Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构。百笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法。本文证明了Cayley图的笛卡尔乘积仍是Cayley图。作为实例,指明循环网络、超立方体、广义超立方体、超环面和立方连通圈等都是Cayley图。这样可以借助于代数方法来分析和研究这些网络的性质。 相似文献
8.
证明了存在交换半群(S,·)使得其广义全Cayley图Cay(S,ω)为给定的图Γ0, 及存在交换半群(T,·)使得其广义全Cayley图Cay(T,ω)同构于给定的图Γ0的完全分裂图Γ*0。 相似文献
9.
针对点传递图的同构问题,类似于Babai关于Cayley图为CI图的充分必要条件,给出了点传递图为GI-图的判别准则,并研究了单群的点传递图的GI-性质. 相似文献
10.
11.
对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0 ) ,2λ′(G0 ) ,v(G0 ) }.最后证明了对任意满足 0≤s≤k- 3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k s当且仅当k为奇数或者s为偶数 相似文献
12.
Cayley图Cay(G,S)称之为正规的,如果G的右正则表示R(G)是Cay(G,S)全自同构群的正规子群。决定了2p2(p为奇素数)阶群上4度连通1-正则Cayley图的正规性。 相似文献
13.
马雪松 《首都师范大学学报(自然科学版)》2005,26(3):3-6
设X为3度连通的简单无向图,X称为具有非平凡点稳定子群的非对称的点传递图,若X的全自同构群A在X的顶点集合上作用是传递的,而且X的任意顶点在A中的稳定子群在该点的邻域上的作用是非传递的、非平凡的.本文考察了这种图,我们给出了这类图的一些性质. 相似文献
14.
本文中,我们构造性地证明了:对应于每一个给定的色唯一的连通顶点可迁图,均存在着无穷多个与之对应的非色唯一的连通顶点可迁图.据此,我们部分地回答了G.L.Chia在[4]中提出的第二个问题. 相似文献
15.
称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递。本文证明了qp2(其中q
相似文献