顶点的度相关论文
团是图论中检测凝聚子图的重要概念之一,并广泛应用于人工智能和数据挖掘等领域。团要求其顶点间两两相邻,但是该限制条件在实际应用......
1959年,A.W.Goodman发现了任一p阶图中k3与k3-的个数之和f3仅是个顶点的度d2的函数之和,1≤i≤p.此后五十年里,运用这个公式得......
会议
本文主要运用图论的一些知识,解决信息传输延迟与图的直径的关系.通过对强连通有向图D和连通无向图G的分析论证,得出了直径的下界,......
本文对任意混合图M建立相伴运输网络N_M的概念,并以此给出M是混合Euler图的充要条件。这结果与文献中同类结果相比,具有更大的实用......
通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下......
第一天(4小时) 1.给定两个自然数m和n,其中n】1,且nm,试求最小的整数k,使得任意k个满足条件:“对一切1≤i【j≤k,n(a<sub>i</sub>-a<s......
给定自然数n,r,探求在什么情况下,n阶简单图G中必存在r阶完全图k<sub>r</sub>,是图论中一个极为有趣的问题。下面介绍这一问题的某......
通过讨论图中任意一对不相邻顶点的度和,对路可扩图的充分条件进行研究,得到了如下结果:设图G的阶是n,如果G中任意一对不相邻顶点的......
文章通过对Posa定理进行讨论,给出了判断非哈密顿图的一些办法,并且给出了二部图是哈密顿图的一个充分条件。......
讨论了两个点的度和与圈可扩之间的关系,得到了如下结果:设图G的阶n≥3,如果G中任意一对不同的顶点u,v满足d(u)+d(v)≥n+1,则G是完全圈可扩的......
讨论了两个点的度和与路可扩之间的关系,得到了如下结果:设图G的阶n≥3,如果G中任意一对不同的顶点u,v满足d(u)+d(v)≥n+2,则G是路可扩的.......
讨论了图的最小度与路可扩之间的关系,得到当δ(G)≥|G|/2+1,则图G是路可扩的。这里δ(G)的下界是最好可能的。......
通过逐步扩张图的顶点的度的方法,运用分类讨论的思想,系统研究了8阶3正则图的构造问题,得到了8阶非同构3正则图共有8个结论,构造......
图G的标号是指G的顶点集到一个整数集的映射g,且对e=uv∈E(G)由g(u)和g(v)诱导出边e的标号。本文给出了图PnE¨Sm的优美性。即......
本文主要是,给出求欧拉路径或欧拉回路的一种算法,该算法能够找出从某顶点出发的所有欧拉路径或欧拉回路,通过图的邻接矩阵存储方......
利用超图在新的公理体系下同构的定义,给出超图自同构群的定义,这与特殊的情形——图的自同构群的定义是相容的,并将图的自同构群的一......
本文提出确定把无向连通图G(V,E)切割为两个子图G_1(V_1,E_1)和G_2(V_2,E_2)且满足顶点集V_1和V_2的顶点数|V_1|和|V_2|为给定值的......
1994年 ,Adlem an提出一种解决 NP完全问题的新方法— DNA计算 .之后又出现了许多关于 DNA计算的改进操作并增加了其可靠性 ,其中......
图论是一个应用十分广泛而又极其有趣的数学分支。近二十年来,随着计算机科学的迅速发展,图论在数学领域里如异军突起,进展迅猛。......