关于r-超树的因子定理

树的概念分别由Ljamin 及 Bolloba’s等人在超图中做了不同的推广,他们研究了超树的顶点数与边数的关系及复盖数等。本文中的γ-超树是 Ljamin超树的特例.文中给出了一个γ-超树有1-因子的充分必要条件,推广了Chungphaisam关于树的因子定理. 本文中未加说明的记号和述语皆见[4].超图H=(X,E)的秩γ(H)=max|Ei|.超图H=(X,E)的圈是一个顶点和边的交错序列{x_1,E_1,x_2,E_2,…,x_q,E_q,x_(q 1)}使x_i∈X,E_i∈E,x_i,x_(i 1)∈E_i, i=1,…,q,其中x_(q 1)=x_1;i≠j时E_i≠E_j,x_i≠x_j,且q>1. 由此定义易见一个超图不合圈,则任意的E_i,E_j∈E,E_i≠E_j必有|E_i∩E_j|≤1.     

关于匀称超树数的猜想

1982年,毛经中对(k 1) p阶和q边的匀称超树的个数T_(k 1)(p,q)提出如下猜想:其余 易见,当k(?)1时,T(p, q) (q-1)~(?) p~p(?),故(*)成立将是标号树计数的Cayley公式在超图理论中的推广。 本书证明了上述猜想并得到一般超图的计数式。 定义 如果超图H (X,ε)是连通的且不含圈,则称H为一超树,若(?)E_i∈ε,|E_i|=M,则称H是匀称M秩超树。     

超树计数理论（Ⅱ）

在研究本论题的文(Ⅰ)中,作者得到了超树和均匀超树的一系列公式,即把Cayley的树计数理论推广到超树上去。本文进一步考察了在某些有用的约束条件下,超树的计数问題,并把标号树的Clarke公式、Moon公式、     

关于有向图与超图的计数

1980年,M.Hegde和M.R.Sridharan沿用R.C.Read的计数方法,得到了标号偶有向图和偶超图的计数公式。我们推广了[1]的结果,得到了恰有2k个奇度点的p阶有向图和(p,q)有向图,恰有k个奇度点的p阶超图和(p,q)超图的计数式。本文所讨论的图均指标号图。     

集合论与代数的新的运算(Ⅰ)

定义1 令X={x_1,x_2,…,x_n},n是自然数;对于任意给定的A A,B∈P(X),A={x_(i1),x_(i2),…,x_(ik)},1≤i_1相似文献   

多重富里埃级数黎斯球形平均的收敛性

<正> §1.引言设 E_k 为 k 维欧氏空间,Q_k={x=(x_1,x_2,…,x_k)∈E_k;-π≤x_i<π,1≤i≤k}称为 E_k 的一个基本区域.函数 f(x)=f(x_1,x_2,…,x_k)∈L(Q_k),即     

图的色多项式系数之和问题的研究

