二部子图论文-杨立保

二部子图论文-杨立保

导读:本文包含了二部子图论文开题报告文献综述及选题提纲参考文献,主要关键词:变化,图设计,图填充设计,图覆盖设计

二部子图论文文献综述

杨立保[1](2016)在《两个二部图设计到其子图设计的变化》一文中研究指出设Kv是v阶完全图,G是有限简单图,v阶λ重G-设计(G-填充设计,G-覆盖设计),G-GDλ(v)(G-PDλ(v),G-CDλ(v)),是一个序对(X,B),其中X是Kv的顶点集,召是Kv的一些与图G同构的子图(称为区组)的集合,使得Kv中的每条边均恰好(至多,至少)出现在召的λ个区组中.对于一个填充(或覆盖)设计,如果不存在其它同阶数的填充(或覆盖)设计含有更多(或更少)的区组,则称此填充(或覆盖)设计为最大(或最小)的,记为max G-PDλ(v)(或min G-CDλ(v))最大填充设计(或最小覆盖设计)的区组数称为填充数(或覆盖数),记为p(v,G,λ)(或c(v,G,λ))如果则称G-PDλ(v)(或G-CDλ(v))为正则的,记作G-OPDλ(v)(或G-OCDλ(v)).设有G-GDλ(v)(X,B),H是G的子图.现将召中每个区组B分拆为B'和BB',其中B'同购于H.记B(H)={B':B∈B)若D(GH)={BB':B∈B)中的全部边可被重新安排成一族与H同构的子图(记为D(H)),那么(X,B(H)∪D(H))恰是一个H-GDλ(v),上述过程被称为G-GDλ(v)到H-GDλ(v)的变化,记为(G>H)-GMλ(v).本文讨论了两个二部图的图设计到其部分子图的图设计的变化,确定了其存在谱,同时还完全解决了4个含5长圈的七点七边图Di(1≤j≤4)的图设计,图填充和图覆盖问题.(本文来源于《河北师范大学》期刊2016-03-21)

孙慧澄,倪进,陈光迪[2](1980)在《正则图的同顶平衡二部子图——关于R·Hggkvist猜测》一文中研究指出本文给出了R.Haggkvist 猜测的反例。(让G是有偶数个点的m-正则图,则G含有同项平衡二部图B,使d_B(ο)≥[m/2],对一切υ∈V(G))。当修改了原猜测之后,我们证明了当m≤3时,修改后的猜侧是正确的。(本文来源于《南京大学学报(自然科学版)》期刊1980年04期)

二部子图论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文给出了R.Haggkvist 猜测的反例。(让G是有偶数个点的m-正则图,则G含有同项平衡二部图B,使d_B(ο)≥[m/2],对一切υ∈V(G))。当修改了原猜测之后,我们证明了当m≤3时,修改后的猜侧是正确的。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

二部子图论文参考文献

[1].杨立保.两个二部图设计到其子图设计的变化[D].河北师范大学.2016

[2].孙慧澄,倪进,陈光迪.正则图的同顶平衡二部子图——关于R·Hggkvist猜测[J].南京大学学报(自然科学版).1980

标签:;  ;  ;  ;  

二部子图论文-杨立保
下载Doc文档

猜你喜欢