导读:本文包含了蕴含可图序列论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:序列,可图,序列图,定理,图二,论文,degree。
蕴含可图序列论文文献综述
高楠,尹梦晓,杨锋[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）在《二部图的二部劈性与蕴含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）
孟磊[3]（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）
戴享宇[4]（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）
胡黎莉[5]（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期）
郭纪云,蔡白光[6]（2013）在《蕴含A_(r+1)~(m)-可图序列刻划定理的一个构造性证明》一文中研究指出采用构造性方法证明了蕴含A_(r+1)~(m)-可图序列刻划定理.(本文来源于《海南大学学报(自然科学版)》期刊2013年02期）
陈江南[7]（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）
庞艳芳[8]（2013）在《蕴含K_4剖分图可图序列的刻划》一文中研究指出设G是简单图，其顶点集和度序列分别记为V={v_1, v_2,…, v_n}、π=(d_1, d_2,…, d_n),其中d_i为顶点v_i的度, i=1,2,…,n。若非增非负整数序列π=(d_1, d_2,…, d_n)是某个简单图G的度序列，则称是可图的，图G即为的一个实现（所有可图序列的集合记为GS_n）。对于给定的图，称可图序列π=(d_1, d_2,…, d_n)是蕴含Γ-可图的，如果存在的一个实现G包含为其子图。σ(Γ,n)是这样的最小正偶数，使得所有满足σ (π)≧(Γ, n)的n项可图序列均是蕴含可图的。本文研究了关于度序列的刻划问题并对其结果做了相应推广应用，主要成果为蕴含K_4剖分图可图序列的刻划，即：1、剖分K_4的相邻两条边所得到的图H可图序列的刻划;2、剖分K_4的不相邻两条边所得到的图K_(3,3)-图序列的刻划.(本文来源于《闽南师范大学》期刊2013-06-01）
庞艳芳[9]（2013）在《蕴含H可图序列的刻划》一文中研究指出对于给定图Г,称可图序列π=(d1,d2...,dn)是蕴含Г-可图的,若存在π的一个实现以Г为其子图.本文刻划了蕴含H的可图序列,其中H为剖分完全图K4的相邻两条边所得到的剖分图.(本文来源于《漳州师范学院学报(自然科学版)》期刊2013年01期）
陈宇,汤亮华[10]（2013）在《蕴含K_6-Z_6-可图序列的刻划(英文)》一文中研究指出对于给定的图H,若可图序列π有一个实现G以H为其子图,则称π为蕴含H-可图的.在本文,作者刻划了蕴含K6-Z6-可图序列.(本文来源于《数学研究》期刊2013年01期）
蕴含可图序列论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
若一个二部图的顶点集可以被划分为一个完全二部集和一个独立集,则称这个二部图是一个二部劈图。一个二部图的二部劈性是指在这个二部图中添加或者删去的最少的边数,从而形成一个二部劈图。本文中,我们证明了一个二部图的二部劈性只与二部图的度序列对有关,并且给出了求二部劈性的一个简便计算公式。作为推论,我们对二部劈图的度序列对进行了简单的刻划。设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)之值。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
蕴含可图序列论文参考文献
[1].高楠,尹梦晓,杨锋.关于蕴含K_(1~r,s)可图序列的一个充分条件[J].宁夏大学学报(自然科学版).2018
[2].关晶欣.二部图的二部劈性与蕴含A-连通二部可图序列[D].海南大学.2018
[3].孟磊.关于二部可图序列和蕴含P-可图序列的研究[D].海南大学.2017
[4].戴享宇.关于蕴含Z_3—连通可图序列与二部可图序列[D].海南大学.2016
[5].胡黎莉.刻画蕴含C_6+P_2的可图序列(英文)[J].数学季刊(英文版).2014
[6].郭纪云,蔡白光.蕴含A_(r+1)~(m)-可图序列刻划定理的一个构造性证明[J].海南大学学报(自然科学版).2013
[7].陈江南.蕴含C_6∪E(H)-可图序列的刻划[D].闽南师范大学.2013
[8].庞艳芳.蕴含K_4剖分图可图序列的刻划[D].闽南师范大学.2013
[9].庞艳芳.蕴含H可图序列的刻划[J].漳州师范学院学报(自然科学版).2013
[10].陈宇,汤亮华.蕴含K_6-Z_6-可图序列的刻划(英文)[J].数学研究.2013
论文知识图
