导读:本文包含了毛毛虫树论文开题报告文献综述及选题提纲参考文献,主要关键词:最大能量值,图的能量,毛毛虫树
毛毛虫树论文文献综述
车雨红[1](2017)在《具有最大能量的直径为6的毛毛虫树》一文中研究指出研究具有最大能量的直径为6的毛毛虫树的能量问题.给出毛毛虫树的定义,并介绍了直径为6的毛毛虫树;通过比较不同变换下毛毛虫树的能量大小,得到各悬挂边数目之间的关系;给出n取不同值时,有最大能量的直径为6的毛毛虫树的一些结论,解决了给定顶点数和边数的连通图中具有最大能量的图的问题.(本文来源于《内蒙古师范大学学报(自然科学汉文版)》期刊2017年03期)
刘信生,王蓓蓓,陈璟,姚兵[2](2016)在《探讨斐波纳契毛毛虫树的边标号》一文中研究指出为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。(本文来源于《西北大学学报(自然科学版)》期刊2016年05期)
张硕,郭继明[3](2013)在《毛毛虫树的最大能量》一文中研究指出图的能量定义为它的邻接矩阵的所有特征值绝对值之和,毛毛虫树是指去掉悬挂点和与其关联的悬挂边后只剩下一条路的树.在化学上,图的能量被用来近似分子的π电子总能量.依能量对图进行排序是化学图论中的一个重要研究课题.本文利用逆序的方法,对毛毛虫树能量进行了研究,给出了当毛毛虫树直径不超5时的最大能量树.(本文来源于《工程数学学报》期刊2013年05期)
姚兵,张家娟,郭璟霞[4](2012)在《复合毛毛虫树的优美及奇优美性》一文中研究指出对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)-f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性.(本文来源于《兰州理工大学学报》期刊2012年04期)
方侃[5](2009)在《毛毛虫树叁角和四边形变换下的割宽不变性》一文中研究指出图的割宽问题在一般情形下,是NP难的,但对于树的情形有多项式算法.本文对于毛毛虫树给出了对其进行叁角和四边形变换后,割宽保持不变的充分必要条件.(本文来源于《福州大学学报(自然科学版)》期刊2009年04期)
林育青[6](2007)在《毛毛虫树T_(k_1,k_2,...,k_n)的优美标号》一文中研究指出本文研究了毛毛虫树T(k1,k2,...,kn)的优美性,得到毛毛虫树的优美标号算法等结论.(本文来源于《山西师范大学学报(自然科学版)》期刊2007年02期)
高振滨[7](2006)在《毛毛虫树标号的讨论》一文中研究指出自从上世纪60年代末,Rosa引入图的优美标号概念以来,Kotzig和Rosa,Bange等人又定义了图的魔术标号,k-序列标号以及k-序列加法标号.在各类标号问题中,几乎都有关于树的标号猜想.运用构造的方法讨论了一类树—毛毛虫树,证明了毛毛虫树具有k-序列标号,魔术标号和k-序列加法标号.(本文来源于《黑龙江大学自然科学学报》期刊2006年03期)
毛毛虫树论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
毛毛虫树论文参考文献
[1].车雨红.具有最大能量的直径为6的毛毛虫树[J].内蒙古师范大学学报(自然科学汉文版).2017
[2].刘信生,王蓓蓓,陈璟,姚兵.探讨斐波纳契毛毛虫树的边标号[J].西北大学学报(自然科学版).2016
[3].张硕,郭继明.毛毛虫树的最大能量[J].工程数学学报.2013
[4].姚兵,张家娟,郭璟霞.复合毛毛虫树的优美及奇优美性[J].兰州理工大学学报.2012
[5].方侃.毛毛虫树叁角和四边形变换下的割宽不变性[J].福州大学学报(自然科学版).2009
[6].林育青.毛毛虫树T_(k_1,k_2,...,k_n)的优美标号[J].山西师范大学学报(自然科学版).2007
[7].高振滨.毛毛虫树标号的讨论[J].黑龙江大学自然科学学报.2006