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