首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
任意给定系列平行图G的一个顶点v*, 则G的边集可划分为k=min {κ′(G)+1, δ(G)}个子集, 使得每一个边子集覆盖可能除v*以外的所有顶点, 其中δ(G)为G的最小度, κ′(G)为G的边连通度. 另外, 证明了该结果是最好的可能, 并且通过此证明过程得到一个可找到该划分的多项式时间算法.  相似文献   

2.
G的Cayley图Cay(G, S)称为是正规的, 如果G的右正则表示R(G)在Cay(G, S)的全自同构群中正规. 给出了非正规 Cayley图的两个充分条件. 应用该结果, 构造了5个连通非正规Cayley图的无限类, 并决定了A5的所有连通5度非正规 Cayley图,从而推广了徐明曜和徐尚进关于A5的连通3、4度Cayley图正规性结果. 此外, 决定了A5的所有连通5度非CI Cayley图.  相似文献   

3.
几类图的pebbling数   总被引:1,自引:0,他引:1       下载免费PDF全文
金芳蓉定义了图 G上的一个 pebbling 移动是从一个顶点处移走两个pebble 而把其中的一个移到与其相邻的一个顶点上. 图G的pebbling数f(G)是最小的整数n, 使得不管n 个pebble 如何放置在G的顶点上, 总可以通过一系列的 pebbling 移动把一个pebble 移到 G的任一个顶点上. Graham 猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H). 计算了两个扇图的积和两个轮图的积的pebbling数, 作为推论, 当GH同时是扇图或轮图时, Graham 猜想成立.  相似文献   

4.
令G是一个具有顶点集V(G)和边集 E(G)的二部图, 且令gf是定义在 V(G)上的两个非负整数值函数,使得对每个顶点xV(G)都有g(x)≤f(x). G的一个(g,f)-染色是一个推广的边染色,它满足在每个顶点x每一种颜色至少出现g(x)次且至多出现f(x)次. 给出了求二部图中满足某些约束条件且具有最小颜色数的(g,f)-染色的一个多项式算法并证明了此结果是最好的可能.  相似文献   

5.
图的全符号控制数   总被引:3,自引:0,他引:3       下载免费PDF全文
吕新忠 《中国科学A辑》2007,37(5):573-578
本文考虑的图G均为有限简单连通图, 是一个有顶点集合V边集合E的有限简单连通图,用V(G) 和E(G) 分别表示G的顶点集和边集. f 是一个从V(G)∪E(G)→{-1, 1}的函数. f 的权重定义为 w(f)=∑xV(G)∪E(G)f(x). 对任一元素xV(G)∪E(G), 定义f[x]=∑yNT[x]f(y). 图G的全符号控制函数f : V(G)∪ E(G)→{-1, 1}是一个对所有的xV(G)∪ E(G), 都满足f[x]≥1的函数. G的所有全符号控制函数中最小的权定义为G 的全符号控制数,记作γs*(G). 讨论了图的全符号控制数, 证明了图的全符号控制数的下界, 并对一些特殊的图类CnPn本文得到了全符号控制数的精确值.  相似文献   

