凯莱图相关论文
一个图的顶点子集D称为完全完备码,如果该图中的每个顶点恰与D中一个顶点相邻.给出了凯莱子集中含有2阶元的交换群上4度凯莱图的完......
随着信息网络的飞速发展,网络的可靠性问题开始引起人们的重视,即网络在它的某些部件(处理器或者通信线路)发生敝障的条件下仍能工作的......
代数图论是通过运用线性代数、群论、组合设计等知识来分析图的代数性质,从而刻画图的组合结构的一门学科,它是图论研究的一个重要......
设X为简单图,用V(X),E(X)和Aut(X)分别表示它的顶点集合,边集合和全自同构群.设G是一个有限群,S是G的不含单位元1的子集,我们如下定义群G......
研究了广义四元数群上正规弧传递凯莱图,通过对这些图的正规商图的研究,刻画了这些图的度数,完全分类了4倍素数阶2倍素数度的情形,......
图的对称性在图论中有着重要的研究地位,它主要是用图的自同构群来研究其对称性.凯莱图是图对称性研究的代表.设G是一个有限群,S为......
图的对称性是代数图论领域的重要研究课题并且得到了广泛的研究.本文主要围绕几类高对称性图如点传递图,凯莱图和广义凯莱图开展研......
图的2-因子分解是图论与组合的一类重要研究对象.令Kv*表示完全图Kv(v为奇数)或K—I(v为偶数),其中I为Kv的一个1-因子.Hamilton-Waterl......
自凯莱图概念提出后,由于其对称性,多样性,在代数图论中占据了重要位置.图谱理论作为代数图论基本的研究方向,以图的谱为主要对象......
令p是一个奇素数.在本文中,我们利用波利亚计数定理,得到在同构意义下双循环群T4p=<a,b|aP=b4=1,b−1ab=a−1>上的连通凯莱图的数......
对称图在代数图论中有着日益重要的地位,而凯莱图是由群构成的一大类对称图.在过去的几年中,诸多学者从各个方面对凯莱图进行了研......
Quandle理论应用在纽结理论中可以将拓扑、抽象代数以及组合代数紧密联系在一起.纽结quandle是无向纽结的完全不变量,但通常情况下......
设Γ是一个图,G≤AutΓ.图Γ称为是G-局部本原的,如果点稳定子群Ga在邻域Γ(a)上诱导的作用是本原的.特别的,如果G = AutΓ,Γ称为......
凯莱图是图的对称性研究中的重要课题之一,因其构造的简洁性和高度的对称性在数学及众多应用学科中发挥着重要的作用.令Γ为有限群G......
如果一个图的全自同构群在其弧集上正则,则称此图为弧正则图.弧正则图与其全自同构群密切相关,由于确定已知图的全自同构群是代数图......
称图Γ是点传递,边传递或弧传递的,假如Γ的全自同构群分别作用在Γ的顶点集,边集或者弧集上传递.称图Γ是半对称图,如果Γ的全自同构......
给定一个图G和一个非负整数g,若图G中存在(边)点集,使得删除该集合后图G不连通并且每个连通分支的点数大于g,所有这样的(边)点集的最小基......
使用群论中的半直积作为工具,将已有的若干构建互连网络的方法统一成一种Cayley图模型CSC(q,pl,,k),使其具有更好的可扩展性。并证明......
路径问题是网络理论研究的一个重要课题.我们讨论了FCn这类网络模型中节点间的内点不相连最短路径的数目.由于FCn是凯莱图,利用凯......
设G是有限群且SG{1}满足S=S-1。设Cay(G,S)是群G上的关于S的凯莱图其点集为G,任意两个点a,b∈G相连当且仅当a^-1b∈S。将循环群Zn......
根据循环图的有效控制集和循环群的直和因子之间的等价关系,运用群论方法,给出控制数为素数方幂的连通非完全循环图存在有效控制集的......
研究可扩立方体图的最短路由和最优路由之间的关系,得出可扩立方体图的任何最短路由都不是最优路由的结论.利用数学归纳法给出可扩......
称一个图为s-弧正则图,如果图的全自同构群在图的s弧集上是正则的。Feng等在[1]中证明了素数度的1-弧正则图都是Cayley图,随后出现......
关于n(n=2,3,4)元生成群的凯莱图的一般规律已被讨论.但是,4元生成群凯莱图的具体实例在文献中尚未见到.该文解决了这一问题,并给......
I*格罗斯曼和W* 迈格努斯给出了群的几何图象--群的图象表示,即群的凯莱图.主要是通过正多边形和正多面体的重合运动来求群的凯莱......
从图论的观点研究群的凯莱图,利用有向图同构理论讨论了群凯莱图的同构,并将图论中子图概念加以拓广.给出了群的凯莱图子图的概念......
设G=(VE)是一个图,F包含于V(G)是一个点子集.称,为G的一个k.超点割,如果G—F不再连通且G—F的每一个连通分支都至少有k+1个点.图G的七一超点连......
代数图论是图论的重要研究领域之一,主要运用代数方法来解决图论问题.代数图论有三个主要分支,分别为图与线性代数、图与群论、图......
学位
针对网络攻击者经常利用破坏防火墙对网络进行渗透攻击的特点,我们提出基于图论的网络安全优化与应用方法,运用已有的彩虹着色理论设......
设Г是奇数阶阿贝尔群上的4-正则连通凯莱图,讨论了Г-{e1,e2}的边着色问题,其中e1,e2是Г的任意两边,通过研究了Г的哈密顿分解,得出如下结果;对Г的任......
得出了凯莱图存在齐次分解的一个充要条件和构造凯莱图的Cayley齐次分解的方法以及pq(p和q是不同素数)阶凯莱图存在与不存在Cayley......
构造了一类有限域上向量空间加法群的凯莱图,它是对超立方体图的一种自然推广.证明了这类图是哈密尔顿连通和哈密尔顿可分解的、具......
多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻......
众所周知,凯莱图在计算机局域网及大规模并行处理系统的设计与分析中起着重要的作用。超立方体网络(hypercube),双环网络(double loop n......
LEE证明了超立方体图Qn存在完备码当且仅当n=2m-1(m≥2是自然数),当且仅当它是完全图Kn+1的正则覆盖.本文中,给出了这个结论的一个......
图的特征值通常指的是其邻接矩阵的特征值,而图的单特征值(重数为1的特征值)在刻画图的特性方面尤其重要.点传递图的单特征值已经......
本文在I·格罗斯曼,W·迈格努斯所著《群和它的图象表示》的基础上,得出几个命题的结果,进一步探讨n阶生成群的凯莱图的方法。......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
本文主要应用有盂吉翔教授在凯莱图中首选应用的概率方法研究了以下二个问题:(一)几乎所有双凯莱图的直径:G是n阶有限群,s是G的子集(......
本文以离散量子行走模型为主要研究对象,研究了二面体群上的离散量子行走。因为群是一个抽象的概念,而凯莱图作为群的图形化表示,......