共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
5.
6.
图G的一个(正常)路着色是一映射ψ:V(G)→C,使得C中任一元素的原象的导出子图是路的不交并,使G有正常路着色所需要的C的最小基数│C│,称为G的路色数,用x(G;P∞)表示。J.Akiyama和Era^[3]提出如下问题:是否存在平面图G使得x(G;P∞)=4?关于这一问题,已有人证明^[3,5];对于任意平面图G,都有x(G;P∞)≤3,这里我们从路色数的角度给出该问题的一个更简单的证明。 相似文献
7.
图G的k-等周边连通度是图的边连通度概念的推广。通过考虑无向图等周边连通度与不相邻顶点对邻域之间的关系,给出了二部图的2-等周边连通度最优的充分条件。 相似文献
9.
10.
陈中乐 《齐齐哈尔轻工业学院学报》2011,(2):85-90
以建立筛状结构(构形)列为切入点,根据其内在性质和构形间的相互关系得出构形中孤立态元素个数以及相邻数对个数的公式,从而证明了孪生素数对是无限多的结论。 相似文献
11.
周永生 《甘肃工业大学学报》1995,21(4):81-84
根据循环图的性质,得出了Cn〈i1,i2,...,ir〉与Cr〈j1,j2,...,jr〉同构的充要条件及A’da’m猜想对2r度循环图成立的充要条件。 相似文献
12.
关于图的圈的一个充分条件 总被引:1,自引:0,他引:1
设G为n(≥3)阶2连通图,δ≤δ*≤△,对任意x∈V(G),记D(x)={y|y∈V(G)/{x},d(x,y)≤2},D*(x)={y|y∈D(x)∪{x}),d(y)<δ*}本证明:如果|D*(x)|相似文献
13.
刘建农 《山东轻工业学院学报》1992,6(4):60-64
本文给出了复杂性为O(|A|~3)的有向图的最大圈装箱问题的分配算法,从而证明了有向图上的最大圈装箱问题是P—问题。对于NP—完全的混合图上的最大圈装箱问题给出了分枝定界算法。 相似文献
14.
15.
李达森 《天津城市建设学院学报》1998,4(2):57-59
论述了对于任意一组满足不等式K(G)≤λ(G)≤δ(G)的三个整数,总有一个图与之相对应,该定理的证明给出了构造这种图的方法.并进一步讨论了满足条件的图中其最小图的顶点数. 相似文献
16.
任韩 《武汉钢铁学院学报》1994,17(1):100-102
从所周知,J A Bondy的Metal猜测对Ore图是成立的。本文从一个新的角度,对G中次数较小的节点所导出的子图的结构进行了分析,得出了一类新的泛圈图。 相似文献
17.
18.
用数学原理证明了对于任意给定的自然数N,总存在数列αn=n^N,经过N次“相邻相减法”后,得到特殊常数N!这一猜想,此猜想可归结为数论问题,而数论的内容和方法已是研究近代数学和应用学科不可缺少的工具。 相似文献
19.
费马大定理:Abel猜想的一个证明 总被引:1,自引:0,他引:1
曹珍富 《哈尔滨工业大学学报》1993,25(5):119-122
1 IntroductionIn 1823 Abel made a conjecture in a particular case of Fermat's last theorem:If n>2and x,y and z are nonzero integers such thatx~n+y~n=z~n(1)then none of x,y or z can be a prime power(see P.Ribenboim[1],p.25).It is clear that we may assume,without loss of generality,that(x,y)=(x,z)=(y,z)=1and 0相似文献
20.
黄光鑫 《重庆理工大学学报(自然科学版)》2002,16(3):83-84
推证了命题设G是一个图 ,k是一个自然数。图G的一个k -正则生成子图称为G的一个k-因子。首先给出了一个图G有k -因子的一个充分条件 ,即若G是简单图 ,v是偶数且δ(G) v/ 2 +(k - 2 ) (这里k是整数且k 3) ,则G有k -因子。从而推广了文 [1]的一个结果 ,并得到了一个相关的结果。 相似文献