导读:本文包含了无向循环图论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:递归,素数,自然数,同构,线图,质数,子集。
无向循环图论文文献综述
陈协彬[1](2006)在《非固定步长的无向循环图的支撑树数》一文中研究指出图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度.循环图是一个重要的图类,可应用于局域网和分布系统的设计中.对有固定步长的循环图,其支撑树数已得到了研究.本文考虑有非固定步长的无向循环图Cpn(a1,a2,…,ak,q1n,q2n,…,qmn),这里a1,a2,…,ak,q1,q2,…,qm,n和p都是正整数,a1≤a2≤…≤ak≤n/2,q1≤q2≤…≤qm≤p/2,且n是可变化的,因而有些步长并非固定.给出其支撑树数的一个公式,并得到其渐近性态和常数系数的线性递归关系.(本文来源于《厦门大学学报(自然科学版)》期刊2006年02期)
林秋英[2](2002)在《无向循环图与广义de Bruijn有向图的支撑树与欧拉环游的计数》一文中研究指出本文首先讨论度数为奇数的无向循环图的支撑树计数问题,给出其解析表达式及渐近结果,并给出一有效方法来计算支撑树数目。接着,本文还讨论了广义de Bruijn有向图的情况,特别给出一类特殊的广义de Bruijn有向图的支撑树与欧拉环游数目的简洁表达式。由于迭线图的支撑树数目与原图的支撑树数目有密切关系,所以这两类图的迭线图的支撑树数目也相应可以得到。(本文来源于《厦门大学》期刊2002-05-01)
陈协彬[3](2000)在《无向循环图的支撑树数》一文中研究指出设,gcd, 是个无向循环图,是其支撑树数。令 , 其模大于的根为 。本文证明了这里 ,并给出了几个例子。(本文来源于《漳州师范学院学报(自然科学版)》期刊2000年04期)
孙良[4](1988)在《无向循环图的同构》一文中研究指出设n>l是自然数,K是自然数集{1,2,…,n-1}的子集。本文证明了下列两个结论 (1)如K={k_1,k_2,n-k_1,n-k_2},则4度无向循环图G_n(K)满足dám猜想。 (2)如n为偶数,K={k_1,k_2,n/2,n-k_1,n-k_2},则5度循环图G_n(K)满足dám猜想。 第一个结论解决了F.Boesch和B.Tindell关于4度无向循环图同构的猜想。就度数而言,所得到的结论是最好可能的。(本文来源于《数学年刊A辑(中文版)》期刊1988年05期)
孙良[5](1986)在《无向循环图的同构》一文中研究指出设n>1是整数,N={1,2,…,n-1),K={K_1,…K_m}■N。按如下方法定义一个有向循环图G_n(K):点集V={v_0,v_1,…,v_(n-1)},边集E={v_iv_j|存在自然数i,1≤t≤m,使得j-i≡K_t(mod n)}。(本文来源于《科学通报》期刊1986年23期)
无向循环图论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
本文首先讨论度数为奇数的无向循环图的支撑树计数问题,给出其解析表达式及渐近结果,并给出一有效方法来计算支撑树数目。接着,本文还讨论了广义de Bruijn有向图的情况,特别给出一类特殊的广义de Bruijn有向图的支撑树与欧拉环游数目的简洁表达式。由于迭线图的支撑树数目与原图的支撑树数目有密切关系,所以这两类图的迭线图的支撑树数目也相应可以得到。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
无向循环图论文参考文献
[1].陈协彬.非固定步长的无向循环图的支撑树数[J].厦门大学学报(自然科学版).2006
[2].林秋英.无向循环图与广义deBruijn有向图的支撑树与欧拉环游的计数[D].厦门大学.2002
[3].陈协彬.无向循环图的支撑树数[J].漳州师范学院学报(自然科学版).2000
[4].孙良.无向循环图的同构[J].数学年刊A辑(中文版).1988
[5].孙良.无向循环图的同构[J].科学通报.1986