6.
A是Woronowicz C*代数, G是作用于其上的离散群, 主要证明了它们的交叉积代数αG的正则表示和协变表示都对应于乘法酉算子,同时证明了正则协变的C*代数也是一个对应乘法酉算子的Woronowicz C*代数,最后给出了C(SUq(2)×αZ对应的乘法酉算子的一个明确表示.  相似文献   

7.
6p2阶的三度半对称图   总被引:1,自引:0,他引:1       下载免费PDF全文
正则图G 称为G-半对称图, 如果G 的自同构群A := AutG 有一个子群GG 的边集上传递, 但在其点集上不传递, 特别地, 当G= AΓ 称为半对称图. 本文旨在考察素数度的(G-)半对称图. 首先给出了素度数的(G-)半对称图的群论刻画, 其次对6p2阶的三度半对称图进行了完全分类, 其中p是奇素数.  相似文献   

8.
杨大春  周渊 《中国科学A辑》2006,36(6):639-658
建立了Marcinkiewicz积分从Hardy空间H1(Rn´Rm)到Lebesgue空间L1(Rn´Rm)的有界性, 以及它们与Lipschitz函数所生成的交换子从Hardy空间LMq(Rn´Rm)到Lebesgue空间H1(Rn´Rm)的有界性, 其中q>1.  相似文献   

9.
研究乘积空间上Marcinkiewicz积分算子的Lp(Rm×Rn)有界性. 对于固定的1Lp(Rm×Rn)有界性成立的一个充分条件.  相似文献   

10.
不含4圈的平面图的全色数   总被引:1,自引:0,他引:1       下载免费PDF全文
用Δ(G), χve(G)分别表示图G的顶点最大度和全色数.Vizing猜想: 对任何 简单图G, Δ(G) +1≤χve(G)≤Δ(G)+2. 即使对于平面图, 这一猜想仍未获得完整的证明, 唯一待完成的困难情形是Δ(G)=6. 本文证明:若Δ(G)=6的平面图G不含有4圈, 则χve(G)≤8.这一结果和以前在该问题上的已知结果表明:对于不含有4圈的平面图,Vizing猜想是正确的.  相似文献   

11.
唐国平 《中国科学A辑》2007,37(7):878-886
G是有限交换群, 并且它的Sylow p-子群是阶为pr的循环群的直和,即G是一个有限交换齐次循环群. 令Δn(G)表示增广理想Δ(G)的n次幂. 对每个自然数n本文给出了连续商群Qn(G)=Δn(G)/Δn+1(G)的结构, 并由此解决了有关这类有限交换群的Karpilovsky未解决问题.  相似文献   

12.
林燕  陆善镇 《中国科学A辑》2006,36(6):615-630
研究与强奇异Calderón-Zygmund 算子和Lipschitz函数b∈Λ∙β0(Rn)相关的Toeplitz型算子Tb(f)Lp(Rn)到Lq(Rn 的有界性和 Lp(RnF∙β0,p的有界性,1/q=1/p-β0/n. 得到了广义Toeplitz型算子Θbα0Lp(RnLq(Rn有界的,1/q=1/p-(α00)/n.上述结果包含了相应的交换子的有界性.同时还得到了与强奇异Calderón-Zygmund 算子和BMO函数b相关的 Toeplitz型算子 Tb(f)的Lp(Rn)有界性, 1ápá∞ .  相似文献   

13.
交换子在Hardy型空间上的有界性   总被引:8,自引:1,他引:7       下载免费PDF全文
[b,T]表示由函数b∈Lipb (Rn)与Calderón-Zygmund奇异积分算子T生成的交换子. 研究了[b,T]在经典Hardy空间和Herz型Hardy空间上的有界性质, 对端点空间上的有界性给出了等价特征刻画, 并在端点情形证明了该交换子是从Hardy型空间到弱Lebesgue空间或弱Herz空间有界的.  相似文献   

14.
微分方程f″+e-zf′+Q(z)f = 0解的增长性   总被引:4,自引:1,他引:3       下载免费PDF全文
陈宗煊 《中国科学A辑》2001,31(9):775-784
研究二阶微分方程f″+e-zf′+Q(z)f = 0解的增长性,其中Q是级为1的整函数,当Q(z)=h(z)ebz, h(z)是非零多项式,b≠-1是复常数,上面方程的每个解有无穷级且超级为1. 改进了已有的结果.  相似文献   

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

16.
完全二部图乘积上的 Graham pebbling猜想   总被引:3,自引:1,他引:2       下载免费PDF全文
G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebble移到任意一个顶点上,其中的pebbling移动是从一个顶点处移走两个pebble而把其中的一个移到与其相邻的一个顶点上. Graham猜测对于任意的连通图GHf(G×H)≤f(G)f(H).证明了对于一个完全二部图和一个具有2-pebbling性质的图来说,Graham猜想是成立的,作为一个推论,当G和H都是完全二部图时,Graham猜想成立.  相似文献   

17.
蒋立宁 《中国科学A辑》2004,34(6):701-710
在取值于有限群G的二维格子旋系统模型中, 可以定义场代数F. 群G的Double代数D(G), 进而由子群H决定的子Hopf代数D(G;H), 在F上有自然作用, 使得F成为模代数. 给出F的D(G; H)-不变子空间AH的具体结构, 通过构造AH到AG的条件期望γG的拟基, 得到γGC*-指标, 等于子群H在G中的指标.  相似文献   

18.
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的一般情形, 证明了该猜想成立.  相似文献   

19.
熊金城  谭枫  吕杰 《中国科学A辑》2007,37(2):220-228
称FÌB为概率空间 (X,B,μ) 的一个正则基,如果每一个 B∈B 可以被 F中包含它的成员在测度论的意义下任意逼近. 本文证明了: 设 {Rγ}γ∈Γ 是概率空间(X,B,μ)上具有满测度关系的一个可数族, 即对于每一个γ∈Γ,有某一个正整数 sγ, 使得 RγÌ Xsγ,μsγ(Rγ)=1. 如果 (X,B,μ) 有一个正则基, 其势不超过连续统的势, 则存在一个集合 KÌ X, μ*(K)=1, 使得对于每一个 γ∈Γ 和 K中任意两两不同的 sγ个元素x1,...,xsγ, 有 (x1,...,xsγ)∈Rγ. 其中, μ*是测度*的诱导外测度. 此外,文中给出了这个结论在研究由保测映射迭代所决定的动力系统中的一个应用.  相似文献   

20.
王保祥 《中国科学A辑》2002,33(7):657-666
研究H1 (Rn)中临界的复Ginzburg-Landau方程的初值问题, 当空间维数n≥3时, 讨论了它的解在空间C(0, ∞; 1(Rn) )∩L2(0, ∞;H 1, 2n/(n-2) (Rn) )的长时间衰减行为. 当空间维数n≥1时, 对非线性项在H1(Rn)中具有次临界的增长阶的情形也有类似的结果.  相似文献   

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

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