排序方式: 共有9条查询结果,搜索用时 15 毫秒
1
1.
陈志增 《曲阜师范大学学报》1986,(4)
Bodendiek 猜想一个圈加一条弦是优美图.已由[1][2]和[3]给出证明.本文以矩阵为工具,证明了该猜想的一种推广:连结两个顶点的三条独立路所成简单图,在一定条件下是优美的.假如对于简单图 G(V,E)的u∈V,赋以一个非负整数(v),则称图 G 是标定的,(v)称为顶点 v 的标号,|(u)—(v)|称为棱 uv 的标数.定义:若图 G(V,E)有满足下列条件的标号,则称 G 是优美图(graceful graph): 相似文献
2.
陈志增 《内蒙古师范大学学报(自然科学版)》1987,(1)
Bodendiek猜想一个圈加一条弦是优美图。已由[1][2]和[3]给出证明。本文以矩阵为工具,证明了该猜想的一种推广:连结两个顶点的三条独立路所成简单图,在一定条件下是优美的。 相似文献
3.
陈志增 《内蒙古师范大学学报(自然科学版)》1986,(3)
Bodendiek猜想一个圈加一条弦是优美图。已由[1]和[2]给出证明。本文以矩阵为工具,给出该猜想的另一种证明,并证明了该猜想的一种推广。 相似文献
4.
5.
陈志增 《内蒙古师范大学学报(自然科学版)》1991,(3)
“除去4种特殊情况,连结两个顶点的3条独立路所成简单图B(m,n,p),是优美的”已被证明。本文提出k-优美图和k-GL矩阵的概念(k为非负整数),证明了这4种特殊情形,一种是优美的,其余是1-优美的。与此类似,设圈C_m=A_1A_2…A_mA_1,路P_n=A_1B_1B_2…B_n,本文还论述了C_m∪P_n的优美性。 相似文献
6.
陈志增 《内蒙古师范大学学报(自然科学版)》1992,(4):1-6
在k-优美图、k-GL矩阵(k为非负整数)的基础上,提出优美数和子段的概念,用子段计算的方法,证得了Kn(n≥5)非优美图,又证得Kn(n≥6)非1-优美图。并推出Kn的k-优美标号的性质及某些优美数。 相似文献
7.
陈志增 《内蒙古师范大学学报(自然科学版)》1992,(1):1-5
本文给出生成一个优美排列的GP算法。借助优美排列的性质,对不大的n,用GP 算法求出所有优美排列的个数。 相似文献
8.
陈志增 《内蒙古师范大学学报(自然科学版)》1988,(4)
在微分方程中,有时要计算矩阵(A-αE)~i的秩,其中A是n级常数方阵,E是同级单位阵,α是复数,i是自然数。比如[1]、[2]和[5]就涉及到该阵的秩。[6]曾对[5]中(A-αE)之秩提出异议。 相似文献
9.
陈志增 《内蒙古大学学报(自然科学版)》1987,(1)
Bodendiek猜想一个圈加一条弦是优美图。已由[1][2]和[3]给出证明。本文以矩阵为工具,证明了该猜想的一种推广:连结两个顶点的三条独立路所成简单图,在一定条件下是优美的。§1 预备知识首先罗列出有关概念。假如对于简单图G(V,E),Vv∈V,赋予一个非负整数ψ(v),则称图G是标定的。 相似文献
1