CVD 矩阵与 n-宽度的(p,q)问题

证明了ｄ２ｋ＝δ２ｋ＝ｄ２ｋ≥ｂ２ｋ，其中ｄ２ｋ、δ２ｋ、ｂ２ｋ分别表示Ａ（ＢＭｐ）在ｌＮｇ中的ｋｏｌｍｏｇｒｏｖ、线性、Ｂｅｒｎｓｔｅｉｎ型２ｋ－宽度，ｄ２ｋ表示ＡＴ（ＢｌＮｑ′）在ｌＭｐ′中Ｇｅｌ′ｆａｎｄ型２ｋ－宽度，这里Ａ（ＢＭｐ）＝｛Ａｘ：ｘ∈ＡｌＭｐ，‖ｘ‖ｐ≤１｝，其中Ａ是一个Ｎ×Ｍ的ＣＶＤ矩陈（Ｎ＞Ｍ＝ｒａｎｋＡ，Ｍ是奇数），１ｐ＋１ｐ′＝１，１ｑ＋１ｑ′＝１（１≤ｑ≤ｐ＜＋∞，ｐ≠１）．     

与星下在交的[0,ki]^m1—因子分解

设Ｈ是图Ｇ的任一个具ｍ条边的星，即ｍ－星。证明了，对任给的ｍ个整数ｋ１，ｋ２，ｋ１，．．．，ｋｍ，当对任意的ｘ∈Ｖ（Ｇ）有ｄＧ（ｘ）≤ｋ１＋ｋ２＋．．．＋ｋｍ－ｍ＋１时，Ｇ有一个「０，ｋｉ」＾ｍ１－因子分解与Ｈ正交。     

关于图的算术标号

一个（p,q）-图G称为是（k,d）-算术的,若它的顶点可标以不同非负整数,使得它的边的赋值（由它的端点标号之和得到）能排成算术级数k,k＋d,k＋2d,…,k＋（q-1）d.本文综述了算术图的有关结果.     

Hamilton线图中的泛圈性

对于图Ｇ的边ｅ＝ｕｖ，定义ｄ（ｅ）－ｄ（ｕ）＋ｄ（ｖ），这里ｄ（ｕ）和ｄ（ｖ）分分别表示ｕ和ｖ的度，该文的主要结果是：对阶为ｎ（ｎ≥４０）的简单连通图Ｇ，如果对Ｇ中任意两条边距离为２的边ｅ１，ｅ２都有ｄ（ｅ１）＋ｄ（ｅ２）≥ｎ，并且线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎ的，则Ｌ（Ｇ）是泛圈的，并且条件Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎ是必要的。     

关于（K，d）－算术图的两个猜想

文献［１］中猜想：（１）若Ｃ４ｔ＋１是（Ｋ，ｄ）－算术图，则有非负整数ｒ，使得Ｋ＝２ｄｔ＋２ｒ；（２）如果Ｃ４ｔ＋３是（Ｋ，ｄ）－算术图，则有非负整数ｒ，使得Ｋ＝（２ｔ＋１）ｄ＋２ｒ。本文证明了这两个猜想均是正确的     

黎曼流形上关于径向曲率的一个拓扑性质

设Ｍ是ｎ维连通完备的黎曼流形，ｐ是Ｍ上的一点，若ｐ的极小径向曲率ｋ＾ｍｉｎ≥１且ｄ（ｐ）〉π－ｉ（Ｍ），则Ｍ与Ｓ＾＋Ｒ同胚，这里ｄ（ｐ）＝ｓｕｐ ｑ∈Ｍｄ（ｐ，ｑ），ｄ（．，．）是Ｍ上的距离函数，ｉ（Ｍ）是Ｍ上的最小单射半径。     

图的路连通问题

