导读:本文包含了可图序列论文开题报告文献综述及选题提纲参考文献，主要关键词:图,图序列,完全多部图
可图序列论文文献综述
高楠,尹梦晓,杨锋[1]（2018）在《关于蕴含K_(1~r,s)可图序列的一个充分条件》一文中研究指出设K_(1~r,s)为k_1×k_2×…×k_(r+1)的完全(r+1)部图,其中k1=k2=…=kr=1,kr+1=s.将YIN提出的蕴含K12,s、K13,s可图序列的一个充分条件推广到一般情况,给出了s≥r≥2,n≥s+r条件下,n项可图序列π=(d1,d2,…,dn)蕴含K1r,s可图的一个充分条件.(本文来源于《宁夏大学学报(自然科学版)》期刊2018年03期）
李海燕,郭锦[2]（2018）在《k-正则可图序列的公平划分问题》一文中研究指出设π=(d_1,d_2,…,d_n)是非负整数序列,π_1,π_2是将π的所有元素划分为两部分后的两个子序列.如果-1≤|π_1|-|π_2|≤1,则称π_1,π_2是π的一个平衡二部划分,其中|π_i|(i=1,2)表示π_i中的元素数目.设k和n是两个正整数,π=(k~n)是k-正则可图序列.本文确定了ψ_(max)(π)的值和ψ_(min)(π)的值.(本文来源于《南京师大学报(自然科学版)》期刊2018年02期）
关晶欣[3]（2018）在《二部图的二部劈性与蕴含A-连通二部可图序列》一文中研究指出若一个二部图的顶点集可以被划分为一个完全二部集和一个独立集,则称这个二部图是一个二部劈图。一个二部图的二部劈性是指在这个二部图中添加或者删去的最少的边数,从而形成一个二部劈图。本文中,我们证明了一个二部图的二部劈性只与二部图的度序列对有关,并且给出了求二部劈性的一个简便计算公式。作为推论,我们对二部劈图的度序列对进行了简单的刻划。设S =(a1,...,am;,b1,...,bn)是一个序列对,其中a1,...,am和b1,...,bn是两个非增非负整数序列。若序列对S=(a1,...,,am;b1...,bn)是某个简单二部图G =(X∪Y,E)的度序列对,使得部分集X和Y中各顶点的度分别为a1,...,am和b1,...,bn,则称该序列对是一个二部可图对。设A是一个阿贝尔(加法)群,我们定义σ(A,m,n)是最小的整数k,使得每一个二部可图对S =(a1,...,am;b1,...,bn)满足当am,bn≥2且σ(S)=a1+…+am≥k时,有一个A-连通实现。在本文中,我们确定了当|A|=k≥ 5且m≥n≥2时,σ(A,m,n)之值。(本文来源于《海南大学》期刊2018-05-01）
孟磊[4]（2017）在《关于二部可图序列和蕴含P-可图序列的研究》一文中研究指出设S =(a_1,...,a_m;b_1,…,b_n)是一个序列对,其中a_1,...,a_m和b_1,...,b_n是非增非负整数序列。若序列对S是某个简单二部图G =(X∪Y,E)的度序列,使得顶点集X和Y中各顶点的度分别为a_1,...,a_m和b1,...,bn,则称S是一个二部可图序列,并称G为S的一个实现。在本文中,我们给出了一个简单的充分条件使得S=(a_1,...,a_m;b1,...,bn)是二部可图的。这个条件只依赖于S的长度和其最大值与最小值。这个结果推广了Alon,Ben-Shimon和Krivelevich(J.Graph Theory,64(3)(2010)244-249)的结果。若非增非负整数序列π =(d_1,...,d_n)是某个n阶简单图G的度序列,则称π是一个可图序列,并称G为π的一个实现。设G是一个连通图,我们称|E|-|V|+ 1为G的圈数,记做c(G)。如果c(G)= 1,2,和3,我们分别称G是1圈图,2圈图和3圈图。在本文中,我们给出了一个充要条件使得π=(d_1,...,d_n)有一个实现G具有c(G)= k。设π=(d_1,...,d_n)是一个可图序列,且G是π的一个实现。如果G包含一个r阶3正则图作为子图,则称π是蕴含Pr3-可图的。在本文中,我们还探索了π是蕴含Pr3-可图的充要条件。(本文来源于《海南大学》期刊2017-05-01）
戴享宇[5]（2016）在《关于蕴含Z_3—连通可图序列与二部可图序列》一文中研究指出若一个非增的非负整数序列π=(d1...,dn)是某个n阶简单图G的度序列,则称π是一个可图序列,并称G为π的一个实现。若可图序列π的一个实现G是Z3-连通的,则称π是蕴含Z3-连通的,其中Z3为3阶循环群。设S=(a1,...,am；b1...,bn)是一个序列对,其中a1,…,am和b1,….,bn是非增的非负整数序列。若序列对S是某个简单二部图G=(X∪Y, E)的度序列,使得顶点集X和Y中各顶点的度分别为a1,…,am和b1,…,bn,则称S是一个二部可图序列,并称G为S的一个实现。若二部可图序列S的一个实现G是Z3-连通的,则称S是蕴含Z3-连通的。Yang等人(Discrete Math.,333(2014)110-119)提出了如下问题：刻划所有可图序列π,使得π是蕴含Z3-连通的。关于蕴含Z3-连通二部可图序列的极值问题如下：确定最小的正整数k,记为σ(Z3,m,n),使得对于每一个二部可图序列S=(a1...,am；b1...,bn),当am,bn≥2且对,S是蕴含Z3-连通的。在本文中,我们得到如下结论：1.给出了蕴含Z3-连通可图序列的一个完全刻划。即完全回答了Yang等人提出的问题。2.证明了σ(Z3,m,n)=3m+2n-5,其中m≥n≥4。(本文来源于《海南大学》期刊2016-05-01）
郭纪云,蔡白光[6]（2016）在《区间上二部可图序列刻划定理的推广》一文中研究指出设Pm=p1,…,pm及Qn=q1,…,qn是两个由非负整数构成的不增序列.如果存在一个简单X,Y-二部图G使得X中的顶点的度分别为p1,…,pm且Y中的顶点的度分别为q1,…,qn,那么称序列对(Pm,Qn)是二部可图的,并称二部图G为(Pm,Qn)的一个实现.如果(Pm,Qn)二部可图且任何两个来自不同部集的顶点之间最多关联t条边,那么称(Pm,Qn)是t-二部可图的,并称(Pm,Qn)的实现为t-二部图.Gale和Ryser分别独立地给出了关于二部可图序列的刻划定理.Garg等人考虑了区间上的二部可图序列,并给出相应刻划.此研究将其刻划由1-二部推广至图t-二部图.(本文来源于《长沙大学学报》期刊2016年02期）
曾德炎[7]（2015）在《可图序列与m-树》一文中研究指出图G是m-树,当且仅当G是一个m+1阶完全图,或者G中存在一个度为m的顶点v,使得与v相邻的m个点构成一个团,且G—v是m-树。易见,1树就是通常的树。如果一个图G包含所有k个顶点的m-树作为子图,则称G具有性质Pkm。如果一个非增的非负整数序列π=(d1,…,dn)是某个n阶简单图G的度序列,则称π是一个可图序列,而且G是π的一个实现。如果可图序列π有一个实现具有性质Pkm,则称π是蕴含Pkm-可图的。一个关于蕴含Pkm-可图序列的极值问题考虑如下：确定最小的正整数p,使得对于每一个可图序列π=(d1,…,dn),当n∑di＞p时,π是蕴含Pkm-可图的。这个p记为σ(Pkm,n)。这一问题是属于Erdos等人与-1Goul等人所提出的关于极值图论中的经典Turan数在图的度序列中的变形的新领域。对于m=1,Yin和Li(Acta Mathematica Sinica,English Series,25(2009)795-802)证明,当k≥2且n≥9/2k2+19/2k时,σ(Pk1,n)=(k-2)n。这也是Erdos和So猜想的一个变形。在本论文中,我们主要研究了m=2的情形。本论文的主要结论如下：1.给出了m-树的一个刻画。2.证明了当k≥3且其中k≡i(mod3)。(本文来源于《海南大学》期刊2015-05-01）
胡黎莉[8]（2014）在《刻画蕴含C_6+P_2的可图序列(英文)》一文中研究指出For a given graph H, a graphic sequence π =(d1, d2, ···, dn) is said to be potentially H-graphic if π has a realization containing H as a subgraph. In this paper, we characterize the potentially C6+ P2-graphic sequences where C6+ P2 denotes the graph obtained from C6 by adding two adjacent edges to the three pairwise nonadjacent vertices of C6. Moreover, we use the characterization to determine the value of σ(C6+ P2, n).(本文来源于《数学季刊(英文版)》期刊2014年02期）
郭纪云,蔡白光[9]（2013）在《蕴含A_(r+1)~(m)-可图序列刻划定理的一个构造性证明》一文中研究指出采用构造性方法证明了蕴含A_(r+1)~(m)-可图序列刻划定理.(本文来源于《海南大学学报(自然科学版)》期刊2013年02期）
陈江南[10]（2013）在《蕴含C_6∪E(H)-可图序列的刻划》一文中研究指出假定G是简单图，其顶点集V={v_1, v_2,…,v_n},其中vi的度为d_i, i=1,2,…,n，则G以π(d_1,d_2,…, d_n)为其度序列。若非增非负整数序列π是某个简单图G的度序列，则称π为可图序列，且图G为的一个实现。给定简单图H，如果存在简单图G其度序列为π，且H为G的子图，则称蕴含H可图。对给定简单图C_k和P_t， C_k∪E(P_t)表示在不增加顶点的情况下，在C_k圈中添加一条P_t路； C_k∪E(C_1)表示在不增加顶点前提下，在C_k圈中添加一个Cl圈，且最终所得图C_k∪E(P_t)和C_k∪E(C_1)依旧是简单图。本文研究了蕴含C_6∪E(C_4)可图序列的刻划问题和蕴含C_6∪E(P_3)可图序列的刻划问题。(本文来源于《闽南师范大学》期刊2013-06-01）
可图序列论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
设π=(d_1,d_2,…,d_n)是非负整数序列,π_1,π_2是将π的所有元素划分为两部分后的两个子序列.如果-1≤|π_1|-|π_2|≤1,则称π_1,π_2是π的一个平衡二部划分,其中|π_i|(i=1,2)表示π_i中的元素数目.设k和n是两个正整数,π=(k~n)是k-正则可图序列.本文确定了ψ_(max)(π)的值和ψ_(min)(π)的值.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
可图序列论文参考文献
[1].高楠,尹梦晓,杨锋.关于蕴含K_(1~r,s)可图序列的一个充分条件[J].宁夏大学学报(自然科学版).2018
[2].李海燕,郭锦.k-正则可图序列的公平划分问题[J].南京师大学报(自然科学版).2018
[3].关晶欣.二部图的二部劈性与蕴含A-连通二部可图序列[D].海南大学.2018
[4].孟磊.关于二部可图序列和蕴含P-可图序列的研究[D].海南大学.2017
[5].戴享宇.关于蕴含Z_3—连通可图序列与二部可图序列[D].海南大学.2016
[6].郭纪云,蔡白光.区间上二部可图序列刻划定理的推广[J].长沙大学学报.2016
[7].曾德炎.可图序列与m-树[D].海南大学.2015
[8].胡黎莉.刻画蕴含C_6+P_2的可图序列(英文)[J].数学季刊(英文版).2014
[9].郭纪云,蔡白光.蕴含A_(r+1)~(m)-可图序列刻划定理的一个构造性证明[J].海南大学学报(自然科学版).2013
[10].陈江南.蕴含C_6∪E(H)-可图序列的刻划[D].闽南师范大学.2013