首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
季利均 《中国科学A辑》2006,36(9):1067-1080
一个定向的四面体是由4个顶点和4个循坏三元组构成的集合,并满足: 4个顶点上的任意有序点对恰出现于一个循环三元组中. 一个n阶四面体四元系是一个对子(X, B),其中X是一个n元集,B是X上的一些定向的四面体组成的集合,它满足: X上的任意循环三元组恰出现于一个定向的四面体中. 若一个四面体四元系不包含两个顶点集相同的定向的四面体,则称之为纯的.本文将证明一个n阶纯的四面体四元系存在的充分必要条件是n≡2,4 (mod 6)且n>4, 或者n≡1,5 (mod 12). 由此可得两个推论: 一个n阶单的2重四元系存在的充分必要条件是n≡2,4 (mod 6)且n>4, 或者n≡1,5 (mod 12); 对于n≡1,3 (mod 6)且n>3, 或者n≡0,4 (mod 12),存在一个n阶纯的Mendelsohn三元系超大集.  相似文献   

2.
一个v 阶有向三元系,记为DTS(v,λ), 是指一个对子(X, B),这里Xv元集, BX上一些可迁三元组(简称区组) 构成的集合, 使得X上每个由不同元素组成的有序对都恰在Bλ个区组中出现. 一个有向三元系的超大集,记为 OLDT(v,λ), 是指一个集合(Y{y}, AI)I, 其中Yv+1元集, 每个(Y{y}, AI)是一个DTS(v,λ), 并且所有 AI 形成 Y上全部可迁三元组的分拆. 讨论OLDTS(v,λ)的存在性问题, 并且给出结论: 存在OLDTS(v,λ) 当且仅当 λ=1 且v≡0,1 (mod 3), 或 λ=3且v≠2.  相似文献   

3.
二部多重图的P4k-1-因子分解   总被引:1,自引:1,他引:0       下载免费PDF全文
王建  杜北梁 《中国科学A辑》2006,36(8):928-937
如果二部多重图λKm,n的边集可以划分为λKm,nPv-因子, 则称 λKm,n存在Pv-因子分解. 当v是偶数时,Ushio, Wang和本文的第2作者给出了λKm,n存在Pv-因子分解的充分必要条件. 同时提出了当v是奇数时λKm,n存在Pv-因子分解的猜想, 但是至今为止仅知当v=3时该猜想成立. 对于正整数k,本文证明λKm,n存在P4k-1-因子分解的充分必要条件是:(1)(2k-1)m ≤2kn, (2) (2k-1)n≤2km, (3) m+n ≡0(mod 4k-1), (4) λ(4k-1)mn/[2(2k-1)(m+n)]是整数, 即证明:对于任何正整数k, 当v=4k-1时上述猜想成立.  相似文献   

4.
完全二部图存在路因子分解的Ushio猜想的证明   总被引:2,自引:2,他引:0       下载免费PDF全文
杜北梁  王建 《中国科学A辑》2006,36(1):109-120
如果完全二部图Km,n的边集可以划分为Km,nPv-因子, 则称Km,n存在Pv-因子分解. 当v是偶数时, Ushio 和 Wang 给出了Km,n存在Pv因子分解的充分必要条件. Ushio在其综述文章中提出了当v是奇数时Km,n存在Pv-因子分解的猜想. 已经证明当v=4k-1时Ushio猜想成立. 对于正整数k, 本文证明Km,n存在P4k+1-因子分解的充分必要条件是: (1) 2km ≤ (2k+1)n, (2) 2kn ≤ (2k+1)m, (3) m+n ≡0 (mod 4k+1), (4) (4k+1)mn/[4k(m+n)]是整数. 即证明: 对于任何正整数k, v=4k+1时Ushio猜想成立,从而最终完成了Ushio猜想成立的证明.  相似文献   

5.
完全二部图的P4k-1-因子分解   总被引:3,自引:3,他引:0       下载免费PDF全文
杜北梁  王建 《中国科学A辑》2005,35(2):206-215
如果完全二部图Km,n的边集可以划分为Km,nPv-因子,则称Km,n存在Pv-因子分解. 当v是偶数时, Ushio和Wang 给出了Km,n存在Pv-因子分解的充分必要条件. Ushio同时提出了当v是奇数时Km,n存在Pv-因子分解的猜想, 但是至今为止仅知当v=3时Ushio猜想成立. 对于正整数k,本文证明Km,n存在P4k−1-因子分解的充分必要条件是: (1) (2k−1)m ≤2kn, (2) (2k−1)n ≤ 2 km, (3) m+n ≡ 0 (mod 4k−1), (4) (4k−1)mn/[2(2k−1)(m+n)]是整数. 即证明了对于任意正整数k, 当v=4k−1时Ushio猜想成立.  相似文献   