本文给出了任何简单图G(V,E)的色多项式P(G，λ)=∑i=1^vαiλ^i系数之和的公式：∑i=1^vαi={0ε≠0 1ε=0;并进行了证明，从而为判别一个多项式不是图的色多项式提供了一个必要条件．同时也分别给出了树、2-树、圈、轮图和完全图的色多项式系数绝对值之和的表达式．最后证明了任何简单连通图的色多项式系数绝对值之和∑i=1^v|αi|与边ε成正比，且必满足2^v-1≤∑i=1^v|αi|≤пi=1^vi．     

多重福里哀级数黎斯球形平均的收敛性

<正> §1.引言设 E_k 为 k 维欧氏空间,Q_k={x∈E_k|-π≤x_i<π,1≤i≤k}称为 E_k 的一个基本区域.函数 f(x)≡f(x_1,x_2,…x_k)∈L(Q_k),即 f(x)满足条件     

单调及保凸二次样条插值

本文将集中研究保形二次样条插值.假设序列X={x_i}和Y={y_i}(i=0,1,2,…,N)满足x_(i-1)相似文献   

内-遗传信息与它的内P-推理发现特征

P-集合(Packet sets)是由内P-集合X~F(internal packet setsX~F)与外P-集合X~F(outer packet setsX~F)构成的集合对;或者,(X~F,X~F)是P-集合.给定有限普通集合X={x_1,x_2,…,x_q},α={α_1,α_2,…,α_k}是X的属性集合;若在α内补充属性,则X变成内P-集合X~F={x_1,x_2,…,x_p},X内元素x_1,x_2,…,x_p被内-遗传到X~F内,P≤q,P,q∈N~+.内-遗传是P-集合的重要应用特征之一.利用内P-集合,给出内-遗传信息概念,内-遗传信息的遗传特征;利用内P-推理,给出内-遗传信息的内P-推理辨识与未知内-遗传信息的内P-推理发现.     

关于A-收敛

设A={ai}（i=1）∞S_（e_1）~＋,其中S（e1）＋={x=（x（n））∈e1：‖x‖=1且x（n）≥0对任意的n∈N}.Banach空间X中的序列{x_n}称为A-收敛于x∈X是指对任意的ε〉0,→0当i→∞,其中A（ε）={n∈N：‖x_n-x‖≥ε}.这篇文章中,我们证明了该收敛可以用一个有限可加的概率测度加以刻画.我们对A-收敛与统计收敛的关系进行了讨论,证明了A-收敛为统计收敛完全取决于A的w~＊-拓扑性质.     

有限域上存在弱自对偶正规基的一个充要条件

对于将有限域上的自对偶基概念推广到了更一般的弱自对偶的情形,给出了有限域上存在这类正规基的一个充要条件设q为素数幂,E=Fqn为q元域F=Fq的n次扩张,N={αi=αq2| i=0,1,…,n-1}为E在F上的一组正规基.则存在c∈F*及r,0≤r≤n-1,使得β=cαr生成N的对偶基的充要条件是以下三者之一成立(1)q为偶数且n≠0(mod 4);(2)n与q均为奇数;(3)q为奇数,n为偶数,(-1)为F中的非平方元且r为奇数.     

相依误差下回归函数导数估计的强收敛速度

设Y_1,…,Y_n是在固定点x_1,…,x_n的n个观察值,适合模型 Y_i=g(x_i) ε_i,1≤i≤n.(1)这里g(·)是R上的未知函数,{ε_i}为随机(误差)变量序列,且假定0=x_0≤x_1≤…≤x_(n-1)≤x_n=1. 给定非负整数p,为了估计g的p阶导数g~(p)(x)(p=0时,即为g(x)),秦永松用     

二次指派问题的一个新的限界方法

二次指派问题(QAP)的数学模型是:min{z(x)=sum from i=1 to n sum from =1 to n a_(ip)x_(ip)+sum from i=1 to n sum from p=1 to n sum from j=1 to n sum from q=1 to n c_(ipjq)x_(ip)x_(jq)|x∈},(1)这里∈(n~2维布尔集)是满足如下约束的集合:sum from i=1 to n x_(ip)=1,1≤p≤n,(2)sum from p=1 to n x_(ip)=1,1≤i≤n,(3)x_(ip)=0,1,1≤i,p≤n.(4)因为 x_(ip)~2=x_(ip)并且有约束(2)和(3),我们可以约定 c_(ipjq)=0,当 i=j 或 p=q.如果所有二次项的系数都可以写成     

无圈超图的计数

研究了标号超图的计数, 得到2个公式: 一个是关于严格(D)-连通无圈齐超图的显式计数公式, 另一个是关于线性无圈超图数目的递推公式.     

图带宽和与其对偶超图带宽和的关系

设H=（E1,E2,…,Em）是集合X上的一个超图,一个1-1映射f:X→{1,2,…,|X|}称为H的一个标号,对H的任一标号f,BS（H,f）=∑(E∈H)max{|f(u)-f(v)|;u,v∈E}称为超图H的关于标号f的带宽和BS(H)=min{BS(H,f)|f是超图H的标号|}称为H的带宽和．论文研究图带宽和与其对偶超图的带宽和这两个参数间的关系．     

关于集合交的一定理

本短文先证明一个关于集合交受限制的定理,然后作为定理的简单推论给出[1]的主要结果.定理.令 l、u、k、s 和 t 为给定的非负整数满足 l≤u≤t相似文献   

一个极值问题

设X、Z是两线性赋范空间,Y是巴拿赫空间,映射:X→Y,说在x_0∑X处有Frechet导数l,即有界线性算子l:X→Y,满足||(x_0+εx)-x_0-εlx||_Y=o(ε),x∈X,ε→0。又连续线性算子Г:X→Z,Ω是Z中的凸集,记U={x∈X|Г(x)∈Ω},U_0={x∈X|Г(x)=0}。设F是Y上的连续凸泛函,考虑极值问题:     

超图的r-截口

设H=(X;E_1,E_2,…,E_m)是一个超图,H的r-截口,记作H_((r)),定义为(X;ε_((r)),其中ε_((r))={F;FX,|≤| F |≤r,且存在E_i使FE_i}.对任一超图H,H_((r))唯一存在,但并非任一秩不超过r的超图是某个超图的r-截口。本文给出了以给定超图为     

第一章 幂函数、指数函数、对数函数

1.集合的概念一、选择题 1.若集合m={x|x-1/x-2≥0},N={x|(x-1)(x-2)≥0},P={x|2~((x-1)(x-2))≥1}则( )。 (A)M=N=P (B)MNP (C)MNP (D)MN=P 2.设p={x_1,x_2,x_3}是方程x~3=1在复数集C中的解集,Q={x_1X_2,x_2x_3,x_3x_1},那么P与Q的关系是( )。 (A)PQ (B)PQ (C)P=Q (D)P∩Q=φ 3.设全集1={x|x为小于20有奇数},若