无赘数论文_涂巧霞,胡智全

导读:本文包含了无赘数论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:全无,独立,大度,点上,最小,正则,正规。

无赘数论文文献综述

涂巧霞,胡智全[1](2005)在《全无赘数为零的正则图的结构》一文中研究指出全无赘数irt是图的一个重要参数.本文对irt=0的正则图的结构进行了探讨,提供了构造irt=0的正则图的一个方法.(本文来源于《应用数学》期刊2005年S1期)

齐登记[2](2004)在《积图的独立数和上无赘数》一文中研究指出证明任意两个图G和H的积图G×H的独立数不小于这两个图的独立数之积,即β(G×H)≥β(G)×β(H);任意两个图G和H的积图G×H的上无赘数不小于这两个图的上无赘数之积,即IR(G×H)≥IR(G)×IR(H).(本文来源于《湖北民族学院学报(自然科学版)》期刊2004年04期)

华洪波,邓汉元[3](2004)在《图中全无赘数的一个新的上界》一文中研究指出设G=(V,E)是一个无向简单图.对于S V而言,如果任意v∈V,均有v或者它的一个邻点在S v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集).G的(上)全无赘集的基数称为(上)全无赘数,分别记为irt(G)和IRt(G).我们研究了非正则连通图G中上全无赘数的上界,用图的阶n,最小度δ(G),最大度Δ(G)给出了全无赘数的上界:IRt(G)≤(n-1)(Δ-1)Δ+δ-1,而且这个界可达.(本文来源于《湖南师范大学自然科学学报》期刊2004年04期)

王春香,毛经中[4](2004)在《在Δ≤3的图中上独立数和上无赘数的关系》一文中研究指出G( V,E)是一个图 .β,IR分别是图 G的独立数 ,上无赘数 .这篇文章证明文章 [6]中提出的一个猜想 .(本文来源于《数学物理学报》期刊2004年06期)

齐登记[5](2004)在《一类关于上无赘数的不等式的极图特征》一文中研究指出198 9年 E.J.Cockayne和 C.M.Mynhardt得到了一个图图 G的上无赘数 IR(G)和它的补图 G的上无赘数 IR(G)之和的一个上界 ,即 IR(G) +IR(G)≤ n+1(其中 n是 G的阶数 ) ,而且以 Kn 为例说明该不等式是可达的 .刻画了这个不等式的极图特征及几个相关不等式的极图特征 .(本文来源于《郑州大学学报(理学版)》期刊2004年04期)

华洪波,邓汉元[6](2004)在《关于非正则图的全无赘数的上界(英文)》一文中研究指出设G =(V ,E)是一个无向图 ,如果S V ,对于任v∈V ,均有v或者它的一个邻点在S -v中没有邻点 ,则称S为G的一个全无赘集 .G中含点数最多 (少 )的极大全无赘集 ,称为上全无赘集 (全无赘集 ) .G的 (上 )全无度Δ(G)给出全无赘数的上界 ,IRt(G) n1+(Δ +1)δ(Δ - 1)Δ而且这个界可达 .(本文来源于《湖南文理学院学报(自然科学版)》期刊2004年02期)

齐登记,王仕玲[7](2004)在《粘合运算与去点运算下图的无赘数和上无赘数的变化》一文中研究指出讨论了在粘合运算与去点运算下图的无赘数和上无赘数的变化 ,得到了几个不等式 .这有利于进一步研究图的控制问题(本文来源于《青岛科技大学学报(自然科学版)》期刊2004年03期)

