某些平面近似三角剖分图的带宽问题

Ｒ．Ｈｏｃｈｂｅｒｇ等给出了一种技巧去求任意平面图带宽的一个下界，并使用这种技巧证明了具有边长ｌ的三角剖分三角形Ｔｌ有带宽ｌ＋１，在此基础上做了以下工作：１）外界面为正六边形，其边长为ｌ的平面近似三角剖分图（记为ｌ）的带宽为２ｌ＋１；２）Ｔｌ的符合某种条件的子图（记为Ｔ（ｓ）ｌ）的带宽界为ｍ＋１≤Ｂ（Ｔ（ｓ）ｌ）≤ｍ＋２（其中ｍ为子图的最大层宽）；３）外界面为正方形，其边长为ｌ的平面近似三角剖分图（记为□ｌ）的带宽为ｌ＋１；４）满足某种条件，外界面为五边形的平面近似三角剖分图（记为ｌ，ｌ１———其中ｌ为最大层宽，ｌ－ｌ１为底宽，ｌ１≤ｌ）的带宽为ｌ＋１。     

简单平面三角剖分图中各生成两部子图的最大次

讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想,并且得到了下面的主要结果。（１）设Ｇ是简单平面三角剖分图,当ｎ＝３时,ａ０（Ｇ）＝１;当ｎ＝４时,ａ０（Ｇ）＝ａ１（Ｇ）＝ａ２（Ｇ）＝１;当ｎ≥５时,有２≤ａ０（Ｇ）≤ａ１（Ｇ）≤ａ２（Ｇ）≤「△（Ｇ）／」,且下界ａ０（Ｇ）－２能达到。⑵若ｌ是不小于３的整数,则（ａ）存在简单平面三角     

关于路核和路剖分的新研究

图G的最长路的阶称为环游阶,记为τ（G）。顶点集V（G）的子集S称为图G的Pn-核,如果满足τ（G[S]）≤n-1且V（G）-S的每一个顶点v都与G[S]中阶为n-1路的端顶点相连。把顶点集V（G）剖分成A,B两部分,使得τ（G[A]）≤a和τ（G[B]）≤b,此剖分称为图G的一个（a,b）-剖分。本文证明了对于n≤3g/2-1的正整数,任意围长为g的图都有一个Pn＋1-核。并且还得到,如果τ（G）=a＋b,其中1≤a≤b,图G的围长g≥2/3（a＋1）,那么G有一个（a,b）-剖分。     

S3^1（Δ）表示的B样条

运用三角剖分的协调条件,分析了Ｓ３＾１（Δ）中Ｂ样条支撑集问题,获得一般三角部分下Ｂ样条支撑集的存在条件,作为特例,得（Ｉ）型,（Ⅱ）型三角剖分的Ｂ样条支撑集。     

一阶椭圆型方程组的某类边值问题

研究一阶椭圆型方程组的某类边值问题，得到了问题的Ｎｏｅｔｈｅｒ性指标，并给出了问题的线性无关解个数ｋ_０和可解性条件的个数ｌ_０的估计式：（Ｋ＋ｋ＇）ｒ≤ｋ_０≤（Ｋ＋ｋ＇）ｒ，（Ｋ＋ｌ＇－１）ｒ≤ｌ_０≤（ｋ＋ｌ＇）ｒ。     

Goldbach—Vinogradov定理在算术数列中的推广

设ｋ,ｌ１,ｌ２,ｌ３是适合ｋ≥１,（ｌｊ,ｉ）＝１,１≤ｊ≤３的整数。Ｎ是满足同余条件Ｎ≡ｌ１＋ｌ２＋ｌ３（ｍｏｄｋ）的大奇数。则存在实中计算常数０〈θ〈１使得对任何整数ｋ≤Ｎ＾θ,方程Ｎ＝ｐ１＋ｐ２＋ｐ３对于素变数ｐｊ＝ｌｊ（ｍｏｄｋ）,１≤ｊ≤３是可解的。     

算术数列中的奇数Goldbach问题

设ｋ是一个固定的正整数，Ｎ是充分大的奇数，本文证明：对任意非负实数，当ｋ≤（ｌｏｇＮ）＾Ａ时，每一个大奇数Ｎ≡ｌ１＋ｌ２＋ｌ３（ｍｏｄｋ）都可以表示成为Ｎ＝ｐ１＋ｐ２＋ｐ３的形式，其中ｐｊ≡ｌｊ（ｍｏｄｋ），（１≤ｊ≤３）。     

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

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

