特殊图的伴随多项式的整除特性

用Ｐｎ和Ｃｎ分别表示ｂ个顶点的路和圈，ｈ（Ｐｎ，Ｘ）和Ｈ（Ｃｎ，Ｘ）依次表示它们的伴随多项式，具有度序列的树称为Ｔ形树，记作Ｔ，其中ｌ１，ｌ２，ｌ３分别是它的唯一３度点到三个１度点的三条路的长，Ｔ形树的伴随多项式表示为ｈ，并简记成ｈ，本文证明了当（ｌ１，ｌ２）＝（１，１），且ｍ≥时，ｈ（１，１，ｍ）分别能够整除ｈ（Ｃｎ，Ｘ），ｈ（１，１，ｎ）和ｈ（Ｐｎ，Ｘ）的充要条件。     

图的伴随多项式整除性质的研究

当Ｐｎ和Ｃｎ分别表示具有ｎ个顶点的路和圈，ｈ（Ｐｎ，ｘ）和ｈ（Ｃｎ，ｘ）依次表示它们的伴随多项式。本文证明了当ｍ≥４时，ｈ（Ｐ，ｘ）和ｈ（Ｃｎ，ｘ）整除的充要条件。     

T形树－T（1，m，n）的伴随多次式

具有度序列（１，１，１，２，２，…，２，３）的树称为Ｔ形树。令Ｔ（ｌ，ｍ，ｎ）表示一棵Ｔ形树，从它的唯一３度点到三个１度点的三条路的长分别为ｌ，ｍ，ｎ，（ｉ≤ｌ≤ｍ≤ｎ），本文给出并证明了Ｔ形树－Ｔ（１，ｍ，ｎ）的伴随多项式的数学表达式     

关于Faudree－Schelp定理的改进

一个图Ｃ＝（Ｖ，Ｅ）是［ｌ，ｍ］－泛连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为Ｋ—１的路Ｐｋ（ｘ，ｙ），Ｋ＝ｌ，ｌ＋ｌ，…，ｍ。Ｇ具有性质Ｐ（Ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥Ｋ。作者探讨了一类产（Ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到两个定理：定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图。如果Ｇ是［ｎ—１，ｎ］－泛连通的，则Ｇ是［８，ｎ］－泛连通图（ｎ≥８）．定理２设Ｇ是３－连通ｎ阶Ｐ（ｎ）图。如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－泛连通图，ｎ≥５．     

一类图的色唯一性

设Ｐ＿ｍ表示有ｍ个顶点的路。把Ｋ＿３的一个顶点与Ｐ＿（ｎ－２）的一个一度顶点重迭后所得到的图记为Ｄ＿ｎ。本文引入了不可约图的概念，并证明了：如果对任意的ｉ∈｛１，２，…ｒ｝，都有ｎ＿ｉ≥５，并且Ｄ＿ｎ＿ｉ是不可约图，则Ｄ＿ｎ＿１∪Ｄ＿ｎ＿２∪…∪Ｄ＿ｎ＿ｒ的补图是色唯一图。     

路与圈之并的补图色唯一的充分必要条件

用Ｃｎ表示有ｎ个顶点的图,用Ｐｎ表示有ｎ个顶点的路。本文通过讨论伴随多项式的最小根,证明了：若Ｃｍｉ和Ｐｎｊ都是不可约的,并且ｍｊ≥５,ｎｊ≥２,ｎｊ≠４,则（Ｕ↑ｓ↓ｉ＝１Ｃｍｉ）∪（Ｕ↑ｌ↓ｊ＝１Ｐｎｊ）的补图色唯一当且仅当ｍｉ≠ｎｊ＋１,ｉ∈｛１,２,……ｓ｝,ｊ∈｛１,２,……ｔ｝。     

积分型的Bernstein不等式

本文得到以下积分型Ｂｅｒｎｓｔｅｉｎ不等式：令Ｐｎ（Ｄ）＝■（Ｄ２＋２α,Ｄ＋α２＋β２３）＞∏（Ｄ－入ｊ）,其中Ｄ＝ａ／ｄｘ, ａ,βｓ, λｊ为实数;βｓ＞ ０,ｓ＝１,２,…, ｋ;ｊ＝１,２,…, ｎ－２ｋ;β＝■βｓ,ｐ≥１则１．若ｍ＞４β,则对任意的ｍ阶三角多项式Ｔｍ（ｘ）,有 （∫０｜ Ｐｎ（Ｄ）Ｔｍ（ｘ）｜Ｐｄｘ）１／Ｐ≤｜Ｐｎ（ｉｍ）｜（∫０｜Ｔｍ（ｘ）｜ Ｐｄｘ）２．若α＞４β,对ｆ（ｘ）∈Ｂσ,有 （∫－∞｜Ｐｎ（Ｄ）ｆ（ｘ）｜ｐｄｘ）≤｜Ｐｎ（ｉσ）｜（∫－∞｜ｆ（ｘ）｜ｐｄｘ）     

P_m∨P_n的全色数

图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｇ）Ｕ∪Ｅ（Ｇ）中相邻或相关联的元素均染不同颜色的最少颜色数目．如果ＸＴ（Ｇ）＝△（Ｇ）＋１，则记如果ＸＴ（Ｇ）＝△（Ｇ）＋２，则记Ｇ∈．两个图Ｇ和Ｈ的联图Ｇ∨Ｈ是一个简单图，使得Ｖ（Ｇ∨Ｈ）＝Ｖ（Ｇ）∪Ｖ（Ｈ），Ｅ（Ｇ∨Ｈ）＝Ｅ（Ｇ）∪Ｅ（Ｈ）∪｛ｕｖ（Ｇ），ｖ∈（Ｈ）｝．本文证明了对任意的两个正整数ｍ和ｎ，Ｐｍ∨Ｐｎ∈当且仅当ｍ＝ｎ＝２或ｍ＝ｎ＝１，从而完全确定了两个路的联图的全色数．     