6.
沈灏  储文松 《中国科学A辑》1994,37(3):241-246
我们在本文中证明,对任意给定的正整数k≥2,都存在常数v0=v0(k),使当v≥v0时,拟Kirkman系NKS(2,k;v)存在的必要条件v≡0(mod k(k-1))也是充分的。从而解决了拟Kirkman系的渐近存在性问题。  相似文献   

7.
王建  杜北梁 《中国科学A辑》2007,37(3):291-300
若二部多重图λKm,n的边集可以划分为λKm,nPv-因子,则称 λKm,n存在Pv-因子分解.当v是偶数时, Ushio和Wang及本文的第二作者给出了λKm,n存在Pv-因子分解的充分必要条件.同时提出了当v是奇数时λKm,n存在Pv-因子分解的猜想.最近我们已经证明当v=4k-1时该猜想成立. 对于正整数k,文中证明λKm,n 存在P4k+1-因子分解的充分必要条件是: (1) 2km ≤ (2k+1)n, (2) 2kn ≤(2k+1)m, (3) m+n ≡ 0 (mod 4k+1), (4)λ (4k+1)mn/[4k(m+n)]是整数. 即证明:对于任意正整数k, 当v=4k+1时上述猜想成立,从而最终完成了该猜想成立的证明.  相似文献   

8.
给出Rd (d≥3)中规则集D上偏微分方程-1/2Δv(x)+γ(x)v(x)α=0的最大、最小正解的概率表达式,其中D满足其补集Dc为紧集, γ(x)为D中正的有界可积函数, 且1<α≤2.作为其应用, 给出紧集是S-极集的充分必要条件.  相似文献   

9.
2-图是边的尺寸至多为2的超图,极小正则2-图是不含有真正则因子的正则2-图. 设f2(n)为所有n个顶点的极小正则2-图的最大度数.给出了极小正则2-图的一个结构性质,并由此证得 f2(n) =(n+3-i)/3, 其中1≤i≤6, n≥7, in(mod 6),从而解决了范红兵等人提出的一个猜想. 作为在图论中的应用, 可以刻画不可分解因子的正则图, 并给出关于度条件的最好可能的因子存在性定理. 进而, f2(n)和极小2-图可应用于最初引发这项研究的通用开关盒设计问题.  相似文献   

10.
Dedekind zeta函数与Dedekind和   总被引:1,自引:0,他引:1       下载免费PDF全文
Dedekind和表示两个实二次数域的Dedekind zeta函数在-1处值的积,给出了不同于Siegel的表示公式. 为应用,得到ζK(-1)的一个多项式表示:1/45 (26n3-41n±9), n≡±2(mod5),这里K=Q(Ö5q),素数q = 4n2+1,且实二次数域K 2=Qq)的类数为1.  相似文献   

11.
独立数的一个下界   总被引:2,自引:0,他引:2       下载免费PDF全文
设G是一个图,其度序列为(dv). 若由G的任意邻域导出子图的最大度至多为m, 则G的独立数至少是 ,这里当x>0, 函数fm+1(x)大于 . 对于加权图G=(V,E,w), 证明了它的加权独立数至少是 ,这里wv是顶点v的权重.  相似文献   

12.
The spectrum for large sets of pure directed triple systems   总被引:1,自引:0,他引:1  
An LPDTS(ν) is a collection of 3(ν-2) disjoint pure directed triple systems on the same set ofνelements. It is showed in Tian's doctoral thesis that there exists an LPDTS(ν) forν=0,4 (mod 6),ν≥4. In this paper, we establish the existence of an LPDTS(ν) forν= 1,3 (mod 6),ν> 3. Thus the spectrum for LPDTS(ν) is completely determined to be the set {ν:ν= 0, 1 (mod 3),ν≥4}.  相似文献   

13.
G 称为(n, k)-图, 如果对任一SÍ V(G) (|S|≤k)有k(G-S)=n-|S|, 其中k(G)表示G的连通度. Mader猜想当k≥3时K2k+2-(1-因子)是惟一的(2k, k)-图. M. Kriesell 解决了k = 3, 4的特殊情形. 对k≥5的一般情形, 证明了该猜想成立.  相似文献   

