重圈相关论文
1736年,Euler发表了第一篇关于图论的学术论文,他在其中研究了哥尼斯堡七桥问题.从此,图论这门新的学科诞生了.从20世纪60年代开始......
该篇论文主要研究了赋权图中的重圈存在性与Ore型条件.在第一节中,我们主要介绍了论文的基本内容及所涉及的一些基本概念和符号.在......
在该文的第一部分中,我们简要介绍了论文中所涉及的一些概念,术语和符号;在第二部分中,我们对[6]中图的结构进行了精确的讨论,给出......
该文主要研究了非赋权图及赋权图的圈性结构问题,给出了非赋权图过指定点、指定边长圈存在的三个充分条件,并且还给出了赋权图重圈......
本论文主要研究了赋权图中的路和圈的问题.赋权图是指每条边都有一个非负实数对应的图.这个实数称为这条边的权.一条路(圈)的权是......
在这份报纸,我们在 3-connected 为重周期给迪拉克类型状况加权的图,读那如果为所有 v V (G)的 dw (v) d { x }并且 w ( uz )= w ( ......
设G是一个2一连通赋权图,且G中每一对不相邻顶点u和v都满足dw(u)+dw(u)≥2d.Bondy等人证明了G或者包含一个哈密尔顿圈,或者包含一个权至少......
关于n-长重圈(即其基础简单图为n-长圈)C_n的边色数x′(C_n)。本文给出了 (ⅰ) X′(C_n)=△(C_n) (n=2k,k∈N) (ⅱ) X′(C_n)=△(C......
【正】同志们在一个多月以前,我们结合学习马林科夫的报告,曾进行了自下而上的批评,接着毛主席在政协会议中号召我们反对官僚主义,......
给出了如下定理的一个新的简短的证明:若G是一个满足k≥2的k连通赋权图,则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈,如......
这篇文事中,在Fujisawa的一篇文章的启发下,给出了以下结果:设G是一个2-连通无三角形(triangle-free)赋权图,d是一个非负实数.并且对G中任......