导读:本文包含了二重覆盖论文开题报告文献综述及选题提纲参考文献,主要关键词:small,circuit,double,cover,near-triangulation.
二重覆盖论文文献综述
刘同印,刘彦佩[1](2002)在《近叁角剖分图的均衡二重少圈覆盖(英文)》一文中研究指出近叁角剖分图是一连通平面图,其内面均为叁角形而其外面可能不是.令G为一具有n个节点的近叁角剖分图,C为 G的一个小圈二重覆盖(SCDC)[2].令则C0。称为G的均衡小圈二重覆盖.本文将证明:若G为外平面图,则 δ(C0)≤ 2;否则δ(C0)≤4。(本文来源于《数学研究与评论》期刊2002年01期)
刘同印,刘彦佩[2](2000)在《至多n- 2圈二重覆盖的近叁角剖分图(英文)》一文中研究指出令G =(V ,E)为一具有n个节点的 2 -连通近叁角剖分图 ,C为G的一个小圈二重覆盖 .本文讨论 |C|≤n - 2的情形(本文来源于《北方交通大学学报》期刊2000年02期)
刘同印,刘彦佩[3](1999)在《少圈二重覆盖平面近叁角剖分图的生成元(英文)》一文中研究指出令G为一具有n个节点的平面近叁角剖分图,C为G的一个少圈二重覆盖(SCDC).本文首先给出了G的一些生成元,由此可以得到G的一个SCDC.若G为一外平面近叁角剖分图,得到 |C|≤n-2的一充分必要条件;若 G至少有一个内点,得到|C|≤n-2的一充分条件.(本文来源于《运筹学学报》期刊1999年04期)
刘同印[4](1999)在《小圈二重覆盖叁角剖分图(英文)》一文中研究指出近叁角剖分图是一连通平面图,其内面均为叁角形,而其外面可能不是.图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素.令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC).本文证明每个近叁角剖分图均存在一个SCDC.(本文来源于《北方交通大学学报》期刊1999年02期)
二重覆盖论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
令G =(V ,E)为一具有n个节点的 2 -连通近叁角剖分图 ,C为G的一个小圈二重覆盖 .本文讨论 |C|≤n - 2的情形
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
二重覆盖论文参考文献
[1].刘同印,刘彦佩.近叁角剖分图的均衡二重少圈覆盖(英文)[J].数学研究与评论.2002
[2].刘同印,刘彦佩.至多n-2圈二重覆盖的近叁角剖分图(英文)[J].北方交通大学学报.2000
[3].刘同印,刘彦佩.少圈二重覆盖平面近叁角剖分图的生成元(英文)[J].运筹学学报.1999
[4].刘同印.小圈二重覆盖叁角剖分图(英文)[J].北方交通大学学报.1999
标签:small; circuit; double; cover; near-triangulation.;