如果图Ｇ的每对不同顶点ｕ和ｖ之间都有哈密顿路相连，则称Ｇ是哈密顿连通的；而如果对于所有满足条件以ｄ（ｕ，ｖ）≤ｑ≤ｎ－１的整数ｑ，ｕ和ｖ之间有长为ｑ路相连，则和Ｇ是泛连通的，其中以ｄ（ｕ，ｖ）是ｕ和ｖ间的距离，而ｎ是Ｇ的顶点数。本文证明了下述两个结果：（１）２ｋ＋１个顶点的ｋ正则简单图是哈密顿连通的，（２）ｋ连通国中任何两顶点之间存在ｋ－１条长度不同的路；进而如果Ｇ的顶点数小于２ｋ，则Ｇ是泛连通的。     

正则图分解成重星的一个充分条件

用ｇ（Ｇ）表示图Ｇ的围长。Ｓ（ｋ＿１，ｋ＿２）表示两个非１度顶点分别为ｋ＿１，ｋ＿２的重星。在［２］中证明了：（２ｋ＋１）─正则图Ｇ是Ｓ（ｋ＋１，ｋ＋１）─可分解的充分必要条件是图Ｇ含有１─因子。本文证明的主要结果是：１）设图Ｇ是ｒ（２ｋ＋１）─正则图（ｒ≥２）且ｇ（Ｃ）≥４，如果Ｇ含有ｒ─因子，则图Ｇ是Ｓ（ｋ＋１，ｋ＋１）─可分解的。２）设ｑ＝｜Ｅ（Ｓ（ｋ，ｋ））｜，如果，ｎ＝１（ｍｏｄ２ｑ），则完全图Ｋ＿ｎ是Ｓ（ｋ，ｋ）─可分解的。     

C4k∪C4k∪Cm的优美性

Ｃ４ｋ∪Ｃ４ｋ的优美性已被证明，本文研究Ｃ４ｋ∪Ｃｋ∪Ｃｍ的优美性。给出了其为优美图的必要条件，同时给出了Ｃ４ｋ∪Ｃｋ∪Ｃｋ－１，Ｃ４（３ｔ＋１）∪Ｃ（ｔ＋１）∪Ｃ４（２ｔ＋１）以及Ｃ４（３ｔ＋１）∪Ｃ（３ｔ－１）∪Ｃｔ－１的优美标号。     

偶图中独立边集的1—因子扩张

Ｇ＝（Ａ，Ｂ；Ｅ）是偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，若ｅ，ｆ∈Ｅ，ｅ≠ｆ，有ｄ（ｅ）＋ｄ（ｆ）≥３ｎ＋ｋ（ｋ≥１），则Ｇ中所有ｋ个边的独立集Ｍ皆可扩张成Ｇ的１－因子。     

高阶演化方程任意阶精度的显式格式

讨论高阶演化方程ａｕ／ａｔ＝ａ（ａ＾２ｋ＋１）／（ａｘ＾２ｋ＋１）（其中ａ≠０为实常数,ｋ＝１,２,３,．．．）的２层３层显式差分格式,已有格式的精度是Ｏ（τ＋ｈ）或Ｏ（τ＋ｈ＾２）利用半离散化方法给出一类具有任意阶精度Ｏ（τ＾ｐ＋ｈ＾ｑ）（ｐ．ｑ＝１．２,．．．）的显式格式,ｐ＝３,４,ｑ＝２ｋ．２（ｋ＋２）（２层格式）和ｐ＝２,４,ｑ＝２ｋ,２（ｋ＋１）．２（ｋ＋３）（３层格式）（ｋ＝１,２,     

广义q－轮W（5＋q）和W（7＋q）的色性

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式．图Ｇ称为色唯一的，如果由可得到．一个广义ｑ－轮是Ｃｎ和Ｋｑ的联图．记作Ｗ（ｎ＋ｑ）．证明了Ｗ（５＋ｑ）和Ｗ（７＋ｑ）不是色唯一的．     

k对等图与Ore—范条件

本文证明了：若ｋ≥３,Ｇ为ｎ阶２－边连通图且ｎ≥４ｋ＋１,ｋｎ为偶数,δ（Ｇ）≥ｋ＋１,ｗ≠Ｅ（Ｇ）时ｍａｘ（ｄ（ｕｘ））≥ｎ／２,则Ｇ是ｋ－对等图,除非Ｇ为一类例外图。     

Ore k-型图的性质和1-因子

