共查询到20条相似文献,搜索用时 78 毫秒
1.
循环图的自同构群 总被引:1,自引:0,他引:1
孙良 《北京理工大学学报》1988,(1)
本文给出了度数不大于5的无向循环图的自同构群的构造,讨论了具有高传递自同构群的有向循环图的性质。 相似文献
2.
项楷尧 《湖北师范学院学报(自然科学版)》1989,(1)
本文给出了同群图的一个结构特征和等价条件,并给出了一个寻找某图的所有同群图的方法。这些结论与R.Frucht 1938年提出的一个问题有关。 相似文献
3.
利用拟群给出所需的带洞图设计,再结合一些小阶数的图设计的存在性,得到了关于图Gm=Km+2、Km的图设计的一些存在性结果.从而展示了拟群在解决图设计问题中的应用. 相似文献
4.
从图论的观点研究群的凯莱图,利用有向图同构理论讨论了群凯莱图的同构,并将图论中子图概念加以拓广.给出了群的凯莱图子图的概念及应用. 相似文献
5.
朱用文 《烟台大学学报(自然科学与工程版)》2000,13(4):235-238
进一步讨论诸如积图、临界图、字典序积等一些图的「强」自同态摹群,并在一定的条件下完全确定了相应的摹群,发现临界图以及两个临界图的联图均为E-A不可收缩图,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件,以及关于S-A不可收缩图的一个充要条件,给出了图的字典序积的自同态摹群上的一个群同余 。 相似文献
6.
7.
主要讨论了一个6点8边图的图设计问题.利用成对平衡设计给出了图设计存在的递归构造,利用恰二可迁群有效地构造了所需的带洞图设计,且用直接构造的方法确定了作为递归构造基础的图设计的存在性,从而给出了这个6点8边图的图设计存在谱. 相似文献
9.
10.
图的[强]自同态摹群 总被引:2,自引:2,他引:0
朱用文 《烟台大学学报(自然科学与工程版)》2000,13(4):235-238
进一步讨论诸如积图、临界图、字典序积等一些图的 [强 ]自同态摹群 ,并在一定的条件下完全确定了相应的摹群 ,发现临界图以及两个临界图的联图均为E A不可收缩图 ,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件 ,以及关于S A不可收缩图的一个充要条件 ,给出了图的字典序积的自同态摹群上的一个群同余 相似文献
11.
毛毛虫的性质 总被引:3,自引:0,他引:3
卞瑞玲 《山东大学学报(理学版)》2002,37(6):504-507
给出了毛毛虫的优美标号、平衡标号、κ-优美标号,从而证明了所有的毛毛虫都是优美图、平衡二分图、κ-优美图、序列图和调和图。 相似文献
12.
路在平 《北京大学学报(自然科学版)》2003,39(1):1-5
设G是有限群,S是G的一个子集(可能含有单位元)。群G关于S的双Cayley图BCay(G,S)是以Gx{0,1}为点集而以{{(g,0),(sg,1)}|g∈G,s∈S}为边集的二部图。考查了双Cayley图BCay(G,S)的自同构群A,并决定了NA(Rι^r(G))的结构。 相似文献
13.
14.
本文应用群论方法,证明了有限交换群的连通无向色图G(F,S)是Hamilton图。并由此得到:(i)Boosch—Tindell猜想的另一证明;(ii)有限交换群F具有对称色集S的连通色图D(F,S)是有向Hamilton图。 相似文献
15.
称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递。本文证明了qp2(其中q
相似文献
16.
张艳娟 《三峡大学学报(自然科学版)》2013,(2):104-107
为了解决状态离散的确定性多阶段群体决策问题,将群体满意决策问题的多阶段与图的点集、边集对应起来,应用图论知识建立了多阶段群体决策问题的模型.将多阶段群体满意决策问题转换成一个在多部赋权图中找一条最长路径的问题.依据一条最长路径上的任意两个不相邻的顶点之间是不可以被由不在这一条路径上的两个顶点组成的更长的路所替代这一事实,提出了一种多部赋权图中最长路径的算法.最后给出计算实例. 相似文献
17.
针对目前大数据缺乏群组隐私保护的问题,提出一种基于二分关联图的大数据群组隐私保护方法,在不同群组隐私层级的二分关联图中保护数据隐私。所提算法通过关联图分层(association graph layering, AGL)和层级群组差分隐私(hierarchical group differential privacy, HGDP),实现发布大数据的群组隐私保护。关联图分层将给定关联图的节点和边分组,通过划分二分关联图的节点最小化每个层级的敏感度,可以向不同权限的用户公开不同层级的子图;在层级群组差分隐私过程中,对不同层级选择灵敏度并计算方差,重复聚合噪声减少方差,通过高斯机制进行子图噪声注入,实现分层关联图的扰动,以保证每个层级的群组隐私。实验结果表明,所提方法可以用来保护群组数据的综合敏感信息,并且比其他方法具有更好的隐私保护效果和更高的数据可用性。 相似文献
18.
关于有限群G的Cayley图Γ=Cay(G,S)称为边传递,如果图Γ的全自同构群Aut(Γ)在边集合E(Γ)上作用传递.该文给出了奇数阶6度边传递Cayley图的一个刻画. 相似文献
19.
李登信 《四川大学学报(自然科学版)》2004,41(4):697-699
设G为限群,|G|=pqr,p,q,r为相异素数,M是G的一个生成集,作者证明了若M中含有p阶正规元,则Calyley图X(G,M)是边-Hamilton图 相似文献
20.
何怀玉 《湖北民族学院学报(自然科学版)》2011,(2)
设G是个有限群,给出了群G的素图.利用素图的性质,首次对连通的有限单群进行刻画,得到了与交错单群Alt22的素图一样的有限群的结构. 相似文献