边平衡指数集论文-姬玉荣,刘金萌

边平衡指数集论文-姬玉荣,刘金萌

导读:本文包含了边平衡指数集论文开题报告文献综述及选题提纲参考文献,主要关键词:友好标号,点-平衡指数集,Cn×,Pm,Cn×,P2

边平衡指数集论文文献综述

姬玉荣,刘金萌[1](2016)在《嵌套图C_n×P_m(n≥3,m=2,3)的点-平衡指数集》一文中研究指出在边-平衡指数集的基础上,研究嵌套图C_n×P_m(n≥3,m=2,3)的点-平衡指数集.利用新的组合设计技巧,确定了当n≥3,m=2,3时,C_n×P_m的点-平衡指数集.(本文来源于《信阳师范学院学报(自然科学版)》期刊2016年03期)

刘金萌,刘金魁,郑玉歌[2](2016)在《幂圈嵌套网络图C_(10)~m×P_m_(10)(m≡2,5(mod 6))的边-平衡指数集》一文中研究指出基于网络图边-平衡指数集标号问题,在较小次幂圈嵌套网络图的基础上,研究无限路C_(10)~m×P_m_(10)网络图的边-平衡指数集。提出了单点扇形子图的新概念,利用基础图、带齿套圈子图、单点扇形子图设计新思路,再次降低了构造标号图的复杂程度。确定了当m模6余2和余5时,无限路C_(10)~m×P_m_(10)网络图边-平衡指数集,并完成全部公式证明和图形的构造。(本文来源于《计算机工程与应用》期刊2016年07期)

郑玉歌,刘金萌[3](2015)在《5次幂圈嵌套网络图的边-平衡指数集(m模3余0)》一文中研究指出针对网络图边-平衡指数集标号问题,在等圈嵌套网络图的基础上,提出了幂圈嵌套网络图的概念,进而研究5次幂圈嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、五点扇形子图组设计新思路,大大降低了构造标号图的复杂程度,确定了当m≡0(mod 3)且m≥4时,5次幂圈嵌套网络图的边-平衡指数集,并且给出了边-平衡指数集对应图形标号的设计方法。(本文来源于《计算机工程与应用》期刊2015年18期)

谭秋月,孙平安,徐梁立,黄立红[4](2015)在《图类{K_2*P_n+2e}的边-平衡指数集》一文中研究指出研究了特殊图类的边的标号问题,根据字典乘积图概念定义了{K2*Pn+2 e}这种特殊图类,并利用图结构的分解和边标号互换的方法给出了该图类的平衡指数集的准确值和证明。(本文来源于《山东农业大学学报(自然科学版)》期刊2015年06期)

秦艳娇[5](2015)在《无限路幂圈嵌套图C_(7m)×P_(m7)(m≥4)的边—平衡指数》一文中研究指出图的标号问题是图论中的一个重要研究课题,而其中的热点问题是边-平衡指数.本文在师姐们研究的无限路等圈嵌套图和n较小时无限路幂圈嵌套图的基础上,对较大奇数n的无线路幂圈嵌套图进行研究.通过巧妙设计单点扇形子图以及带齿套圈子图的方法,对其理论进行刻画,且通过对图的构造特点和内在特征进行分析,综合归纳,最终完成图Cnm×Pmn(n=7)的边-平衡指数集的计算公式证明,同时还给出所述问题对应边-平衡指数的图形构造方法.文章共分为四部分:第一部分,主要介绍了图标号问题的起源、国内外现状及课题引入的背景知识和一些基础概念.在研究无限路幂圈嵌套图Cnm×Pmn&的边-平衡指数集过程中,随着n和m的增加,图形的结构也更加复杂化,不同的结构必须对应相应的标号函数.由于奇数的特殊性,在嵌套图的时候偶数点的最外层的点均变为饱和点,而奇数点嵌套却变为不定义点,所以对奇数点还需做进一步的变换.利用组图设计的方法和奇偶验证法完成了第二部分和第叁部分的证明.第二部分,本章首先提出并证明了本文共用的重要引理,为证明论文的叁个定理奠定了良好的基础;且完成m≡1(mod3)时无限路幂圈嵌套图C7m×Pm7(m≥4)的边-平衡指数集的刻画.第叁部分,完成m≡2(mod3)和C7m×Pm7(mod3)时无限路幂圈嵌套图C7m×Pm7(m≥5)的边-平衡指数集的刻画.第四部分,总结与展望.(本文来源于《河南理工大学》期刊2015-05-01)

