导读:本文包含了正则图论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:正则,顶点,基尔,哈密,指标,完美,母线。
正则图论文文献综述
张雷,张安,陈永,陈光亭[1](2019)在《叁正则图上的P_3顶点覆盖问题》一文中研究指出研究了叁正则图上的P_3顶点覆盖问题。P_3顶点覆盖问题是指删除原图中的若干顶点使得剩余子图中不存在长度大于等于3的路径,目标是删除点的个数尽可能少。通过分析贪婪算法解的结构,证明了算法的近似比为■,并给出了紧例。(本文来源于《杭州电子科技大学学报(自然科学版)》期刊2019年05期)
刘志学[2](2019)在《基于3-正则图的无母线一个半断路器(3/2)接线》一文中研究指出传统一个半断路器(3/2)接线是目前广泛应用的高可靠性接线形式,但当发生"双重故障跳闸"或"停电检修+故障跳闸"等"N-2"情况时,该接线其他在运行状态的外部回路之间可能不再连通,这将威胁关键联络通道的畅通,并可能引发连锁跳闸事故。该文提出一种去中心化的基于3-正则图的无母线一个半断路器电气主接线的原理图和布置图,在降低建造成本的情况下消除上述传统接线的连通性问题。该新型接线的"断路器单元数/外部回路数"和传统一个半断路器接线相同(均为1.5/1),且不设置母线,不仅避免了作为重要汇聚点的母线失电造成的影响,而且还避免了母线相关一二次设备投资。新型接线每个外部回路均通过3个断路器单元与之连接,故当任意2个外部回路退出运行时,其他在运行状态的外部回路之间仍然保持连通,这表明新型接线提升了电力系统在"多重故障跳闸"和"停电检修+故障跳闸"等特殊情况下的可靠性,消除或降低了不良连锁效应发生的可能性。最后,将新型接线与两种传统的高可靠性接线(双母线双分段接线、传统一个半断路器接线)在造价、可靠性等方面进行对比分析,表明,新型接线在技术和经济方面有显着优势。(本文来源于《中国电机工程学报》期刊2019年S1期)
杨超,任韩[3](2019)在《关于3-正则图的消圈数和点荫度的一个注记(英文)》一文中研究指出本文从图的嵌入角度考虑,给出了一个计算3-正则图的消圈数(见[J.Graph Theory,1997,25(1):59-77])的新公式.结合所得消圈数公式和Xuong的最大亏格定理(见[J.Combin.Theory Ser.B,1979,26(2):217-225]),进而得到了3-正则图的点荫度为2,此结果证明了Raspaud和王维凡在文献[European J.Combin.,2008,29(4):1064-1075]中给出的下列猜想:任何没有3-圈的平面图都有一个顶点的划分(V_1,V_2)使得V_1是独立集,V_2诱导一个森林.(本文来源于《数学进展》期刊2019年04期)
赵艳华[4](2019)在《k-连通图和3-正则图的Wiener指标》一文中研究指出连通图G的Wiener指标是指图G中所有顶点对的距离之和.在本文中,我们证明了k-连通图的Wiener指标的上界,并确定了 k为偶数,且n ≥ k+1时,如果G是n个顶点的kk一连通图,那么W(G)≤W(Cnk/2),其中Cnk/2是图Cn的k/2次幂图.这对Gutman和Zhang提出的问题给出了部分回答.此外,我们提出了一个关于3-连通图Wiener指标上界的猜想.本文还求出了某些3-正则图Ln的Wiener指标,并进一步支持了猜想“所有阶数为n的叁正则中,图Ln的Wiener指标是最大的”.(本文来源于《新疆大学》期刊2019-05-25)
马丽红,谭学仕[5](2019)在《共有结构假设下流形正则图的零样本分类方法》一文中研究指出零样本学习(Zero-Shot Learning,ZSL)利用视觉和语义特征关联模型进行可鉴别知识迁移,但视觉和语义数据不是简单的对应关系,难以直接建立映射函数。提出一种局部敏感双字典方法,主要贡献有两点:(1)双字典方法。视觉-语义的单字典映射缺乏直接关联的共有变量,提出双字典方法为视觉和语义添加一个共有结构的描述字典,从而构造更合理的视觉-语义关联通道。(2)局部敏感的流形保持方法。在双字典学习中,局部结构信息的描述是关键点,通过构造流形结构图来定义局部敏感约束项,对字典学习和局部流形保持进行联合优化。在AwA和CUB数据集上的实验结果表明,该方法在分类准确率上优于对比算法。(本文来源于《计算机工程与应用》期刊2019年15期)
陈金凯[6](2019)在《特殊叁正则图Fan猜想研究》一文中研究指出1971年,Fulkerson提出一个猜想:每一个无桥叁正则图都包含六个完美匹配,使得每条边都包含在其中的两个中.我们称该猜想为Fulkerson猜想.1994年,Fan和Raspaud提出比Fulkerson猜想弱的一个猜想:每一个无桥叁正则图都包含叁个交为空的完美匹配.我们称其为Fan猜想.关于这两个猜想的研究都是集中在一些特殊图类上.特别地,2014年,M acajova和Skoviera证明了对于每一个具有最多两个奇圈的2-因子的无割边的叁正则图,Fain猜想成立.2002年,宋晓新证明了Fan猜想对于如下无割边叁正则图G成立:(1)G中存在2-因子最多有两个奇圈且最多叁个偶圈,或者(2)G中存在2-因子恰有四个奇圈,且G是圈4-边连通的(cyclically 4-edge connected).本文在几个特殊图类上研究Fan猜想.主要结果如下:·对于具有仅由四个奇圈构成的2-因子且其中一个奇圈没有弦的无桥叁正则图,Fan猜想成立;·Fan猜想成立的一个充分必要条件;·对于1-哈密顿叁正则图和2-哈密顿叁正则图,Fan猜想成立;·对于两个特殊图类Gt(m)和Gt(m,n)和Fulkerson猜想成立,从而Fan猜想成立。(本文来源于《郑州大学》期刊2019-04-01)
郑佳[7](2019)在《正则图的反凯库勒数问题》一文中研究指出在化学图论中,图的完美匹配也称为凯库勒结构.设图G是一个有完美匹配的连通图,F是图G的一个边子集.如果在G-F中没有完美匹配且连通,则称F是G的一个反凯库勒集.在G的所有反凯库勒集中包含元素最少的反凯库勒集的大小称为反凯库勒数,记为ak(G).许多特殊图类的反凯库勒数已经得到,如无限叁角形,正方形,六角形网格,富勒烯图和一般叁正则图等.这些图的顶点的度都较小.本文研究了对于一般正则图的反凯库勒数问题,共分为叁章.在第一章中,首先介绍了本文中所需要用到的一些图论中相关的基本概念、记号和术语.然后给出了反凯库勒问题的研究背景以及研究进展.最后总结本文的结果.在第二章中,我们得到了r-正则图(r≥3)的反凯库勒数的上界为2r-2,且是紧的.然后对于(r-1)-边连通的r-正则图我们得到了反凯库勒数的下界为r,同样也是紧的.在第叁章中,我们研究了在特定条件限制下的正则图的反凯库勒数问题.首先,在非平凡奇割和非二部图条件的限制下,我们得到了ak(G =r的充分必要条件,然后得到二部r-正则图反凯库勒数的下界为r+1,最后考虑了有割点的正则图的反凯库勒数。(本文来源于《兰州大学》期刊2019-04-01)
何朝兵,魏超[8](2019)在《8阶非同构3正则图的构造》一文中研究指出通过逐步扩张图的顶点的度的方法,运用分类讨论的思想,系统研究了8阶3正则图的构造问题,得到了8阶非同构3正则图共有8个结论,构造了全部的8阶3正则图,判断了它们之间是否同构,最后筛选出全部的8阶非同构3正则图,发现它们的数量竟然与其阶数相同。(本文来源于《淮阴工学院学报》期刊2019年01期)
陈语,陈海燕[9](2019)在《正则图联图的Ihara zeta函数及其应用》一文中研究指出图G的Ihara zeta函数是一个一元函数.首先用代数方法得到了两个正则图联图的Ihara zeta函数的一个因子乘积表达式,在此基础上得到了正则图联图的3种基尔霍夫指标(基尔霍夫指标、度和基尔霍夫指标和度乘基尔霍夫指标)之间的一个关系式.(本文来源于《厦门大学学报(自然科学版)》期刊2019年01期)
杨桥艳,屈红萍[10](2018)在《平方自由阶的4度弧正则图》一文中研究指出如果一个图的全自同构群作用在它的弧集上是正则的,那么称这个图为弧正则图。文章主要刻画了平方自由阶的4度弧正则图Γ,当X≤Aut(Γ)为可解群时,Γ为一个Cayley图。(本文来源于《萍乡学院学报》期刊2018年06期)
正则图论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
传统一个半断路器(3/2)接线是目前广泛应用的高可靠性接线形式,但当发生"双重故障跳闸"或"停电检修+故障跳闸"等"N-2"情况时,该接线其他在运行状态的外部回路之间可能不再连通,这将威胁关键联络通道的畅通,并可能引发连锁跳闸事故。该文提出一种去中心化的基于3-正则图的无母线一个半断路器电气主接线的原理图和布置图,在降低建造成本的情况下消除上述传统接线的连通性问题。该新型接线的"断路器单元数/外部回路数"和传统一个半断路器接线相同(均为1.5/1),且不设置母线,不仅避免了作为重要汇聚点的母线失电造成的影响,而且还避免了母线相关一二次设备投资。新型接线每个外部回路均通过3个断路器单元与之连接,故当任意2个外部回路退出运行时,其他在运行状态的外部回路之间仍然保持连通,这表明新型接线提升了电力系统在"多重故障跳闸"和"停电检修+故障跳闸"等特殊情况下的可靠性,消除或降低了不良连锁效应发生的可能性。最后,将新型接线与两种传统的高可靠性接线(双母线双分段接线、传统一个半断路器接线)在造价、可靠性等方面进行对比分析,表明,新型接线在技术和经济方面有显着优势。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
正则图论文参考文献
[1].张雷,张安,陈永,陈光亭.叁正则图上的P_3顶点覆盖问题[J].杭州电子科技大学学报(自然科学版).2019
[2].刘志学.基于3-正则图的无母线一个半断路器(3/2)接线[J].中国电机工程学报.2019
[3].杨超,任韩.关于3-正则图的消圈数和点荫度的一个注记(英文)[J].数学进展.2019
[4].赵艳华.k-连通图和3-正则图的Wiener指标[D].新疆大学.2019
[5].马丽红,谭学仕.共有结构假设下流形正则图的零样本分类方法[J].计算机工程与应用.2019
[6].陈金凯.特殊叁正则图Fan猜想研究[D].郑州大学.2019
[7].郑佳.正则图的反凯库勒数问题[D].兰州大学.2019
[8].何朝兵,魏超.8阶非同构3正则图的构造[J].淮阴工学院学报.2019
[9].陈语,陈海燕.正则图联图的Iharazeta函数及其应用[J].厦门大学学报(自然科学版).2019
[10].杨桥艳,屈红萍.平方自由阶的4度弧正则图[J].萍乡学院学报.2018