图的周长

设Ｇ为ｎ阶２连通图，Ｄ（ｘ）＝（ｙ│ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）≤２），（ｄ１，ｄ２，．．．，ｄｊ，．．．，ｄ│Ｄ（ｘ）│为Ｄ（ｘ）中所有顶点的度排成的非减度序列ｄｄ（ｘ）为（ｄ１，ｄ２，．．．，ｄｊ，．．．ｄ│Ｄ（ｘ）│）中当ｊ＝ｄ（ｘ）时的度，δ０＝ｍｉｎ（ｍａｘ（ｄ（ｘ），ｄ（ｙ））ｘ，ｙ∈Ｖ（Ｇ），Ｄ（ｘ，ｙ）＝２），δｉ＝ｍｉｎ（ｄｄ（ｘ）│ｘ∈Ｄ（δｉ－１）│，Ｄ（δｉ－１）＝（ｘ│ｘ     

独立数和最小度与f—因子

对图存在ｆ－因子涉及到独立数和最小度条件进行了研究，得到了下列结果：设ａ，ｂ为整数且ｈ≥ａ１，ｂ≥２，Ｇ是一个有ｎ个顶点的连通图且ｎ≥（ａ＋ｂ）＾２／ａ，ｆ（ｘ）是定义在Ｖ（Ｇ）上的非负整数函数，满足Σｘ∈ＶＧ）ｆ（ｘ）是偶数且α≤ｆ（ｘ）≤ｂ。     

含有C*-正规子群的有限群

 设G为有限群,H是G的子群。称H是G的S-拟正规子群,如果对G的任意Sylow 子群P,有HP=PH;称H是G的S-拟正规嵌入子群,若H的Sylow子群为G的某个S-拟正规子群的Sylow子群;称H是G的C*-正规子群,如果G有正规子群K使得G=HK且满足H∩K在G中是S-拟正规嵌入的。设d是p-群P的最小生成元个数。考虑P的d个极大子群构成的集合Μ_d(P)={P₁,…,P_d}且使得它们的交是P的Frattini子群Φ(P)。对Μ_d(P)中的群在满足C*-正规假设条件下群的结构进行了研究,并推广了最近的一些结论。     

图的结构完全正 (I)

称n阶简单图G为结构完全正的 ,若G的所有结构双非负矩阵实现完全正的。证明了完全图Kn及其一类特殊子图Krn( 0 ≤r≤n)为结构完全正的 ,从而证明了所有树的线图均为结构完全正的。     

某第二类Fredholm积分方程的一种数值解法

我们考虑第二类 Fredholm积分方程的快速数值解法 .本文假设核函数除在 x=t处带有弱奇性外 ,是解析的 [1] .我们利用分片多项式插值逼近核函数 ,由此得到近似的系数矩阵 A.设 n为积分节点的个数 ,k2为每个小区域的插值节点数 ,我们证明矩阵 A的计算和矩阵 -向量相乘 Ax各需要 O( nk)次运算 ,存贮 A需要占用 O( nk)内存 .最后我们对算法的稳定性进行讨论并给出数值结果     

两类不可约图的判定方法

本文讨论了Ｆｉｂｏｎａｃｃｉ数列｛Ｆｎ｝,Ｌｕｃａｓ数列｛Ｌｎ｝及数列｛δｎ｜δｎ＝Ｌｎ－１＋Ｆｎ－１｝中的整除关系和素数的判定方法,据此证明了两类图Ｐｎ和Ｄｎ是不可约图的充分条件．为图的色性分析理论奠定了基础．     

泛圈图的一个新的充分条件

设G是一个阶为n的2－连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V\(N(u)∪N（v)),αuv=min{αu,αv}。本文证明了：如果对于任一对不相邻点u,v,｜N（u)∩N(v)｜≥min{αuv-1,｜Tuv｜},则除了一些特殊图外,对于G的任一点x和任意整数k(4≤k≤n),G包含长度为k县包含点x的圈。     

零和自由序列F(5)的刻画

设G是有限阿贝尔群,S是元素在G中的平方自由,零和自由序列。f(S)表示G中满足如下条件的元素的个数:可以表示成S的一个非空子序列和的元素的个数。已知当|S|=5时,有f(S)≥13。刻画了当f(S)=13时S的所有情形。     

和轮相关图的优美性

 证明了对任意自然数n≥1,p≥1,当m=2p+3,2p+4时,非连通图W_m∪K_n,p和W_m,2m+1∪K_n,p是优美图;当i=1,2时,图W_2p+2+i∪G⁽ⁱ⁾_p是优美图。当m≥3,n≥s时,W_m,2m+1∪St(n)是优美图;当m=2n+5时,图W_m,2m+1∪(C₃∨K_n)是优美图。     

齐型空间上Little wood-Paley“非汉字符号”-函数的Lipα有界性

在θ阶正规齐型空间上 ,设算子列 {Sk}k∈ Z是恒等逼近 ,记 Dk =Sk- Sk-1,DNk =∑| j| 相似文献   

微分多项式分担集合的亚纯函数正规定则

 研究涉及微分多项式分担集合的亚纯函数的正规性问题。设k≥2是正整数,F为区域D的一族亚纯函数, 其所有零点重级至少为k;a,b和c是复数,且a≠b,c≠0。如果对于F中的任意一对函数f(z)和g(z),有f与g分担c, 且L(f)与L(g)分担集合S={a,b}, 则F在D内正规。