刘金萌[6](2015)在《无限路幂圈嵌套图C_(n~m)×P_(m_n)(n=5,10)的边—平衡指数集》一文中研究指出布尔指数集是图论中的一个重要研究课题,而边-平衡指数是其中的重要分支.本文在师姐田红娟,常艳明和张清文对较小次幂圈嵌套图边-平衡指数集研究的基础上,分别对n=5和n=10无限路幂嵌套图的边-平衡指数集进行研究.当n为奇数和较大偶数时,提出新的变换指数方法,简化证明过程,降低了构造标号图的复杂程度.本文给出两类幂圈嵌套图C_(n~m)×P_(m_n)(n=5,m≥4;n=10,m≥2)的边-平衡指数集,并完成全部公式证明和图形的构造.文章共分为四部分:第一部分,主要介绍图标号的起源,边-平衡指数的形成和研究现状,以及本文所需的一些基本概念.第二部分,提出五点扇形子图组的概念,根据圈m的不同,用不同的方法变换套层边指数,突破了对较大奇数图的研究难点.利用图论与组合设计的方法与技巧,以及基础图,带齿套圈子图的设计新思路.给出幂圈嵌套图C_(5~m)×P_(m_5)(m≥4)的边-平衡指数集,并完成全部公式证明和图形的构造.第叁部分,当n=10时,随着m的不断增大,难度也会幂次增大.利用单点扇形子图,基础图、带齿套圈子图设计新思路,降低了构造标号图的复杂程度.确定幂圈嵌套图C_(10~m)×P_(m_(10))(m≥2)的边-平衡指数集,并完成全部公式证明和图形的构造.第四部分,总结与展望.(本文来源于《河南理工大学》期刊2015-04-15)

刘金萌,侯涛,郑玉歌[7](2015)在《两类网络图的边-平衡指数集》一文中研究指出在较小次幂圈嵌套网络图的基础上,研究了10次幂嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、单点扇形子图设计新思路,降低了构造标号图的复杂程度。当n=10为偶数时,提出了新的变换指数方法,简化了证明过程。确定了m模6余1和余3且m大于等于2时(m为圈数)无限路10次幂圈嵌套图的边-平衡指数集,并且解决了这两类幂圈嵌套图的边-平衡指数集的存在性,给出了具体构造方法和公式证明。(本文来源于《计算机科学》期刊2015年03期)

姚景景,郭亚丹[8](2014)在《图C_n×P_4的边平衡指数集》一文中研究指出这篇论文定义了图的友好标号,图的平衡指数集和图Cn×Pm(n≥3,m≥2);主要研究并确定了Cn×P4(n≥3)的边平衡指数集,并且给出相应的图形构造。(本文来源于《科技致富向导》期刊2014年23期)

