符号全控制数论文-红霞,张靖宇

符号全控制数论文-红霞,张靖宇

导读:本文包含了符号全控制数论文开题报告文献综述及选题提纲参考文献,主要关键词:符号控制函数,符号控制数,联图

符号全控制数论文文献综述

红霞,张靖宇[1](2019)在《一类联图的符号控制数》一文中研究指出设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V,则记■。如果对任意的顶点v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制v∈S函数,图的符号控制数定义为γs(G)=min{f(V)|f是图G的一个符号控制函数}图■表示图■的每个顶点与路Pn的每个顶点相连接的联图。本文主要用分类讨论法和穷标法得到了图G的符号控制数的精确值,即确定了γs(■)。特别地,此联图中当m=1时得到了扇图的符号控制数,从而推广了已知结果。(本文来源于《宜春学院学报》期刊2019年06期)

陈维,红霞[2](2019)在《两类图的2符号全控制数》一文中研究指出设图G=(V,E)为一个简单图,且δ(G)≥1,令f:V■{-2,-1,1,2}是图G上的一个函数,如果对任意的顶点v∈V,均有f(N(v))≥1成立,则称f为图G的一个2符号全控制函数.主要用分类讨论方法和穷标法得到路P_m和圈C_m的2符号全控制数的精确值.(本文来源于《江苏师范大学学报(自然科学版)》期刊2019年02期)

周仲旺[3](2018)在《完全二部图的全符号{k}-控制数和全符号{k}-色数》一文中研究指出Sheikholeslami把求完全二部图图的全符号{k}-控制数和全符号{k}-色数作为待研究的一个问题,本文用构造的方法彻底解决了这个问题.(本文来源于《数学进展》期刊2018年04期)

李宁,范英梅[4](2017)在《两类乘积图的符号控制数》一文中研究指出为了把符号控制数γs(G)=min{ω(f)|f是图G的一个符号控制函数}的概念应用到更多的图类中,扩大符号控制数的研究范围。以笛卡尔乘积图为例,通过对笛卡尔乘积图的顶点数进行数学归纳递推、对最小的符号控制函数的函数值进行反证假设,得到了圈图和路图的两类笛卡尔乘积图的符号控制数。研究结果得出:(1)n≥3时,笛卡尔乘积图C_n□P_3的符号控制数为n+2■n/3」;(2)n≥3时,笛卡尔乘积图C_n□C_3的符号控制数为n。(本文来源于《广西大学学报(自然科学版)》期刊2017年06期)

闫云娟,徐保根,冯大一[5](2017)在《两类图的符号控制数》一文中研究指出设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nP_m表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。(本文来源于《华东交通大学学报》期刊2017年06期)

尹凯,陈学刚[6](2017)在《完全多部图的符号罗马控制数》一文中研究指出设图G=(V,E)是一个简单无向图,若实值函数f:V→{-1,1,2}满足以下两个条件:(i)对于任意v∈V,均有∑_(u∈N[v])f(u)≥1成立;(ii)任意v∈V,若f(v)=-1,则存在一个与v相邻的顶点u∈V,满足f(u)=2,则称该函数为图G的符号罗马控制函数.定义图的符号罗马控制数为γSR(G)=min{f(V)f是图G的符号罗马控制函数}.通过对完全多部图中的顶点数进行分类,给出了当k≥3时,完全多部图K(n_1,…,n_i,…,n_k)的符号罗马控制数的准确值.(本文来源于《汕头大学学报(自然科学版)》期刊2017年04期)

廖江东,罗明[7](2017)在《pq阶Cayley图的符号星控制数》一文中研究指出设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{-1,1},满足f(E(v))≥1,v∈V(G),则称f为图G的一个符号星控制函数.图G的符号星控制数定义为:γss(G)=min{f(E)|f为G的反符号星控制函数},论文确定了pq(2<p<q,且p、q为互异的素数)阶群Q上Cayley图X(Q,M)的符号星控制数γss(X(Q,M))=(p-1)q+1,M表示群Q的极小生成集.(本文来源于《安徽大学学报(自然科学版)》期刊2017年06期)

赵金凤[8](2016)在《关于图的符号边全控制数的下界》一文中研究指出设G=(V,E)为一个图,一个函数f:E→{-1,+1}如果满足∑e'∈N(e)f(e')≥1对任意边e∈E成立,则称f为图G的一个符号边全控制函数,图G的符号边全控制数γ'st(G)定义为γ'st(G)=min{∑e∈E f(e)|f为G的符号边全控制函数}。本文主要得到图的符号边全控制数几个新的下界。(本文来源于《宜春学院学报》期刊2016年09期)

尚华辉,谢凤艳[9](2016)在《关于图的两类符号全控制数》一文中研究指出鉴于图的符号边全控制数和符号全控制数的应用背景,在构造适当集合的基础上,对符号边全控制函数和符号全控制数的下界进行了研究,得到了两个结论:一般图的符号边全控制数的1个下界和一般图的符号全控制数的2个下界.(本文来源于《四川文理学院学报》期刊2016年05期)

童细心[10](2016)在《图2×C_n的平衡性和符号边控制数》一文中研究指出文章证明了图2×C_n在n=4k时是平衡图,给出了其平衡特征,并确定了图的符号边控制数.(本文来源于《海南师范大学学报(自然科学版)》期刊2016年02期)

符号全控制数论文开题报告

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

此处内容要求:

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

写法范例:

设图G=(V,E)为一个简单图,且δ(G)≥1,令f:V■{-2,-1,1,2}是图G上的一个函数,如果对任意的顶点v∈V,均有f(N(v))≥1成立,则称f为图G的一个2符号全控制函数.主要用分类讨论方法和穷标法得到路P_m和圈C_m的2符号全控制数的精确值.

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

符号全控制数论文参考文献

[1].红霞,张靖宇.一类联图的符号控制数[J].宜春学院学报.2019

[2].陈维,红霞.两类图的2符号全控制数[J].江苏师范大学学报(自然科学版).2019

[3].周仲旺.完全二部图的全符号{k}-控制数和全符号{k}-色数[J].数学进展.2018

[4].李宁,范英梅.两类乘积图的符号控制数[J].广西大学学报(自然科学版).2017

[5].闫云娟,徐保根,冯大一.两类图的符号控制数[J].华东交通大学学报.2017

[6].尹凯,陈学刚.完全多部图的符号罗马控制数[J].汕头大学学报(自然科学版).2017

[7].廖江东,罗明.pq阶Cayley图的符号星控制数[J].安徽大学学报(自然科学版).2017

[8].赵金凤.关于图的符号边全控制数的下界[J].宜春学院学报.2016

[9].尚华辉,谢凤艳.关于图的两类符号全控制数[J].四川文理学院学报.2016

[10].童细心.图2×C_n的平衡性和符号边控制数[J].海南师范大学学报(自然科学版).2016

标签:;  ;  ;  

符号全控制数论文-红霞,张靖宇
下载Doc文档

猜你喜欢