平面三角剖分图的L(2,1)标号

图G的L（2，1）标号是从一个顶点集V（G）到非负整数集的函数f(x)，使得若d(x,y)＝１，则|f(x)-f(y)|≥２；若d(x,y)=2，则|f(x)-f(y)|≥1。图G的L（2，1）标号数λ（G）是使得G有max{f(v):v∈V（G）}=k的L（2，1）标号中的最小数k。本文证明了对最大度数为△的一般平面三角剖分图G，有λ（G）≤△^2-△；当G的直径大于2时，有λ（G）≤△^2-△。     

小圈二重覆盖三角剖分图

近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是．图Ｇ的一个二重覆盖（ＣＤＣ）指它的一个圈族Ｃ,使得Ｇ的每条边恰属于Ｃ的两个元素．令Ｇ为一个具有ｎ个节点的２－连通平面图,Ｃ为Ｇ的一个ＣＤＣ．若｜Ｃ｜≤ｎ－１,则称Ｃ为Ｇ的一个小圈二重覆盖（ＳＣＤＣ）．本文证明每个近三角剖分图均存在一个ＳＣＤＣ．     

二元样条空间S_2~1（Δ_（mn）~（2））的一个恒等式

［１］中给出了均匀（Ⅱ）型三角剖分下关于的一个恒等式，本文将其结果推广到非均匀（Ⅱ）型三角剖分的情形，得到了更一般的恒等式．     

关于二项式系数的一个计数问题

对任意给定的素数ｐ和非负整数Ｎ，给出了边长为Ｎ的杨辉三角形所含的１／２（Ｎ＋１）（Ｎ＋２）个二项式系数（＾ｎｒ），ｎ＝０，１，…，Ｎ；ｒ＝０，１，…，ｎ中与ｐ互素者之个数ｆｐ（Ｎ）的精确计算公式，即有ｆｐ（Ｎ）＝１／２Σ＾ｋｉ＝０ａｉП＾ｋｊ＝ｉ（ａｊ＋１）Ｐ＾ｉ，其中Ｐ＝１／２ｐ（ｐ＋１），Ｎ＋１＝ａｋｐ＾ｋ＋…＋ａ１ｐ＋ａ０，０≤ａｉ〈ｐ。特别地，边长为Ｎ的杨辉三角形中所含奇数的个数恰为Σ＾ｔ     

二阶微分方程的Mather集和拟周期解

考虑了二阶非线性微分方程ｘ↑．．＋ｘ＾２ｎ＋１＋∑↑ｌ↓ｊ＝０ｘ＾ｊｐｊ（ｔ）＝０，ｘ∈Ｒ＾１，其中ｐｉ（ｔ）是周期为１的函数，１≤ｉ≤ｌ≤２ｎ。证明了：如ｐｊ∈Ｃ＾２（Ｓ＾１），方程有Ｍａｔｈｅｒ集存在；对方程的一些特殊情形，证明了相应的Ｍａｔｈｅｒ集确是不变闭曲线，从而得到解的有界性。     

双重K_1_1_代数

本文介绍一个双重Ｋ１．１－代数（Ｌ；－，＋）的概念，视（Ｌ；－）及其对偶（Ｌｄ；＋）为其Ｋ１．１－代数，且赋予一元运算ｘ－ｘ＾－和ｘ－ｘ＾＋某种相关的条件，我们证明，对一个次直不可约的双重Ｋ１．１－代数（Ｌ；－，＋）有绝对值Ｌ≤３２，且Ｌ绝对值≠３１、２９。     

点剖分与图谱半径的不等式

Ｇ是简单图，ｖ∈Ｖ（Ｇ）．用两个新顶点去代替顶点ｖ，原来Ｇ中与ｖ相邻的顶点现在与ｕ或者ｗ相邻，且ｄ（ｕ）＋ｄ（Ｗ）＝ｄ（ｖ），这时称顶点ｖ被剖分。记ρ（Ｇ）为Ｇ的谱半径，Ｇ’为Ｇ中顶点ｖ被剖分后的新图，则ρ（Ｇ’）≤ρ（Ｇ），等式成立当且仅当ｄ（ｕ）＝０或ｄ（ｗ）＝０．如果Ｇ是连通的且ｖ是Ｇ的割点，对ｖ做适当的剖分，使得新图Ｃ’由两个分枝Ｈ＿１，Ｈ＿２组成，则ρ（Ｇ）≤等号成立当且仅当Ｇ是星图。     

