导读:本文包含了分裂图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:同态,标号,哈密尔顿,减数,全色,构型,模型。
分裂图论文文献综述
齐晓庆[1]（2019）在《模型构建法在高考备考中的实践研究——以构建细胞有丝分裂、减数分裂图的相关知识体系为例》一文中研究指出分析了模型、物理模型和概念模型的概念及其应用,以细胞的有丝分裂、减数分裂引领相关知识的复习为例,探讨借助构建物理模型,引导学生把所学的生物学知识、概念梳理成概念图,逐层深入地形成相关的知识体系,最终做到融会贯通、举一反叁。(本文来源于《中学生物教学》期刊2019年12期）
杨君兰[2]（2019）在《分裂图的k-正常指标研究》一文中研究指出令(G,c)是一个边染色图,T是G的一棵树.如果T的任意两条相邻的边在c中都染不同的颜色,则称T是(G,c)的一棵正常树.对于G的一个顶点子集S,图G的满足条件S(?)V(S 的树T被称为是一棵S-树.令k≥ 2是一个正整数,令c是图G的一个边染色.如果对于G的任意一个k个顶点的子集S,(G,c)中都有一棵正常的S-树,则称c是G的一个kk-正常染色.图G的一个k-正常染色所需要的最少的颜色数被称为G的k-正常指标,记作pxk(G).(m,n)-分裂图,记作Sm,n,是一类典型的网络结构.它的顶点集V=X ∪Y,其中X是m个顶点的团,Y是n个顶点的独立集,且Y中每个顶点都与X中每个顶点相邻.基于图的k-正常指标在通讯网路中的重要性以及(m,n)-分裂图的整洁的组合结构,本学位论文研究(m,n)-分裂图Sm,n的k-正常指标.本文的主要结果如下:(1)如果m+n≥3 且 m>2,则px2(Sm,n)=2.(2)如果n≥2,则对任意正整数k,3≤k ≤ n+1,均有pxk(S1,n)=n.(3)如果m+n≥3且m≥n-1,则对任意正整数k,3≤k≤m+n,均有pxk(S=2.(5)如果3≤m≤n-2,则我们又2≤px3(Sm,n)≤3.(7)如果4≤m<n-2,则我们有px3(Sm,n)=2.(8)如果4≤k≤m≤n-2,则我们有2 ≤ pxk(Sm,n)《3.(9)如果2(k-1)≤m≤n-2且 ≥ 4,则我们有pxk(Sm,n)=2.(本文来源于《郑州大学》期刊2019-04-01）
张振坤,余敏[3]（2015）在《分裂图的区间图完全化问题（英文）》一文中研究指出The interval graph completion problem on a graph G is to find an added edge set F such that G + F is an interval supergraph with the smallest possible number of edges. The problem has important applications to numerical algebra, V LSI-layout and algorithm graph theory etc; And it has been known to be N P-complete on general graphs. Some classes of special graphs have been investigated in the literatures. In this paper the interval graph completion problem on split graphs is investigated.(本文来源于《数学季刊(英文版)》期刊2015年02期）
齐豪[4]（2015）在《k-分裂图和C_p~*-图的坚韧度与哈密尔顿性》一文中研究指出图的坚韧度是图的重要参数之一,自Chvatal在1973年提出的这个概念后,关于图坚韧度的性质就有了很多的结果,但是仍然有许多有名的猜想和公开问题至今未获解决,其中之一就是：对于任意的图G,是否存在一个有限的常数t0满足每一个t0-坚韧的图G都含有一个哈密尔顿圈.图的坚韧度与哈密尔顿性之间的关系是研究的热点问题之一.在研究图的哈密尔顿性时,通常要用一些性质或参数来找出图具有哈密尔顿性的条件,本文研究的就是图的坚韧度与哈密尔顿性之间的关系,即利用图的坚韧度参数来对两种特殊图类的哈密尔顿性进行了刻画.一个非完全图G的坚韧度是指最小的t满足：存在一个点割集S使得G删除它会产生(|S|)、t个连通分支.计算一个一般图的坚韧度是一个NP-困难问题.对于k≥2,一个图G叫故k-分裂图,如果它的点集可以划分为一个集合I和一个集合C使得导出子图G[I]是一个独立集,G[C]是一个完全k-部图.特别的,如果令G[C]是一个完全图时我们称之为分裂图.Woeginger证明了一个分裂图的坚韧度是可以在多项式时间内计算出来的.对于任意的整数p≥3,Cp*-图是指它由p个非空互不相交的独立集A1,A2…,Ap构戎且集合Ai和Ai+1(i=1,2….p-1)做为其导出子图是一个完全二部图,同时集合Ap和A1做为导出子图也是一个完全二部图.Broersma等人证明了C5*-图是哈密尔顿的充分必要条件为它是1-坚韧的.本篇文章前部分首先类似于分类图证明了k-分裂图的坚韧度是可以在多项式时间内计算出来的,其次证明了顶点数大于等于3的k-坚韧的k-分裂图是哈密尔顿的(k>2).最后我们推广了Broersma等人的结果,证明了对于任意的整数p≥3,Cp*-图是哈密尔顿的充分必要条件为它是1-坚韧的.(本文来源于《新疆大学》期刊2015-06-30）
樊馨蔓[5]（2013）在《分裂图的连图的局部强自同态》一文中研究指出刻画了两个分裂图的连图的局部强自同态,并证明了每个局部强自同态都是拟强的,进一步给出了两个分裂图的连图的所有局部强自同态构成幺半群的条件.(本文来源于《哈尔滨师范大学自然科学学报》期刊2013年06期）
樊馨蔓[6]（2013）在《自同态正则分裂图的幂等元与格林关系的计数问题》一文中研究指出利用幂等元刻画了自同态正则分裂图的自同态幺半群的ρf类和自同态像的个数,进而得到了L类及R类的个数.(本文来源于《浙江大学学报(理学版)》期刊2013年05期）
刘秀丽[7]（2012）在《几类分裂图的(2,1)-全标号》一文中研究指出对与频道分配有关的一种染色问题——(p,1)-全标号进行研究,结果表明,图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λTp(G)。根据分裂图的特征,利用穷染法,得到了几类分裂图的(2,1)-全标号数。(本文来源于《江南大学学报(自然科学版)》期刊2012年05期）
许仁誉[8]（2011）在《一些分裂图的点可区别全染色》一文中研究指出图G的一个k-正常染色被称为点可区别全染色指任意两点的点及其关联边所染色集合不同.研究了一些分裂图K_(2n+1)E(K_m)(n≥4,m≥3)的点可区别全色数.(本文来源于《数学的实践与认识》期刊2011年24期）
陆修,韦秀艳[9]（2011）在《部分特殊生物细胞分裂图的判定》一文中研究指出本文对高中生物学"常用细胞分裂图判定方法"的适用范围进行了分析,总结了一些特殊生物细胞中有丝分裂和减数分裂两种分裂图的不同之处,进而提出了细胞分裂图试题的一般答题方法。(本文来源于《生物学教学》期刊2011年08期）
戴青[10]（2011）在《对一个典型细胞分裂图的分类拓展》一文中研究指出图1为某二倍体高等动物细胞示意图,其中R、r和M、m分别代表A、B、C、D四条染色体上的基因。该图在教学中较为常见,利用该图蕴含的丰富信息,可演绎拓展出众多精彩题目,从而对减数分裂的相关知识进行全方位的覆盖,对知识体系的把握、内在逻辑性的理解和教学效率的提高有一定的效果。现以问题设置的形式从9个方面拓展如下。1对减数分裂基本概念的考查(本文来源于《中学生物教学》期刊2011年05期）
分裂图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
令(G,c)是一个边染色图,T是G的一棵树.如果T的任意两条相邻的边在c中都染不同的颜色,则称T是(G,c)的一棵正常树.对于G的一个顶点子集S,图G的满足条件S(?)V(S 的树T被称为是一棵S-树.令k≥ 2是一个正整数,令c是图G的一个边染色.如果对于G的任意一个k个顶点的子集S,(G,c)中都有一棵正常的S-树,则称c是G的一个kk-正常染色.图G的一个k-正常染色所需要的最少的颜色数被称为G的k-正常指标,记作pxk(G).(m,n)-分裂图,记作Sm,n,是一类典型的网络结构.它的顶点集V=X ∪Y,其中X是m个顶点的团,Y是n个顶点的独立集,且Y中每个顶点都与X中每个顶点相邻.基于图的k-正常指标在通讯网路中的重要性以及(m,n)-分裂图的整洁的组合结构,本学位论文研究(m,n)-分裂图Sm,n的k-正常指标.本文的主要结果如下:(1)如果m+n≥3 且 m>2,则px2(Sm,n)=2.(2)如果n≥2,则对任意正整数k,3≤k ≤ n+1,均有pxk(S1,n)=n.(3)如果m+n≥3且m≥n-1,则对任意正整数k,3≤k≤m+n,均有pxk(S=2.(5)如果3≤m≤n-2,则我们又2≤px3(Sm,n)≤3.(7)如果4≤m<n-2,则我们有px3(Sm,n)=2.(8)如果4≤k≤m≤n-2,则我们有2 ≤ pxk(Sm,n)《3.(9)如果2(k-1)≤m≤n-2且 ≥ 4,则我们有pxk(Sm,n)=2.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分裂图论文参考文献
[1].齐晓庆.模型构建法在高考备考中的实践研究——以构建细胞有丝分裂、减数分裂图的相关知识体系为例[J].中学生物教学.2019
[2].杨君兰.分裂图的k-正常指标研究[D].郑州大学.2019
[3].张振坤,余敏.分裂图的区间图完全化问题（英文）[J].数学季刊(英文版).2015
[4].齐豪.k-分裂图和C_p~*-图的坚韧度与哈密尔顿性[D].新疆大学.2015
[5].樊馨蔓.分裂图的连图的局部强自同态[J].哈尔滨师范大学自然科学学报.2013
[6].樊馨蔓.自同态正则分裂图的幂等元与格林关系的计数问题[J].浙江大学学报(理学版).2013
[7].刘秀丽.几类分裂图的(2,1)-全标号[J].江南大学学报(自然科学版).2012
[8].许仁誉.一些分裂图的点可区别全染色[J].数学的实践与认识.2011
[9].陆修,韦秀艳.部分特殊生物细胞分裂图的判定[J].生物学教学.2011
[10].戴青.对一个典型细胞分裂图的分类拓展[J].中学生物教学.2011
论文知识图
