![s-正则图和Hamilton图]()
论文摘要群论在图论中的应用是数学研究中的一个重要分支,而图的对称性和Hamil-ton性又是这个分支中的热点研究问题.本文工作围绕以上两个问题展开,主要应用抽象群、置换群、单群...
![一类4p~2阶群的小度数Cayley图]()
论文摘要群G的一个Cayley图X=Cay（G,S）称为正规的,如果右乘变换群R（G）在AutX中正规.本文研究了4p2阶群G=<a,b|ap2=b4=1,ab=ar&g...
![特殊图类的偶匹配可扩性]()
论文摘要匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论结果.例如,刻画偶图具有完美匹配的...
![基于膨胀图的随机算法求解SAT问题]()
论文摘要膨胀图是有很好连通性的稀疏图。它的每一个不太大的结点集都有一个相对更大的邻接结点集,因此,要想使图不连通,需要切断许多边。由于膨胀图的这一特性,使得它在理论与实践中发挥...
![两类4-正则图的最小折数纵横扩张]()
论文摘要本文主要研究了4-正则平面图的最小折数纵横扩张问题,建立了它们的最小折数纵横扩张,并对任意阶这样的4-正则图给出了它的一个最小折数纵横扩张推广.全文共分五章:第一章:介...
![图的路匹配]()
论文摘要作为匹配和拟阵交的共同推广，Cunningham和Geelen在1996年引入了图的路匹配的概念．他们指出许多领域的问题都可以转化为路匹配问题，也就是说，利用路匹配可以...
![图的对称性与曲面嵌入]()
论文摘要本文主要研究群论在图论中的应用，内容主要涉及到代数图论（第二章至第八章）和拓扑图论（第九章至第十一章）两个研究领域．第一章是引言部分，主要介绍本文所要用到的一些有关群和...
![一些4-正则图最优扩张的演化]()
论文摘要针对4-正则图的平面嵌入的纵横扩张的特殊性,某些4-正则图类的最小折数纵横扩张已经有了线性算法。本文通过基纵横扩张,提供了从一个4-正则图扩充为另一个4-正则图的方式,...
![命题投影时序逻辑的判定性和表达性]()
论文摘要本文在研究了命题投影时序逻辑PPTL(PropositionalProjectionTemporalLogic)的语义和语法的基础上,详细阐述了它的判定过程和表达性。首...
![3p～2阶4度Cayley图]()
论文摘要设G是有限群，S为G的不包含单位元1的子集，定义群G关于S的Cayley（有向）图X=Cay（G，S）如下：V（X）=G，E（X）={（g，sg）|g∈G，s∈S}．C...
![两类图有因子的若干条件]()
论文摘要本文在第一和第二章主要证明了以下结论:（Ⅰ）设m、d都是正整数,且m≥2,G是一个（2md+1）-IE则图,证明了若G不含（2m-3）d+4条割边,则G有一个2d-因子...
![给定面对的最小正则平面图]()
论文摘要图论是应用数学理论的重要分支。图论的广泛应用,促进了它自身的发展。尤其是近几十年来,随着计算机技术的出现和进步,图论理论有了飞速的发展并取得了惊人的成绩。本文所研究的具...