张清文[9](2014)在《无限路幂圈嵌套图C_(6~m)×P_(m_6)(m≥2)的边—平衡指数集》一文中研究指出图论是数学的一个分支,它以图为研究对象,特别是离散数学的一个重要分支。图论中的一个重要研究课题是图的标号问题,而其中的热点问题是平衡指数。国内外很多学者都致力于此方面的研究,并获得了一系列的丰硕研究成果。本文在师姐们利用3圈分解法研究无限路幂圈嵌套图的基础上,大胆尝试,提出了5圈分解法和单点扇形分解法,解决了无限路幂圈嵌套图当n=6时mnmnC′P的边-平衡指数集,完成了其边-平衡指数集的计算和公式的构造性证明。本文通过四个部分进行阐述:第一部分,介绍了图的标号问题的由来,背景,国内外的研究现状,以及一些基本定义,基础概念。利用5圈分解法和单点扇形分解法对每类图形进行标号函数的巧妙构造,对于幂圈嵌套图用分类法来解决其边-平衡指数集的证明,利用幂圈嵌套图的特点奇偶验证及递归推倒,借助于组合设计与图论的特殊方法进行构造性证明,完成第二,第叁部分的证明。第二部分,完成mo(2,3,4)(mod5)时无限路幂圈嵌套图()662m mC′P m3的边-平衡指数集的刻画。第叁部分,完成mo(5,6)(mod5)时无限路幂圈嵌套图()662m mC′P m3的边-平衡指数集的刻画。第四部分,总结与展望。(本文来源于《河南理工大学》期刊2014-04-11)

郑玉歌,刘金萌[10](2014)在《5次幂圈嵌套网络图的边-平衡指数集(m模3余2)》一文中研究指出针对网络图边-平衡指数集标号问题,在等圈嵌套网络图的基础上,提出了幂圈嵌套网络图的概念,进而研究无限路5次幂圈嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、五点扇形子图组设计新思路,大大降低了构造标号图的复杂程度,确定了当m模3余2时,无限路5次幂圈嵌套图的边-平衡指数集,并且给出了边-平衡指数集对应图形标号的设计方法。(本文来源于《计算机应用》期刊2014年02期)

边平衡指数集论文开题报告

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

此处内容要求:

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

写法范例:

基于网络图边-平衡指数集标号问题,在较小次幂圈嵌套网络图的基础上,研究无限路C_(10)~m×P_m_(10)网络图的边-平衡指数集。提出了单点扇形子图的新概念,利用基础图、带齿套圈子图、单点扇形子图设计新思路,再次降低了构造标号图的复杂程度。确定了当m模6余2和余5时,无限路C_(10)~m×P_m_(10)网络图边-平衡指数集,并完成全部公式证明和图形的构造。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

边平衡指数集论文参考文献

[1].姬玉荣,刘金萌.嵌套图C_n×P_m(n≥3,m=2,3)的点-平衡指数集[J].信阳师范学院学报(自然科学版).2016

[2].刘金萌,刘金魁,郑玉歌.幂圈嵌套网络图C_(10)~m×P_m_(10)(m≡2,5(mod6))的边-平衡指数集[J].计算机工程与应用.2016

[3].郑玉歌,刘金萌.5次幂圈嵌套网络图的边-平衡指数集(m模3余0)[J].计算机工程与应用.2015

[4].谭秋月,孙平安,徐梁立,黄立红.图类{K_2*P_n+2e}的边-平衡指数集[J].山东农业大学学报(自然科学版).2015

[5].秦艳娇.无限路幂圈嵌套图C_(7m)×P_(m7)(m≥4)的边—平衡指数[D].河南理工大学.2015

[6].刘金萌.无限路幂圈嵌套图C_(n~m)×P_(m_n)(n=5,10)的边—平衡指数集[D].河南理工大学.2015

[7].刘金萌,侯涛,郑玉歌.两类网络图的边-平衡指数集[J].计算机科学.2015

[8].姚景景,郭亚丹.图C_n×P_4的边平衡指数集[J].科技致富向导.2014

[9].张清文.无限路幂圈嵌套图C_(6~m)×P_(m_6)(m≥2)的边—平衡指数集[D].河南理工大学.2014

[10].郑玉歌,刘金萌.5次幂圈嵌套网络图的边-平衡指数集(m模3余2)[J].计算机应用.2014

标签:;  ;  ;  ;  ;  

边平衡指数集论文-姬玉荣,刘金萌
下载Doc文档

猜你喜欢