开半圆的配置数

在S1上n个开半圆的简单配置中,顶点的权是指包含它的半圆个数,vk表示权为k的顶点数,向量v=(v0,v1,…,vn-1)称为配置的v-向量.本文估算了v-向量对应的配置个数.     

边-超欧拉图的一个度数和条件

图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e．给出了边-超欧拉图的一个度数和条件,即：设G是2一边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d（u）＋d（v）≥2/5n,那么对于图G的任意一条边e,或者G有欧拉生成子图H包含e,或者G（G关于e的剖分图）可以被收缩成K2.3或K2.5．     

3-边连通图中的超欧拉图

一个含有生成闭迹的图称为超欧拉图。设G是n阶3－边连通图，若对任意G的边数为3的最小边割E都满足G－E遥每一连通分支的阶至少为（n-1）／10，则或者G是超欧拉图，或者G可收缩为G‘＝Petersen图，且G‘的每个顶点在G中的原像是G的一个可折叠子图，其顶点数至少是（n-1）／10。     

开半圆的配置的构造方法

在S1上n个开半圆的简单配置中,顶点的权包含它的半圆的个数,vk表示权为k的顶点数,向量v=(v0,v1,…,vn-1)称为配置的v-向量.给出了v-向量对应的配置的2种新的构造方法.     

图K2,3+e的最优填充的存在性

讨论了2类6点7边图Gi＝K12，3＋e（i＝1，2）的最优填以存在性问题，证明了：存在（v,Gi，λ）－OPD当且仅当v≥6，除去非最优的P（6，Gi，1）＝1及未知的（9，Gi，1）－OPD，i＝1，2。     

若干点不交的n阶路的并图的非正规强度

图 G 的一个 m-边赋权 w 是指从 E（G）到｛1，2，…，m｝的一个映射。对任意 e∈E（G），称 w（e）为边 e 在 w 下的权。 w 称为是 m-非正规分配，如果对 G 的任意两个不同的点 u 和 v，与 u 关联的边的权之和异于与 v 关联的边的权之和。使得 G 具有 m-非正规分配的最小正整数 m 叫 G 的非正规强度。基于这一理论，利用构造矩阵的方法，研究了若干点不交的 n 阶路的并图（n≡2（mod 4）和 n≡3（mod 4））的非正规强度。     

图K2,3+e的最优填充

主要讨论了2类6点7边图Gi＝K2,3 e(i=1，2）的最优填充存在性问题，证明了：存在（v,Gi,1）－OPD当且仅当v≥6，除去非最优（但为最大）的P（6，Gi，1）＝1有未知的（9,Gi,1）－OPD，i＝1，2。     

涉及距离的n-因子-临界图的一个充分条件

证明了如下结论：设G是p阶连通图，其中p≡n（mod2）且n＜p，如果对满足条件d（u,v）＝2的任意点集{u,v}包含于V（G），有d(u) d(v)≥p n-1，则G是n－因子－临界图。     

《微分几何》学习辅导

微分几何对数学及自然科学中许多分支都有极为广泛的影响，值得认真学习与研究。1向量函数注意将关于普通函数的极限、连续、微分、积分等概念推广到向量函数上，以及3个特殊函数：定长向量函数、定向向量函数，共面向量函数。例1若向量函数r＝r（t）满足（r′，r″，r）=0，证明：r—r（t）为一条平面曲线。证由于，故向量函数r′=r′（t）为一个共面向量函数，即存在一个常向量n，使n·r”（l）＝0，即（n·r（t》”＝0所以n·r（t）一常数，r＝r（t）为一条平面曲线。2曲线论2．1曲线的概念关键是曲线的自然参数。曲线在一点的切线与法面…     

两类平面图的关联色数

轮 Wr 1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图.新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边.所谓花图Fr,m,n(r≥3,m≥1,n≥2m 1),是在轮Wr 1中的在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图.所谓棱柱Qn(n≥3),是指Qn=(V,E),y={u1,u2,…,un}U{v1,V2,…,vn},E={uiui 1,vivi 1,uivi,u1vi 1|i=1,2,…,n},其中un 1=u1,vn 1=v1.通过给出花图Fr,m,n>(r≥3,m≥1,n≥2m 1)和棱柱Qn(n≥3)的一种关联着色方法,确定了它们的关联色数.     

(0,1)—矩阵类U(R,S)的势函数

讨论了(0,1)-矩阵类 U(R,S)中所含指定的行和向量 R=(r_1,r_2,…,r_m),列和向量 S=(s_1,s_2,…,s_n)的(0,1)-矩阵的势 f_(m,n)(R,S),给出了求 f_(m,n)(R,S)的递归公式.     

两个谱任意模式

设λ1,λ2,...,λn(可以相同)为实矩阵A的所有特征值,记为σ(A)=(λ1,λ2,...,λn).n阶符号模式矩阵S=(sij)是指元素取自{ ,-,0}的矩阵,S的定性矩阵类是指集合Q(S)={A=(aij)∈M\{n\}(R):对所有的i和j,sign(aij)=sij},记σ(S)={σ(A):A∈Q(S)}.设S为n阶符号模式矩阵,λ1,λ2,…,λn为n个任意复数,若λ1,λ2,…,λn中的虚数都与其共轭复数成对出现时,便存在A∈Q(S),使得σ(A)=(λ1,λ2,…,λn),则称S为谱任意模式.在本文中,我们得到两个谱任意模式.     

图的结构矩阵的迹和特征值

讨论图的度序列的结构矩阵的代数性质，得到了图的度序列的结构矩阵的迹和特征值的一些有趣性质。     

有向图的有向圈长分布

阶为v的有向图D的有向圈长分布是序列(c_1,c_2,…,c_v),其中C_i是D中长为i的有向圈的数目。设0≤x_i≤v-i-1,证明了存在v个顶点的有向图D,使D的有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1),并且给出了具有有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1)的有向图的最大可能的弧数以及具有有向圈长分布为(0,0,k,k,…,k,k-1,…,3,2,1)(其中1≤k≤v-2)的有向图的最小可能弧数的上界。     