14.
王在洪 《中国科学A辑》2007,37(5):605-616
本文研究一类平面映射 无界轨道的存在性, 其中n是正整数, c是常数, μ (θ)是2π周期函数, 证明了当 c>0, μ (θ)≠0时, 对充分大的ρ, 该映射的轨道正向趋于无穷; 当c<0, μ (θ)≠0时, 对充分大的ρ, 该映射的轨道负向趋于无穷. 应用这个结论, 在函数F(x)(∫0xf (s)ds)和f(x)存在有限极限的条件下, 证明了 方程x''''+f(x)x''+ax+-bx-+f(x)=p(t)存在无界解. 同时, 还得到了该方程周期解的存在性.  相似文献   

15.
一类最优光正交码的组合构作   总被引:1,自引:0,他引:1       下载免费PDF全文
光正交码具有良好的光学相关特性, 它特别适用于光纤信道上的码分多址系统. 利用Weil定理给出了参数为(15p , 5,1)的最优光正交码的组合构作, 其中p为模4余1且大于5的素数. 由此, 当正整数v 的质因子均为模4余1且大于5的素数时, (15v, 5,1)最优光正交码可利用已知的递归构造方法得到.  相似文献   

16.
任意给定系列平行图G的一个顶点v*, 则G的边集可划分为k=min {κ′(G)+1, δ(G)}个子集, 使得每一个边子集覆盖可能除v*以外的所有顶点, 其中δ(G)为G的最小度, κ′(G)为G的边连通度. 另外, 证明了该结果是最好的可能, 并且通过此证明过程得到一个可找到该划分的多项式时间算法.  相似文献   

17.
完善了1992年以来提出的研究乘子猜想的特征标方法, 从而对n = 3n1情形的乘子猜想取得了较大的进展. 概略地说, 证明了:在n = 3I>n1的情形, 用( n1 ,λ) = 1代替 I>n1>λ, 第二乘子定理仍然成立. 进而证明了:在n = 3pr的情形, 把p>λ的条件去掉, 第一乘子定理仍然成立. 即, 设D是abel群G的一个(v,k,λ)-差集, n = 3pr , p是素数, 且(p, v)=1, 则p是D的数值乘子.  相似文献   

18.
讨论了具有非线性阻尼项的p-方程组的Cauchy问题解的Lp(2≤ p≤ +∞) 收敛率. 具体地说, 当相应的初始扰动(w0(x), z0(x))Î(H3´ H2)(R), 并且|v+-v-|+||w0||3+||z0||2充分小时, 对应的Cauchy问题存在唯一的整体解(v(x,t), u(x,t)), 并且依时间渐近收敛到由Darcy定律得到的非线性扩散波. 此外, 还得到了解的Lp(2≤ p≤ +∞)收敛率.  相似文献   

19.
邓冠铁 《中国科学A辑》2007,37(7):769-778
本文得到复指数系E(Λ,M)在Cα中不完备的一个充分必要条件, 其中Cα是所有在实轴R上连续, 且当t趋向无穷时, f(t)exp(&#8722;α(t))趋向零 的复函数f组成的集合. 在一致范数||f||α=sup{|f(t)e&#8722;α(t)}|: t∈R}下, Cα是一个Banach 空间. 证明了在不完备的情形下, 复指数系E(Λ,M)是 最小的并且 复指数系E(Λ,M)中 线性 组合的闭包中的任意函数可以延拓成由 Taylor-Dirichlet 级数表示的整函数.  相似文献   

20.
格值连续函数的下方图形超空间及其Hilbert方体紧化   总被引:1,自引:0,他引:1       下载免费PDF全文
杨忠强 《中国科学A辑》2005,35(2):216-230
L 是连续半格,用 USC(X, L) 表示乘积空间 X×ΛL 的包含集合 X×{0} 的所有闭的下集之族,用 ↓C(X, L) 表示由X到ΛL的连续函数的下方图形全体.赋予 Vietoris 拓扑后, USC(X, L)是拓扑空间,↓C(X, L) 是它的子空间. 证明了如果X是无限的局部连通的紧度量空间且ΛL是绝对收缩核,则USC(X, L) 同胚于 Hilbert 方体 [-1,1]ω. 此外, 如果L是可数个闭区间的乘积,则↓C(X, L)在USC(X, L)中是同伦稠的,即存在同伦 h: (X, L)×[0,1]}→ USC(X, L), 使得h0=idUSC(X, L), 且对任意的t>0, 有ht(USC(X, L))Ì↓C(X, L). 但 ↓C(X, L)不是可完备度量化的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号