少圈二重覆盖平面近三角剖分图的生成元

令Ｇ为一具有ｎ个节点的平面近三角剖分图,Ｃ为Ｇ的一个少圈二重覆盖（ＳＣＤＣ）．本文首先给出了Ｇ的一些生成元,由此可以得到Ｇ的一个ＳＣＤＣ．若Ｇ为一外平面近三角剖分图,得到 ｜Ｃ｜≤ｎ－２的一充分必要条件;若 Ｇ至少有一个内点,得到｜Ｃ｜≤ｎ－２的一充分条件．     

φ－满射环上GLｎ（R）中元素的三角分解

本文结果是：设Ａ是φ－满射环Ｒ上的非拟纯量可逆ｎ×ｎ矩阵，β_j，γ_j（1≤ｊ≤ｎ）是Ｒ中任意元素，它们满足Π_j=1^{nβ_jγ_j＝ｄｅｔＡ，则存在ｎ阶阵Ｂ和Ｃ满足ＰＡＰ－１＝ＢＣ，其中Ｂ是下三角阵，Ｃ是上三角阵，Ｐ∈ＧＬ_ｎ（Ｒ）．进一步，可以取Ｂ使β_j（１≤ｊ≤ｎ）位于Ｂ的主对角线上，同时可以取Ｃ使γ_j（１≤ｊ≤ｎ）位于Ｃ的主对角线上．}     

三角域上分片二次函数Bernstein多项式的退化性

设Ｓ_２（Ｔ）为三角域Ｔ的二阶剖分，本文给出在Ｓ_２（Ｔ）下分片二次函数f(P)∈Ｃ¹（Ｔ）的Ｂｅｒｎｓｔｃｉｎ多项式的退化性及递推公式。这里的条件Ｓ_２（Ｔ）及Ｃ¹（Ｔ）类都是重要的。我们举例说明更一般情况下分片二次函数Ｂｅｒｎｓｔｃｉｎ多项式的复杂性。     

关于一类修正的三角插值多项式

本文构造出一个以｛θ_ｋ＝ｋ/(ｎ＋１)π｝^ｎ_ｋ＝１为插值节点的ｆ（θ）∈Ｃ_２π且为奇函数的修正的三角插值多项式Ｗ_n（ｆ;ｒ,θ）（ｒ为自然数）．Ｗ_n（ｆ;ｒ,θ）对每个以２π为周期的奇连续函数都能在全实轴上一致地收敛到ｆ（θ）;若ｆ（θ）∈Ｃ^ｊ_２π（０≤ｊ≤ｒ－１）且是奇的,Ｗ_n（ｆ;ｒ,θ）对其收敛阶均达到最     

关于二元样条空间Sr（3r）（△*）的维数

设△^*任何三角剖分△的ＨＣＴ细分的三角剖分．本文建立了定义于△^*上的二元样条函数空间S^r_（3r）（△^*）的维数公式．我们的证明方法同时给出了S^r_（3r）（△^*）的一组显示的基函数，并阐明基函数具有某种意义的局部最小支集     

多元弱样条函数空间的维数

讨论了多元弱样条一点处的维数公式及任意三角剖分下的维数公式．得到了１－型剖分下Ｗ_３^１（Ｉ₁Δ_ｍｎ^１）的维数与局部支集样条基．     

关于一类S1，13（△（2）mn）插值与逼近

设△^（2）_mn是矩形域Ｄ＝［ａ，ｂ］(?)［ｃ，ｄ］的Ⅱ－型三角剖分．S^1，1₃（△^（2）_mn）是带边界条件的二元三次样条空间：本文我们将讨论一类S^1，1₃（△^（2）_mn）的插值问题，证明了它的存在性，唯一性及逼近阶：如果ｆ∈Ｃ^４（Ｄ），则有｜ｆ－ｓ｜≤ｋ（ｌ）·ｍａ     

投影下的Gronwall不等式

本文对Ｊ．Ｋ．Ｈａｌｅ曾提出的一类广泛的投影下的Ｇｒｏｎｗａｌ不等式问题作了讨论，对满足ｕ（ｔ）≤ａ（ｔ）＋∫_０^tｂ（ｔ－ｓ）ｕ（ｓ）ｄｓ＋∫_０^∞ｃ（ｓ）ｕ（ｔ＋ｓ）ｄｓ，(?)ｔ≥０的函数ｕ（ｔ）∈Ｃ_b⁰（Ｒ₊，Ｒ₊）作了估计．其结果对讨论微分方程的有界解、不变流形及其Ｆｏｌｉａｔｉｏｎ和进一步讨论奇性Ｇｒｏｎｗａｌ不等式都有意义     

关于图升分解为独立边集问题

Ａｌａｖｉ［１］给出了图的升分解概念，并猜想每一图都可升分解．本文证明了边数为（?）的图Ｇ当边色数Ｘ＇（Ｇ）≤（ｎ＋２）／２时可升分解为{G_i}, 1≤i≤n, G_i≈iK₂．     

Dirac定理的局部化与Hamilton图

设Ｇ为一个ｎ阶２－连通图，ｎ≥３．若｜Ｄ_ｎ／２（Ｋ_１，３）｜≥２且满足下述条件之一：ｉ）｜Ｄ_ｎ／２（Ｋ_１，３＋ｅ）｜≥２，ii）若Ｋ_１，３＋ｅ→Ｇ，ｘｙ(?)Ｅ（Ｋ_１，３＋ｅ），则ｍａｘ｛ｄＧ（ｘ），ｄＧ（ｙ）｝≥ｎ／２，则Ｇ是一个Ｈａｍｉｌｔｏｎｉａｎ图或其闭包为ｓＰ|⊕Ｈ，这里ｓＰ⊕Ｈ是一类极小２－边连通图．     

