导读:本文包含了字典乘积图论文开题报告文献综述及选题提纲参考文献,主要关键词:字典式乘积,(d,1)-全标号,(d,1)-全数λ_d~T(G)
字典乘积图论文文献综述
韩鑫胤,姚敏,左连翠,周伟娜[1](2019)在《几类图的字典式乘积图的(d,1)-全标号》一文中研究指出主要讨论路P_n和P_m、路P_n和圈C_n的字典式乘积图的(d,1)-全标号,得出字典式乘积图P_noP_m、P_noC_m在一定约束条件下的(d, 1)-全数λ_d~T(G)的确切值.(本文来源于《华东师范大学学报(自然科学版)》期刊2019年03期)
李峰,梁栋,徐宗本[2](2014)在《字典乘积图的Euler性》一文中研究指出人们在实践中发现,网络拓扑结构的一些性质能够在某种程度上衡量一个网络的性能如何,网络的可靠性便是其中的一个重要性能指标.分析现实世界中已有网络,如计算机网络、电网以及通讯网络等的可靠性具有重要的理论意义和应用价值.图的字典乘积利用已有规模较小的网络来构建规模较大的网络,且所得大网络的特征值完全由小网络的拓扑结构参数来刻画,并具有良好的性能,而图的欧拉回路与欧拉迹亦在此领域有着广泛的应用.乘积因子图的拓扑结构影响着字典乘积图的拓扑结构.本文主要研究字典乘积图的Euler回路问题和Euler迹问题,利用组合理论和极值构造方法,给出了两图的字典乘积图为Euler回路和Euler迹的一些充分必要条件.(本文来源于《工程数学学报》期刊2014年03期)
徐宗本,李峰,赵海兴[3](2014)在《字典乘积图的点转发指数》一文中研究指出路由选择的优劣直接影响网络通信性能的有效性.在大规模超级计算机系统中,某些元件和连线发生故障是不可避免的,故障的出现势必会对路由的选择产生影响.由于路由选择的点转发指数是用来度量网络节点的负载情况,因而它是衡量路由选择优劣的一个重要参数.本文利用图的字典乘积方法,用若干已有的小网络来构造规模较大的网络,通过分析这些小网络与所得大网络拓扑参数之间的联系,首次得到字典乘积网络点转发指数的一个紧的上界和紧的下界.(本文来源于《中国科学:信息科学》期刊2014年04期)
沈传锦[4](2011)在《路与路的字典乘积图的消圈数》一文中研究指出探讨了路与路的字典乘积图的消圈问题。对一般的路与路,推导出它们的字典乘积图的消圈数的一个紧的下界;对一些特殊的路与路,推导出它们的字典乘积图的消圈数的准确值。(本文来源于《唐山师范学院学报》期刊2011年05期)
赵维胜,欧见平[5](2010)在《强乘积图与字典乘积图的控制数》一文中研究指出证明了:1)图G和H的强乘积图GH的控制数γ(GH)≤γ(G)γ(H),并举例说明此上界是可以达到的;2)若γ(H)=1,则G与H的字典乘积图的控制数γ(G H)=γ(G);若G不含孤立点并且γ(H)≥2,则γ(G H)=γt(G),其中γt表示图的全控制数.(本文来源于《五邑大学学报(自然科学版)》期刊2010年03期)
黄兰芝[6](2009)在《强乘积图与字典乘积图的限制边连通性》一文中研究指出本文研究正则图的强乘积图和字典乘积图的限制边连通性。连通图G的边割S被称为m限制边割,如果G-S的每个连通分支至少包含m个顶点。最小的m限制边割所含的边数λ_m(G)称为G的m限制边连通度。用ξ_m(G)表示只有一个端点在给定的m阶连通点导出子图的边集所含的边数。已经知道,当m≤3时,对于所有含m限制边割的图G,都有λ_m(G)≤ξ_m(G)。如果λ_m(G)=ξ_m(G),则图G被称作极大m限制边连通图;如果图G的任意最小m限制边割一定分离出一个m阶连通分支,那么图G被称作超级m限制边连通图。在本文中,我们主要得出以下结果:定理2.1.7如果G_1和G_2是两个度不小于2的超级边连通正则图,则它们的强乘积图G_1(?)G_2是超级边连通的.定理2.2.3如果G_1和G_2是两个度不小于2的极大边连通正则图,则它们的强乘积图G_1(?)G_2是超级限制边连通的.定理3.2.1设G_i是k_i正则图,k_i≥2,i=1,2.如果λ(G_1)=k_1,λ(G_2)=k_2-1,那么字典序乘积图G_1(?)G_2极大限制边连通的.定理3.3.3设G_1和G_2是两个度至少为2的正则图。如果它们是极大边连通的,那么字典序乘积图G_1(?)G_2是超级限制边连通的.(本文来源于《五邑大学》期刊2009-04-05)
字典乘积图论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
人们在实践中发现,网络拓扑结构的一些性质能够在某种程度上衡量一个网络的性能如何,网络的可靠性便是其中的一个重要性能指标.分析现实世界中已有网络,如计算机网络、电网以及通讯网络等的可靠性具有重要的理论意义和应用价值.图的字典乘积利用已有规模较小的网络来构建规模较大的网络,且所得大网络的特征值完全由小网络的拓扑结构参数来刻画,并具有良好的性能,而图的欧拉回路与欧拉迹亦在此领域有着广泛的应用.乘积因子图的拓扑结构影响着字典乘积图的拓扑结构.本文主要研究字典乘积图的Euler回路问题和Euler迹问题,利用组合理论和极值构造方法,给出了两图的字典乘积图为Euler回路和Euler迹的一些充分必要条件.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
字典乘积图论文参考文献
[1].韩鑫胤,姚敏,左连翠,周伟娜.几类图的字典式乘积图的(d,1)-全标号[J].华东师范大学学报(自然科学版).2019
[2].李峰,梁栋,徐宗本.字典乘积图的Euler性[J].工程数学学报.2014
[3].徐宗本,李峰,赵海兴.字典乘积图的点转发指数[J].中国科学:信息科学.2014
[4].沈传锦.路与路的字典乘积图的消圈数[J].唐山师范学院学报.2011
[5].赵维胜,欧见平.强乘积图与字典乘积图的控制数[J].五邑大学学报(自然科学版).2010
[6].黄兰芝.强乘积图与字典乘积图的限制边连通性[D].五邑大学.2009
标签:字典式乘积; (d; 1)-全标号; 1)-全数λ_d~T(G);