首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.定义了一类点传递但边不传递图,确定了其全自同构群,通过找覆盖图的方法得到了一类3m2(m3,m为正整数)阶的对称图,该对称图实际上是交换群的Cayley图.  相似文献   

2.
如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.定义了一类点传递但边不传递图,确定了其全自同构群,通过找覆盖图的方法得到了一类3m2(m>3,m为正整数)阶的对称图,该对称图实际上是交换群的Cayley图.  相似文献   

3.
对正等测、二测和三测图的对称现象进行了探讨和分析,得出了三种轴测图中图形对称存在的条件.并列举了应用这些条件绘制对称图形的实例.  相似文献   

4.
主要研究弱1-弧传递图,即弱对称图的结构与性质,考虑弱对称图的核以及自同态像图等,给出了弱对称图的一些充分和必要条件.此外,还考察顶点个数小于7的所有连通无向图的弱对称性。  相似文献   

5.
图G的完美匹配图,记为PM(G),是以G的每个完美匹配作为顶点并且两个顶点相邻当且仅当这两点对应于G中两个完美匹配的对称差恰好是一个圈而得到的图.若PM(G)是完全图,则称G是完美匹配紧邻的,简称G是PM-紧邻的.研究了一类笛卡儿乘积图的PM-紧邻性质,完全刻画在这类笛卡儿乘积图中所有的PM-紧邻图.  相似文献   

6.
边对称图〈H,G〉含有子图H和G,使得删去边子集E(H)的所有边后,剩余图的任何分支均同构于G.刻划了一类对称图的基本性质,推广边魔幻全标号到广义边魔幻全标号.利用可算法化的构造性证明,得到大型的具有(广义)边魔幻全标号的对称图.  相似文献   

7.
主要目的是给出徐明曜等给出了4p(p为素数)阶3度图x为对称的当且仅当x 同构于3维立方体Q3,正十二面体D20,广义Petersen图P(10,3),及CoxeFer图C28之一的简短证明.关于4p阶连通3度对称图的分类结果的一个简短证明,其中p为素数.  相似文献   

8.
群和图一直都是人们研究很多的数学对象,但把二者结合起来研究:应用图来研究群以及应用群来研究图则是比较近的工作.例如置换群的轨道图理论、群的Cayley图、对称图、半对称图等.主要研究了2pq2阶群G=〈a,b|apq2=b2=1,ab=a±r〉的3度Cayley图的正规性问题,这里q相似文献   

9.
为了进一步探究和完善超对称模型下的重整化理论,在超对称模型下研究了μνχ-顶点的单圈三角图的在壳重整化.通过计算该顶点的发散部分,并推导出与发散部分对应的重整化常数,从而证明了三角图的发散部分与抵消项完全相消.研究表明:当处理同样的重整化问题时,在超对称模型下三角图和重整化常数的选取与标准模型有着显著区别.  相似文献   

10.
结合不同类型的汉字特征——尺度不变特征变换(SIFT)和轮廓信息,提出一种基于星型图的汉字镜像对称检测方法.该方法利用基础对称元素构造一个加强关系有向图来描述不同对称元素之间的加强关系,从而将检测汉字的显著对称轴问题转化为寻找具有局部最大权重的星型子图问题.实验结果表明,与现有方法相比,所提方法在汉字数据集上具有更好的检测效果.  相似文献   

11.
讨论了一类小指数对称本原矩阵的刻画问题,为对称本原矩阵的完全刻画奠定基础.  相似文献   

12.
格形结构是自然界中普遍存在的一种结构形态。通过对逻辑函数变量的二值与对偶关系以及与之对应的格形对称图的一些性质及其规律的探讨,在两种格形对称图上,找到了最小项与其逻辑相邻项之间的对应关系,从而为用格形对称图法化简逻辑函数提供了捷径和方法。  相似文献   

13.
将非对称正定导纳和阻抗矩阵分解成对称矩阵和斜对称矩阵,且证明了分解的对称矩阵与非对称矩阵的正定性相同- 然后用(p + q) 端口变压器分别实现对称矩阵和斜对称矩阵后并联或串联两矩阵的网络即得非对称正定导纳和阻抗矩阵的网络;解决了以往不能综合非对称正定导纳和阻抗矩阵的问题-  相似文献   

14.
称点传递图Γ是X-局部本原的,如果X是其自同构群Aut(Γ)的子群,且对Γ的任意顶点v,Xv都本原地作用在Γ(v)上。本文完全分类了当|X|=p2qr时的X-局部本原图。  相似文献   

15.
文献(A.R.Moghaddamfar,A.R.Zokayi,M.R.Darafsheh.Algebra Colloquium,2005,12(3):431-442.)介绍了与群G的素图有关的度数型D(G).群G称为k-重OD-刻画,如果恰好存在k个不同构的群H使得|G|=|H|且D(G)=D(H).而且1-重OD-刻画群简称为OD-刻画.利用有限群的阶和它的度数型对对称群S39和S40进行了刻画,得到:设G为有限群,如果|G|=|H|且D(G)=D(H),其中H=S39或者S40,则G是3-重OD-刻画.  相似文献   

16.
本文应用群论方法,证明了有限交换群的连通无向色图G(F,S)是Hamilton图。并由此得到:(i)Boosch—Tindell猜想的另一证明;(ii)有限交换群F具有对称色集S的连通色图D(F,S)是有向Hamilton图。  相似文献   

17.
覃建军  王飞  陈康 《广西科学》2011,18(2):110-112
利用图和群的方法,证明6p阶二面体群是弱3-CI群,并决定了它连通3度Cayley图的完全分类,得出6p阶二面体群可以分为(3p+1)类互不同构的Cayley图.  相似文献   

18.
称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递。本文证明了qp2(其中q相似文献   

19.
利用有限群的阶和它的度数型对对称群S35与S36进行了刻画,得到:对称群S35和S36都是3-重OD-刻画的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号