共查询到20条相似文献,搜索用时 0 毫秒
1.
D表示由图г经定向而得到的有向图,在一般情况下D与г的自同构群不相同,本讨论了在什么条件下D与г有相同的自同构群,给出了一个充分必要条件。 相似文献
2.
孙天川 《湖州师范学院学报》2006,28(1):50-53
利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n2-1.当n为奇数时,上式取得等号当且仅当D为n2-1出度正则(入度正则);当n为偶数时,不等式严格成立. 相似文献
3.
给出了投射平面PG(2,4)的一些新的性质,并给出了Higman—sims图的正则性的新证明。 相似文献
4.
5.
对于n阶矩阵A =(aij) n×n,引入了A的亚行列式MD(A)的概念 ,研究了它的性质和计算方法 ,利用n阶图G的邻接矩阵MG 的亚行列式MD(MG) ,证明了G是Hamilton图当且仅当MD(MG)≠ 0 .并且若G是有向图 ,则G中的所有不同的Hamilton回路的个数是MD(MG) ;若G是无向图 ,则G中所有不同的Hamilton回路的个数是 12 MD(MG) .简洁地刻划了所有n阶Hamilton图的特征 . 相似文献
6.
袁静 《安阳师范学院学报》2014,(5):4-7
称图Γ是弧传递图,如果Γ的自同构群AutΓ作用在其弧集上传递.在valΓ≥3的情形下,本文给出了S5的连通弧传递陪集图的一个完全分类.证明了在同构意义下,这样的图有18个:2个3度弧传递图;7个4度弧传递图;3个5度弧传递图;5个6度弧传递图;1个8度弧传递图. 相似文献
7.
图谱理论是代数图论和组合矩阵论中重要的研究领域,图所对应的各类矩阵是图谱理论的重要研究方向和研究内容.本文主要根据邻接矩阵,将图D的秩r(D)定义为邻接矩阵的秩,基于完全二部图K2,n的定向图,即每条边xi~yj都被赋予一个定向:xi→yj或xi←yj,通过导出子图及孪生点的相关定理,刻画了这类定向完全二部图的秩. 相似文献
8.
图G的平均距离是G的任意两个顶点距离和的平均值.通过研究连通图的最小平均距离强定向,给出了Pn×Pm及连通简单图G的复合图G[K1c,Kc2,…,Kcn]强定向的最小平均距离的一个上界. 相似文献
9.
11.
12.
用图能力很重要,而如何培养熟练的用图能力却是地理教学的一个难点。定向运动是利用地图和指北针选择道路、寻找目标的体育运动,深受学生欢迎。地理教学中,通过开展定向运动,实地指导学生标定地图、确定站立点和利用地图行进等地图的使用,能高效提高学生用图能力。 相似文献
13.
14.
15.
设Kv是一个v个点的完全图,G为Kv的一个不合孤立点的简单子图.Kv的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一务边恰在B的一个区组中出现.本文讨论了一个六点八边图的图设计存在性问题,并证明了(v,G,1)-GD存在的必要条件v≡1(mod 16)且v≥17也是充分的. 相似文献
16.
群图与可靠通信网之间的关系是非常密切的.给出了群图的作图算法,研究了给定生成元集、给定群、给定阶的置换群的群图的作图方法,并给出若干计算机作图的实例. 相似文献
17.
18.
19.
20.