王芳[8](2004)在《关于图的全无赘数的讨论》一文中研究指出由于控制数理论的研究越来越引起人们的重视,人们对控制数有了更深入的了解,提出了不同的控制数,例如全控制数、小控制数、负控制数、连通控制数等。这些类型的控制数的量的关系在图的结构中起着重要的作用。 在长期的研究中,一些研究者们发现研究图的无赘数可以使人更深入的了解图的控制数理论。到目前为止,对于图的无赘数的研究已经越来越深入,研究者们也已经得到了图的无赘集的大量的性质。Cockayne和Mynhardt更是认为对全无赘数的讨论有利于我们更好的了解全控制数。事实上,Hedetniemi et al。在文[8]中给出了图的全无赘数的概念,并讨论了一些特殊图的全无赘数,而Odile favaron et al。在文[9]中进一步得到了图G满足ir_t(G)=0的充分必要条件和满足ir_t(T)=1的树T的结构。 本文主要讨论的是满足ir_t(G)=1的图G的某些结构特征及满足ir(G)=ir_t(G)=1的图G的构成。得到的主要结果如下: (1)图G=(V,E)是经克隆-收缩后得到的图,v_0∈V,以v_0为第0层将图G中的点分层,若层数k>4,则有ir_t(G)≥2; (2)图G为连通图,v_0∈G,满足N[v_0]=V(G),若G_1,G_2,…,G_k为G-v_0的所有的连通分支,则(?)k_0∈{1,2,…,k},使得ir_t(G_(k_0))=1,ir_t(G_i)=0,i=1,2,…,k_0-1,k_0+1,…,k。 其中对ir(G)=ir_t(G)=1的图G的结构的讨论部分的回答了文[9]中的开放问题(2)。(本文来源于《华中师范大学》期刊2004-05-01)

毛经中,王春香[9](2002)在《3-正则图的上控制数和上无赘数相等的禁止子图条件》一文中研究指出在文献 [1]中 ,Cockayne和Mynhardt反证了Henning和Slater的一个猜想 :任一个 3 正则图G有IR(G) =Γ(G) .在这篇文章中 ,我们给出了一正则图的Γ(G) =IR(G) 的禁止子图条件(本文来源于《华中师范大学学报(自然科学版)》期刊2002年01期)

王金超[10](1995)在《图的连通控制数与无赘数的一个不等式》一文中研究指出设G是连通图,γ_C(G)和ir(G)分别表示G的连通控制数和无赘数。孙良于1990年证明了γ_c(G)≤4ir(G)—2,同时提出猜想γ_c(G)≤3ir(G)—2。本文进一步研究γ_c(G)与ir(G)的关系,并证得上述猜想成立。(本文来源于《应用数学》期刊1995年04期)

无赘数论文开题报告

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

此处内容要求:

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

写法范例:

证明任意两个图G和H的积图G×H的独立数不小于这两个图的独立数之积,即β(G×H)≥β(G)×β(H);任意两个图G和H的积图G×H的上无赘数不小于这两个图的上无赘数之积,即IR(G×H)≥IR(G)×IR(H).

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

无赘数论文参考文献

[1].涂巧霞,胡智全.全无赘数为零的正则图的结构[J].应用数学.2005

[2].齐登记.积图的独立数和上无赘数[J].湖北民族学院学报(自然科学版).2004

[3].华洪波,邓汉元.图中全无赘数的一个新的上界[J].湖南师范大学自然科学学报.2004

[4].王春香,毛经中.在Δ≤3的图中上独立数和上无赘数的关系[J].数学物理学报.2004

[5].齐登记.一类关于上无赘数的不等式的极图特征[J].郑州大学学报(理学版).2004

[6].华洪波,邓汉元.关于非正则图的全无赘数的上界(英文)[J].湖南文理学院学报(自然科学版).2004

[7].齐登记,王仕玲.粘合运算与去点运算下图的无赘数和上无赘数的变化[J].青岛科技大学学报(自然科学版).2004

[8].王芳.关于图的全无赘数的讨论[D].华中师范大学.2004

[9].毛经中,王春香.3-正则图的上控制数和上无赘数相等的禁止子图条件[J].华中师范大学学报(自然科学版).2002

[10].王金超.图的连通控制数与无赘数的一个不等式[J].应用数学.1995

论文知识图

全无赘数为0的k-正则连通图(k≥7...二、普通高等学校2-12 市属普通高等学校教...二、普通高等学校2-12 市属普通高等学校教...二、普通高等学校2-12 市属普通高等学校教..._In亦玲亦墉树图到定,x2l;…;xk1,xk2,…,xkl}.因...

标签:;  ;  ;  ;  ;  ;  ;  

无赘数论文_涂巧霞,胡智全
下载Doc文档

猜你喜欢