一类多元线性模型的一致最小方差无偏估计

本文讨论一类多元线性模型 :y=(S T′) β+e,E(e) =0 ,e=(ε′(1) ,… ,ε′(n) )′,E(ε(i) ε′(n) ) =Φ 0 ,E(ε(i) ε′(i) ε(i) ε′(i) ) =K,i=1 ,2 ,… ,n.当 y准正态分布时 ,在一定意义下得到Φ的 L S估计Φ1,以及 tr(DΦ1)为 tr(DΦ ) (D=D′)的一致对 (Φ ,k)的最小方差无偏估计 (UMVUE)的若干充要条件 .     

对洪关于幂LCM矩阵的一个猜想的注记

一个含有n个不同正整数的集合S={xt，…，xn}称为是gcd闭的，如果S中任两个整数的最大公因子也在S中，洪绍方在2002年猜想：对于给定的一个正整数t，存在一个仅由t决定的正整数k(t)，使得当n≤k(t)时，定义在任意gcd闲集S={xt，…，xn}上的幂LCM矩阵([xi，xj]^t)是非奇异的；而当n≥k(t) 1，则存在一个gcd闭集S={xt，…，xn}，使得定义在其上的幂LCM矩阵([xi，xj]^t)奇异，洪于1999年证明了k (1)=7，在本文中，作者证明了若t≥2，则有k(t)≥8．     

K1×mCn的k-边优美指标集

设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp也是一个双射,则称此图G是k-边优美的.称EGI(G)={k:G是k-边优美的}是G的边优美指标集.在此彻底解决了图K1×mCn(mn≡0mod 2)的边优美指标集.     

舵轮图都是强协调图

一个有e条边的简单图G称为是强协调的,若有V(G)到{0,1,…,e-1}的单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是由E(G)到{1,2,…,e}的一个双射。舵轮图H_n是由含n个顶点的圈C_n内添加一个与C_n的每个顶点都相邻的顶点,且再在C_n的每个顶点上都添上一条悬挂边而得到的图。本文中证明了,所有舵轮图都是强协调图,因而回答了[2]中一个open问题。     

关于连续数方程注记

本文用初等方法证明了,当ｎ,ｘ ,ｒ 是正整数且ｒ ＞ ３ ,ｄ ＝ ２ｓ＋ ２ ,整数Ｓ≥０ ,ｇｃｄ（ ｘ,ｄ） ＝ １ ,丢番图方程ｎ－１ｋ＝ ０（ｘ ＋ ｄｋ）ｒ ＝ （ｘ ＋ ｄｎ）ｒ 无整数解。