导读:本文包含了上可嵌入论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:亏格,曲面,柔性,符号,定时器,正则,广义。
上可嵌入论文文献综述
唐楚彪,吕胜祥[1](2018)在《直径为2与3的符号图的上可嵌入》一文中研究指出设Σ=(G,σ)是直径为2和3连通的简单符号图,G是Σ的基础图.若Σ扭转等价Δ_2-图或Δ_3-图,则Σ的Betti亏数ξ(Σ)=2,否则Σ是上可嵌入的,即ξ(Σ)≤1.(本文来源于《湖南科技大学学报(自然科学版)》期刊2018年01期)
唐楚彪[2](2016)在《符号图的上可嵌入》一文中研究指出符号图在曲面上的定向嵌入是拓扑图论的最新研究方向之一,是从另一全新的角度考虑图在曲面上的结构特征.自从1971年E.Nordhaus、B.Stewart和A.T.White引入连通图G的最大亏格γM(G)的概念以来,图的上可嵌入性与图的最大亏格的下界问题一直是拓扑图论中引人关注的问题.而研究符号图在曲面上的上可嵌入,使人们对图和曲面有了更为深刻的认识.本文将对直径小于3的符号图和3-正则连通符号图的上可嵌入展开研究,主要内容包括:1、利用直径为2与3图的上可嵌入,确定直径为2与3的符号图的上可嵌入性;2、利用3-正则图的上可嵌入,确定最大亏格γM(G)=6/v+1的连通3-正则符号图的上可嵌入性,主要讨论了顶点数v≤18的情况.(本文来源于《湖南科技大学》期刊2016-05-22)
吕长青[3](2015)在《上可嵌入图与次上可嵌入图的线性荫度》一文中研究指出通过度再分配的方法研究上可嵌入图与次上可嵌入图的线性荫度,证明了最大度△不小于(4-3ε)~(1/3)且欧拉示性数ε≤0的上可嵌入图其线性荫度为「△/2」.对于次上可嵌入图,如果最大度△≥(4-3ε)~(1/3)且ε≤0,则其线性荫度为「△/2」.改进了文献[1]中最大度的的界.作为应用证明了双环面上的叁角剖分图的线性荫度.(本文来源于《华东师范大学学报(自然科学版)》期刊2015年01期)
吕胜祥,刘彦佩[4](2015)在《2-边连通3-正则非上可嵌入图的扩充(英文)》一文中研究指出2-边连通3-正则图G是上可嵌入的当且仅当G可由图θ_1,θ_2或k_4通过一系列的M-或N-扩充得到(见[Acta Math.Appl.Sin.,Engl.Ser.,1998,14(4):337-346]).本文证明了若2-边连通3-正则图G是非上可嵌入的,则G可由图θ_3或双哑铃图通过一系列的M-或N-扩充得到.(本文来源于《数学进展》期刊2015年01期)
董广华,王宁,黄元秋,任韩,刘彦佩[5](2014)在《顶点劈分与图的上可嵌入性(英文)》一文中研究指出一个图G的弱子式G是通过对G进行边收缩得到的.一个弱子式封闭的上可嵌入图族是一个上可嵌入图的集合,并且该集合中任何图的弱子式仍在这个集合中.目前关于判断图的上可嵌入性的充要条件很少.本文通过研究顶点劈分与图的上可嵌入性的关系得出一个判断图的上可嵌入性的充要条件;给出了一个从环束出发构造弱子式封闭上可嵌入图族的方法;推广了[J.Graph Theory,1981,5(2):205-207]的一个结论.并且,用本文所得结论判断图的上可嵌入性时其算法复杂度会得到很大降低.(本文来源于《数学进展》期刊2014年05期)
杨光伟,陶丹,何宾[6](2013)在《片上可编程系统的嵌入式应用》一文中研究指出基于Cypress公司的PSoC器件,利用可配置性编程的模拟和数字模块,以及IP核复用技术,实现具有温度补偿的风扇控制器设计。设计分为控制、测量、输入、反馈4个模块,依次介绍PWM模块驱动风扇、定时器模块测量风扇转速,以及测温反馈技术稳定风扇转速等实现。最后,通过测试对设计方案的有效性进行验证,较之传统单片机,PSoC具有灵活的硬件结构和简便的软件编程。(本文来源于《测控技术》期刊2013年10期)
刘端凤[7](2013)在《关于图的上可嵌入性研究》一文中研究指出图论是一门古老而又有趣的学科。它主要研究用某种方式联系起来的若干事物之间的二元或者多元的关系,其中包括拓扑图论、代数图论、化学图论、算法图论、网络图论、模糊图论等研究领域。它也是一门应用相当广泛的学科。在物理、化学、通讯科学、计算机技术以及信息技术等各种学科中都有应用。目前,拓扑图论逐渐地发展成为了一个非常活跃的图论分支。拓扑图论的发展极大地丰富了图论、拓扑学和组合学的内容。它主要是利用组合的各种方法来研究曲面的性状,进行曲面元的刻画。它的核心内容是研究图在曲面上的各种嵌入性质,特别是2-胞腔嵌入。因为一个图可以在多种不同的曲面上有多种可能的嵌入,所以研究图在曲面上嵌入的极值情况具有非常重要的意义。而图能上可嵌入到曲面上,就是指图的最大嵌入亏格取到它的上界的特殊情况,因而研究图的上可嵌入性也引起了广大图论学者的浓厚兴趣。关于图的上可嵌入性这一课题的研究,主要体现在两个方面:希望能找到一些图类,使得它们的最大亏格取到上界,从而图是上可嵌入的;对于非上可嵌入图,希望能找到它们的最大亏格的较好的下界。本论文主要利用图的一些不变量,如直径,围长,点的度,独立数,非邻节点的度和等,研究了图的上可嵌入性以及非上可嵌入图的最大亏格的下界。具体研究工作主要体现在以下几个方面:(1)研究了直径为3且不含3阶完全子图的图的上可嵌入性:若图G是一个直径为3的简单图,且G中不含3阶完全子图K3,则图G是上可嵌入的,也即ξ(G)≤1。这个结果与其他学者所做的结论一起,基本上完善了直径为3的图的上可嵌入性讨论。(2)给出了直径为4且不含3阶完全子图的图的最大亏格的紧下界:若G是直径为4的简单图,且G不含3阶完全子图K3则ξ(G)≤2。这改善了文献[79]的相关结果。(3)研究了直径为4且不含k-圈(k≤4)的图的上可嵌入性:设G是直径为4的简单图,若G不含k-圈(k≤4),则ξ(G)≤1,也即G是上可嵌入的。这与(2)一起,比较完整地研究了直径为4的图的上可嵌入性。(4)用多个非邻节点度和以及独立数研究了一类半双图和单瓣图的上可嵌入性:设G是一个阶为,n的2-边连通半双图,若G满足条件(a)或(b):(a) α(G)≤2;(b)α(G)≥3,且对于任何彼此不相邻的叁个顶点ui,(i=1,2,3)都有则G是上可嵌入的。而且条件(b)中的下界是最好的。这改善并推广了文献[88]的相关结果。对于阶为n的2-边连通单瓣图的上可嵌入性,相对于半双图来说,要复杂一些,我们也得到了类似的结果。(5)研究了一类有环的非简单图和它的补图的上可嵌入性:设G是连通图,若G满足条件(a)或(b):(a)无环;(b)有环,但任意一个带环的顶点w,w带的环的个数都是偶数。则G或者Gc是上可嵌入的。而文献[82]只考虑了无环图和它的补图的上可嵌入性。(6)利用图的一些其他参数,比如点的度,2-因子等,研究图的上可嵌入性,得到了一些新的上可嵌入图类。推广和补充了相关结果。(本文来源于《中南大学》期刊2013-04-01)
魏二玲,李益凡[8](2013)在《广义Petersen图的消圈数与上可嵌入性》一文中研究指出给定图G=(V,E),S■V,若G-S(图G中去掉S中的点以及与其关联的所有边)是一个无圈图,则称S是图G的一个消圈集,且称min{|S|}S是图G的消圈集}为图的消圈数,记为▽(G).图的消圈数的求解是NP完全的.Bau和Beineke提出了如下问题:什么样的阶为2n的3正则图G,其消圈数为[(n+1)/2]?本文对广义Petersen图的消圈数进行了讨论,从而证明了这类图的消圈数恰好为[(n+1)/2].利用消圈集的性质,进一步可推出,这类图是上可嵌入的.(本文来源于《数学学报》期刊2013年02期)
王涛,李德明[9](2012)在《简单图的支配数和上可嵌入性(英文)》一文中研究指出设图G是n阶简单连通图.如果G的支配数为1,则G是上可嵌入的.如果G是2-边连通且G的支配数为2,则G是上可嵌入的.如果G是3-边连通且G的支配数为3,则G的最大亏格介于|(β(G)-2)/2|和|β(G)/2|之间,其中β(G)=|E(G)|-|V(G)|+1.论文得到了一些在控制数和边连通度条件下的最大亏格的界.(本文来源于《安徽大学学报(自然科学版)》期刊2012年06期)
黄元秋,郭婷[10](2012)在《关于图的上可嵌入性的一个注记》一文中研究指出任韩和李刚在图的最大亏格综述一文"Survey of maximum genus of graphs"[J East China NormUniv Natur Sci,Sep.2010,No.5,1-13]中,全面地阐述了近30年来关于图的最大亏格及其相关问题所取得的进展,并提出了如下两个猜想:猜想1设G为简单连通图,且G的每条边含在一个叁角形K3中,则G是上可嵌入的.猜想2设c为任意的正数,则存在一个自然数N(c),使得对每一个图G,若G的点数n N(c),且最小度δ(G)cn,则G是上可嵌入的.本文的主要工作是否定上述两个猜想,同时探讨上述猜想成立的条件且得了一些新结果,并提出有关进一步研究的问题.(本文来源于《中国科学:数学》期刊2012年09期)
上可嵌入论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
符号图在曲面上的定向嵌入是拓扑图论的最新研究方向之一,是从另一全新的角度考虑图在曲面上的结构特征.自从1971年E.Nordhaus、B.Stewart和A.T.White引入连通图G的最大亏格γM(G)的概念以来,图的上可嵌入性与图的最大亏格的下界问题一直是拓扑图论中引人关注的问题.而研究符号图在曲面上的上可嵌入,使人们对图和曲面有了更为深刻的认识.本文将对直径小于3的符号图和3-正则连通符号图的上可嵌入展开研究,主要内容包括:1、利用直径为2与3图的上可嵌入,确定直径为2与3的符号图的上可嵌入性;2、利用3-正则图的上可嵌入,确定最大亏格γM(G)=6/v+1的连通3-正则符号图的上可嵌入性,主要讨论了顶点数v≤18的情况.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
上可嵌入论文参考文献
[1].唐楚彪,吕胜祥.直径为2与3的符号图的上可嵌入[J].湖南科技大学学报(自然科学版).2018
[2].唐楚彪.符号图的上可嵌入[D].湖南科技大学.2016
[3].吕长青.上可嵌入图与次上可嵌入图的线性荫度[J].华东师范大学学报(自然科学版).2015
[4].吕胜祥,刘彦佩.2-边连通3-正则非上可嵌入图的扩充(英文)[J].数学进展.2015
[5].董广华,王宁,黄元秋,任韩,刘彦佩.顶点劈分与图的上可嵌入性(英文)[J].数学进展.2014
[6].杨光伟,陶丹,何宾.片上可编程系统的嵌入式应用[J].测控技术.2013
[7].刘端凤.关于图的上可嵌入性研究[D].中南大学.2013
[8].魏二玲,李益凡.广义Petersen图的消圈数与上可嵌入性[J].数学学报.2013
[9].王涛,李德明.简单图的支配数和上可嵌入性(英文)[J].安徽大学学报(自然科学版).2012
[10].黄元秋,郭婷.关于图的上可嵌入性的一个注记[J].中国科学:数学.2012