搜索结果: 1-5 共查到“知识库 数学 Cayley图”相关记录5条 . 查询时间(0.109 秒)
对称群上Cayley图的条件匹配排除数
完美匹配 Cayley图 条件匹配排除
2013/12/4
一个图的条件匹配排除数是最少的边的数量,使得从图中删除这些边后形成的图既没有孤立点,也没有完美匹配和几乎完美匹配. 条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.本文给出了对称群上Cayley图的条件匹配排除数.
6p阶2度有向Cayley图的正规性
Cayley有向图 正规Cayley有向图 自同构群
2009/9/21
群$G$的Cayley有向图$X={\rm Cay}(G, S)$叫做正规的,
如果$G$的右正则表示$R(G)$在$X$的全自同构群${\rm Aut}(X)$中正规.
决定了6p (p素数)阶2度有向Cayley图的正规性, 发现了一个新的2度非正规Cayley有向图.
Cayley图的边Hamilton性
有限群 Cayley图 边-Hamilt
2009/9/21
设X是有限群G的一个生成集.Cay(X:G)表示生成集为X的G上的Carley图,其顶点集为G,其边集为所有无序对[a,b]组成的集合,其中a,b∈G,a-1b∈X∪X-1(X-1={x-1|x∈X}).若图的每条边都在的Hamilton圈上,则称图是边-Hamilton图.本文证明了:当G为p-群或Hamilton群时,若X含有G的中心元,则Cay(X:G)是边-Hamilton图.
二面体群$D_{2n}$的$4$度正规Cayley图
Cayley图 CI-图 正规Cayley图
2007/12/12
设$G$是有限群, $S$是$G$的不包含单位元1的非空子集.定义群$G$关于$S$的Cayley(有向)图$X=\cay(G,S)$ 如下: $V(X)=G$,$E(X)=\{(g,sg)\di g\in G,\, s\in S\}$. Cayley图$X=\cay(G,S)$称为正规的如果 $R(G)$在它的全自同构群中正规.图$X$称为$1$-正则的如果它的全自同构群在它的弧集上正则作用....
阶p~2和pq的Cayley图的Hamilton分解
Cayley图 Hamilton分解
2007/12/11
该文证明了Abel群上阶pq或p~2的任意连通Cayley图有Hamilton分解,其中p和q是奇素数.该结果部分地回答了Alspach关于Abel群上2k正则连通Cayley图Hamilton分解的一个猜想.