本文研究了 Ｏｒｅ ｋ－型图的若干表征其结构的性质，并证明了 Ｏｒｅ ｋ－型图 Ｇ在 δ（Ｇ）＝ｋ＋２≤ｎ＋１或δ（Ｇ）≥ｎ＋ｋ的条件下含有ｋ＋２个边不重的１－因子．从而部分地证实了Ｗｉｎ 猜想．     

关于高斯函数的几个恒等式

对高斯函数的两个恒等式：〔ｘ〕＋〔ｘ＋１／ｍ〕＋．．．＋〔ｘ＋ｍ－１／ｍ〕＝〔ｍｘ〕，其中ｘ∈Ｒ，ｍ∈Ｎ；１／２（ｐ－１）Σ（ｋ＝１）〔ｋｑ／ｐ〕＝Ｐ－１／２．ｑ－１／２，其中ｐ、ｑ是正奇数且（ｐ，ｑ）＝１，以及Ｔｏｍ．Ｍ．Ａｐｏｓｔｏｌ的一个问题“若ａ＝１，２，３，４，５，６，７。证明存在一个（依赖于ａ的）整数ｂ，使得ｎΣ（ｋ＝１）〔ｋ／８〕＝〔（２ｎ＋ｂ）＾２／８ａ〕”，作了进一步的推广，得到     

丢番图方程sum from k＝0 to n－1 of （x＋d_2k）~r＝（x＋d_2n）~r

证明了当ｎ，ｘ，ｒ为正整数且ｒ＞３，ｓ为非负整数，（Ⅰ）ｒ为奇数，ｄ２＝４０ｓ＋２，２２．（Ⅱ）ｒ为偶数，ｄ２＝４０ｓ＋１２，ｄ２＝８０ｓ＋２２，４２ｇｃｄ（ｘ，ｄ２）＝１，丢番图方程∑ｎ－１ｋ＝０（ｘ＋ｄ２ｋ）ｒ＝（ｘ＋ｄ２ｎ）ｒ无整数解     

丢番图方程∑（n—1,k=0）（x＋d2k）^r=（x＋d2n）^r

证明了当ｎ，ｘ，ｒ为正整数县ｒ〉３，ｓ为非负整数，（Ⅰ）ｒ为奇数，ｄ２＝４０ｓ＋２，２２．（Ⅱ）ｒ为偶数，ｄ２＝４０ｓ＋１２，ｄ２＝８０ｓ２２，４２ｇｃｄ（ｘ，ｄ２）＝１，丢番图方程∑（ｎ－１，ｋ＝０）（ｘ＋ｄ２ｋ）＾ｒ＝（ｘ＋ｄ２ｎ）＾ｒ无整数解。     

关于n—可扩偶图一个极值问题的注记

本文讨论了ｎ－可扩偶图的一个极值问题，证明了任意具有ｐ≥２（ｎ＋１）个顶点、ｑ条边的有完美匹配的偶图是ｎ－可扩的充分条件是ｑ≥ｐ／２（ｐ／２－１）＋ｎ＋１。     

P2n的边幻和标号算法及超边幻和标号算法

设L为简单无向图G从V（G） ∪E（G）→{1,2,…,｜V（G） ∪E（G）｜}的一个双射函数,若L满足以下条件：对L所有的边xy∈E（G）,x、y∈ V（G）,都有L（x）＋L（y）＋L（xy）=C,C为常数,则L是图G的边幻和标号,图G是边幻和图;若在此基础上,图G的顶点标号满足：L（V（G））={1,2,…,｜X（G）｜},则L为图G的超边幻和标号,图G是超边幻和图;主要研究一类图P2n的边幻和标号以及超边幻和标号,并给出了相应的证明.     

关于算术级数中的一种整除性

设整数ｑ≥３，对任意给定的整数１〈ｋ〈ｑ，且（ｋ，ｑ）＝１，本文的主要目的是研究，当ｑ充分大时，在算术数列Ａ＝｛ａ０ｎ＋ｂ０｝中存在１≤ａ，ｂ≤ｑ，使ａｂ＝１（ｍｏｄｑ）且ｋ｜ａ＋ｂ。并给出了一个渐近公式。