Pm×Kn的邻点可区别全色数

设G是简单图．设f是一个从V(G)∪E(G)到{1,2,…,k}的映射．对每个v∈V(G),令C_f(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}．如果f是k-正常全染色,且对任意u,v∈V(G),uv∈E(G),有C_f(u)≠C_f(v),那么称f为图G的邻点可区别全染色(简称为k-AVDTC)．数x_(at)(G)=min{k|G有k-AVDTC}称为图G的邻点可区别全色数．本文给出路P_m和完全图K_n的Cartesion积的邻点可区别全色数．     

图 P2×Cn的均匀邻强边色数

对图G(V,E),一正常边染色f若满足(1)对(V)uv∈E(G),f[u]≠f[v],其中f[u]={f(uv)|uv∈E};(2)对任意i≠j,有||E|-|Ej||≤1,其中Ei={e| e∈E(G)且f(e)=i}.则称f为G(V,E)的一k-均匀邻强边染色,简称k-EASC,并且称Xcas(G)=min{k|存在G(V,E)的一k-EASC为G(V,E)的均匀邻强边色数.本文得到了图P2×Cn的均匀邻强边色数.     

圈和完全图的点可区别VE-全染色(英文)

Let G be a simple graph of order at least 2.A VE-total-coloring using k colors of a graph G is a mapping f from V (G) E(G) into {1,2,···,k} such that no edge receives the same color as one of its endpoints.Let C(u)={f(u)} {f(uv) | uv ∈ E(G)} be the color-set of u.If C(u)=C(v) for any two vertices u and v of V (G),then f is called a k-vertex-distinguishing VE-total coloring of G or a k-VDVET coloring of G for short.The minimum number of colors required for a VDVET coloring of G is denoted by χ ve vt (G) and it is called the VDVET chromatic number of G.In this paper we get cycle C n,path P n and complete graph K n of their VDVET chromatic numbers and propose a related conjecture.     

P_n~2和P_n~(n-1)的均匀邻强边色数

对阶至少为3的简单连通图G的k-正常边染色法f,若对任意uv∈E(G)有C(u)≠C(v),Ei-Ej 1,i,j=1,2,…,k.其中C(u)={f(uv)uv∈E(G)},Ei={uv f(uv)=i,uv∈E(G)},则称f为G的一k-均匀邻强边染色,简称k-EASEC.并称χe′as(G)=min{k k-EASEC of G}为G的均匀邻强边色数.给出了图Pn2与Pnn-1的均匀邻强边色数.     

最大度不大于5的Halin-图的点强全染色

图G(V,E)的一正常k-全染色f称为G(V,E)的一k-点强全染色当且仅当任意( A)v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈V(G)}U{v},并且XusT(G)=min{k|存在G的k-点强全染色}称为G(V,E)的点强全色数.本文得到了△(G)≤5的Halin-图G(V.E)的XusT(G),并提出如下猜想设G(V,E)为每一连通分支的阶数不小于6的图,则XusT(G)≤△(G)+2,其中△(G)表示图G的最大度.     

带弦圈的最小2宽直径

设k为正整数,G是简单k连通图.图G的k宽直径,dk(G),是指最小的整数ι使得对任意两不同顶点x,y∈V(G),都存在k条长至多为ι的内部不交的连接x和y的路.用C(n,t)表示在圈Gn上增加t条边所得的图.定义h(n,t):min{d2(C(n,t))}.本文给出了h(n,2)=[n/2].而且,给出了当t较大时h(n,t)的界.     

图有分数因子的度条件

本文研究了图有分数因子的度条件,得到了下面的结果：令k(?)1是一个整数,G是一个连通的n阶图,n(?)4k-3且最小度δ(G)(?)k,若对于每一对不相邻的顶点u,v∈V(G)都有max{d_G(u),d_G(v)}(?)n/2,则G有分数k-因子．并指出该结果在一定意义上是最好可能的。     

最大度不小于5的外平面图的邻强边染色

图G(V,E)的一k-正常边染色叫做k-邻强边染色当且仅当对任意uv∈E(G)有,f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},f(uw)表示边uw的染色.并且x'as(G)=min{k|存在k-图G的邻强边染色}叫做图G的图的邻强边色数.本文证明了对最大度不小于5的外平面图有△≤x'as(G)≤△ 1,且x'as(G)=△ 1当且仅当存在相邻的最大度点.     

不含三角形图的正常染色路和正常染色圈

图G为边染色图,对G中的任一顶点v,定义v的色度dc（v）：G中与顶点v相关联的边中不同染色的数目.用δc（G）表示图G的最小色度,即δc（G）=min{dc（v）：v∈G}.若图G为不含三角形的边染色图,且δc（G）≥2,则G含长为4d-2的正常染色路或长至少为2d-2的正常染色圈.     

NA序列重对数律的几个极限定理

设{X_n;n≥1}均值为零、方差有限的NA平稳序列。记S_n=∑_(k=1)~n X_k,M_n=maxk≤n|S_k|,n≥1.假设σ~2=EX_1~2+2∑_(k=2)~∞EX_1X_k>0。本文讨论了:当ε 0时,P{M_n≥εσ(2nloglogn)~(1/2)的一类加权级数的精确渐近性质,以及当ε∞时,P{M_n≤εσ(π~2n/(8loglogn))~(1/2)}的一类加权级数的精确渐近性质。这些性质与重对数律和Chung重对数律的速度有关。