优美图Bodendiek猜想的一种推广

Bodendiek 猜想一个圈加一条弦是优美图.已由[1][2]和[3]给出证明.本文以矩阵为工具,证明了该猜想的一种推广:连结两个顶点的三条独立路所成简单图,在一定条件下是优美的.假如对于简单图 G(V,E)的u∈V,赋以一个非负整数(v),则称图 G 是标定的,(v)称为顶点 v 的标号,|(u)—(v)|称为棱 uv 的标数.定义:若图 G(V,E)有满足下列条件的标号,则称 G 是优美图(graceful graph):     

关于优美图Bodendiek猜想的一种推广

Bodendiek猜想一个圈加一条弦是优美图。已由[1][2]和[3]给出证明。本文以矩阵为工具,证明了该猜想的一种推广:连结两个顶点的三条独立路所成简单图,在一定条件下是优美的。     

优美图Bodendiek猜想的证明

Bodendiek猜想一个圈加一条弦是优美图。已由[1]和[2]给出证明。本文以矩阵为工具,给出该猜想的另一种证明,并证明了该猜想的一种推广。     

完全图的k—优美性与优美数

在k-优美图、k-GL矩阵（k为非负整数）的基础上，提出优美数和子段的概念，用子段计算的方法，证得了Kn(n≥5）非优美图，又证得Kn(n≥6）非1－优美图。并推出Kn的k－优美标号的性质及某些优美数。     

优美排列的一个算法及其计数问题

本文给出生成一个优美排列的GP算法。借助优美排列的性质,对不大的n,用GP 算法求出所有优美排列的个数。     

关于B(m,n,p)和B(m,n)的1-优美性

“除去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的优美性。     

矩阵(A-αE)~i的秩及其在方程中的应用

在微分方程中,有时要计算矩阵(A-αE)~i的秩,其中A是n级常数方阵,E是同级单位阵,α是复数,i是自然数。比如[1]、[2]和[5]就涉及到该阵的秩。[6]曾对[5]中(A-αE)之秩提出异议。     

关于优美图Bodendiek猜想的一种推广

Bodendiek猜想一个圈加一条弦是优美图。已由[1][2]和[3]给出证明。本文以矩阵为工具,证明了该猜想的一种推广:连结两个顶点的三条独立路所成简单图,在一定条件下是优美的。§1 预备知识首先罗列出有关概念。假如对于简单图G(V,E),Vv∈V,赋予一个非负整数ψ(v),则称图G是标定的。