一类近三角剖分图的上可嵌入性

-个图在某个曲面上的嵌入三角剖分该曲面.那么这个图是上可嵌入的,对于一个近三角剖分图却不一定是上可嵌人的.已经证明了平面近三角剖分图的上可嵌人性与独立边集之间的关系是:若G的对偶图G*有[1/2φ]个独立边集.那么图G的最大亏格γM(G)=(「)β(G)/2」-1.进一步讨论了平面近三角剖面图G有k个三角△1,△2,…,△k其上可嵌人的条件.     

可交换厄米特矩阵乘积的特征值

设Ａ,Ｂ为ｎ阶不定厄米特矩阵,且ＡＢ＝ＢＡ;μｉ,γｉ及λｉ分别为Ａ,Ｂ及ＡＢ依升序排列的特征值．给出的上界λｋ≤（μｌ－ｋ＋１－μ１）γｌ＋μ１γ１（ｋ＝１,…,ｌ）及下界λ≥（μｋ－ｌ－μ１）γｌ＋１＋μ１γｎ（ｋ＝ｌ＋１,…,ｎ）（其中ｌ是Ｂ的负惯性指标）以及一系列结果改进了一般估计：ｍｉｎ｛μ１γｎ,μｎγ１｝≤λｋ≤ｍａｘ｛μ１γ１,μｎγｎ｝．     

S_3~1(△)表示的B样条

运用三角剖分的协调条件，分析了S13（△）中B样条支撑集问题，获得一般三角剖分下B样条支撑集的存在条件。作为特例，得（Ⅰ）型、（Ⅱ）型三角剖分的B样条支撑集。     

E~n中有限点集的一个不等式

设ＧＮ＝｛Ｐ１，Ｐ２，…，ＰＮ｝是Ｅｎ中一个点集（Ｎ＞ｎ≥２），Ｐ是Ｅｎ中一点，ｍｉ是相应于Ｐｉ的正数（ｉ＝１，２，…，Ｎ）。若Ｐｉ１，Ｐｉ２，…，Ｐｉｋ是取自ＧＮ的点，ｋ维单形｛Ｐ，Ｐｉ１，Ｐｉ２，…，Ｐｉｋ｝的体积是ＶＰＰｉ１…Ｐｉｋ。令Ｍｋ＝∑∑…∑ｉ１＜ｉ２＜…＜ｉｋ（ｍｉ１ｍｉ２…ｍｉｋＶ２ＰＰｉ１…Ｐｉｋ（１≤ｋ≤ｎ）。则有ＭｌｋＭｋｌ≥［（ｎ－ｌ）！（ｌ！）３］ｋ［（ｎ－ｋ）！（ｋ！）３］ｌ（ｎ！）ｌ－ｋ（１≤ｋ＜ｌ≤ｎ），Ｍ２ｋ≥（ｋ＋１ｋ）３ｎ－ｋ＋１ｎ－ｋＭｋ－１Ｍｋ＋１（１≤ｋ≤ｎ）。上述不等式当且仅当矩阵（（ｍｉｅｉ，ｍｊｅｊ））Ｎ×Ｎ的非零特征值相等时成立等号，此处（ｍｉｅｉ，ｍｊｅｊ）表示内积，ｅｉ＝ＰＰｉ（ｉ＝１，２，…，Ｎ）。     

一类OF图及其泛连通性

设Ｇ为ｎ阶连通图，且对Ｇ中任一对距离为２的顶点ｕ、ｖ，有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则称Ｇ为ＯＦ图．本文讨论了ＯＦ图的泛连通性，主要得到下列结果：设Ｇ为ｎ阶ＯＦ图，则Ｇ为下列三类图之一：（１）Ｇ是［５ｎ］－泛连通图（２）Ｈ＋；（３）Ｋｍ＃Ｋｎ－ｍ＋２及其部分支撑子图，其中３≤ｍ≤ｎ－１，｜Ｖ（Ｈ）｜＝．