广义轮图论文-徐保根,邹妍,张博涵,赵丽鑫

广义轮图论文-徐保根,邹妍,张博涵,赵丽鑫

导读:本文包含了广义轮图论文开题报告文献综述及选题提纲参考文献,主要关键词:广义轮图,F-控制函数,F-控制数

广义轮图论文文献综述

徐保根,邹妍,张博涵,赵丽鑫[1](2015)在《广义轮图的F-控制》一文中研究指出设G=(V,E)是一个图,一个实值函数f:V→[0,1]满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional控制函数。图G的Fractional控制数定义为γf(G)=min∑v∈V(G)f(v)f为图G的Fractional{}控制函数。本文主要解决了一类特殊图,即广义轮图的Fractional控制数。(本文来源于《宜春学院学报》期刊2015年03期)

高炜,梁立,张超[2](2010)在《一致膨胀图和广义圈、广义轮图的分数色数》一文中研究指出图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数。(本文来源于《苏州科技学院学报(自然科学版)》期刊2010年04期)

温一慧[3](2008)在《广义轮图的友好性》一文中研究指出引入标号参数的概念,给出了广义轮图W_n~k(n≥3,k≥1)的友好指标集,证明了对自然数s≥1,n≥3,n≠2(mod4),W_n~(2s)是亲切的;n≠3(mod4),W_n~(2s+1)是亲切的.(本文来源于《兰州大学学报(自然科学版)》期刊2008年03期)

陈义[4](2003)在《轮图的广义Mycielski图的邻强边色数》一文中研究指出设图 G(V,E)为简单图 ,V(Mn(G) ) |{ v0 1,v0 2 ,… ,v0 p;v11,v12 ,… ,v1p,… ,vn1,vn2 ,… ,vnp}E(Mn(G) ) =E(G)∪ { vijv(i+ 1) k|v0 jv0 k ∈ E(G) ,1≤ j,k≤ p ,i =0 ,1,… ,n - 1}称 Mn(G)为 G的 n广义 Mycielski图 ,n为自然数 .本文得到了轮的广义 Mycielski图的临强边色数 .(本文来源于《经济数学》期刊2003年02期)

董峰明[5](1990)在《广义轮图的色多项式唯一性》一文中研究指出本文证明了:当k≥0,n≥4为偶数时,广义轮图θ_(n,k)色多项式唯一。同时,也用较简单的方法证明了:对于一个图G,其色多项式为P_λ(G)=λ…(λ-q+1)·(λ-q)~(n-q)当且仅当G为n阶q-树。(本文来源于《数学研究与评论》期刊1990年03期)

广义轮图论文开题报告

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

此处内容要求:

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

写法范例:

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

广义轮图论文参考文献

[1].徐保根,邹妍,张博涵,赵丽鑫.广义轮图的F-控制[J].宜春学院学报.2015

[2].高炜,梁立,张超.一致膨胀图和广义圈、广义轮图的分数色数[J].苏州科技学院学报(自然科学版).2010

[3].温一慧.广义轮图的友好性[J].兰州大学学报(自然科学版).2008

[4].陈义.轮图的广义Mycielski图的邻强边色数[J].经济数学.2003

[5].董峰明.广义轮图的色多项式唯一性[J].数学研究与评论.1990

标签:;  ;  ;  

广义轮图论文-徐保根,邹妍,张博涵,赵丽鑫
下载Doc文档

猜你喜欢