共查询到20条相似文献,搜索用时 15 毫秒
1.
《中国科学:数学》2017,(5)
Gyrfs(1975)和Sumner(1981)分别独立地提出了以下猜想:对于任意的树T,存在一个函数f_T(x)使得每一个色数大于f_T(ω(G))的图均包含T作为诱导子图,其中ω(G)表示图G的团数.Gyrfs等(1980)证明了,若一个图G不含三角形和长为4的圈,则G含有任一个χ(G)个顶点的树作为诱导子图.另外,他们还证明了,若G不含三角形,且χ(G)≥m+n,则G一定包含一个特殊的树(m,n)-mop作为诱导子图.本文推广了Gyrfs等(1980)的这两个结果,证明了(1)若图G的任一个顶点至多含在k个三角形和l个长为4的圈中,且χ(G)≥t+2k+2k,则G包含任一个t个点的树作为诱导子图;(2)若图G中的每一个顶点至多包含在k个三角形中,且不能够诱导出T,则χ(G)m(k+1)+n,其中T为(m,n)-mop. 相似文献
2.
设G是一个图,具有顶点集合V(G)和边集合E(G).设g和f是定义在V(G)上的整数值函数,使对每个x∈V(G),有g(x)≤f(x).图G的一个(g,f)-因子是G的一个支撑子图H,使对每个x∈V(G),有g(x)≤d_H(x)≤f(x).G的一个(g,f)-因子分解是E(G)的边不相交的(g,g)-因子的一个划分.设F={F-1,F_2,…,F_m}为G的一个因子分解,H是G的一个有mr条边的子图.如果每个F_i恰好与H有r条公共边,1≤i≤m,则称Fr-正交于H.本文证明每个(mg+kr,mf-kr)-图含有一个子图R,使R有(g,f)-因子分解r-正交于任意给定的有kr条边的子图,其中m,k和r为正整数且k相似文献
3.
设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g和 f是定义在 V(G)上的两个整数值函数且 g 相似文献
4.
5.
设 F∈C[-1,1],T_n(x)=cos nθ(x=cosθ)是 n 次的 Chebyshev 多项式,用 x_k=cos0_k=cos (2k-1)/(2n)π(k=1,…,n)表示 T_n(x)的零点。设ω(t)是给定的连续模,H_ω={f;ω(f,t)≤ω(t)}.本文,c(a)表示仅与 a 有关的正的常数,但每次未必表示同一值,‖·‖表示通常的上确界范数。考虑下述正线性算子 相似文献
6.
消去图、覆盖图和均匀图的若干结果 总被引:2,自引:0,他引:2
设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的概念 ,给出了在 g相似文献
7.
孙燮华 《高等学校计算数学学报》1983,(4)
设f∈C[-1,1],ω(t)为给定的连续模,H_ω={f|ω(f,t)≤ω(t)},U_n(x)=sin(n+1)θ/sinθ(x=cosθ)是第二类Chebyshev多项式。以U_n(x)的零点x_k=cosθ_k==con(kπ)/(n+1)(k=1,2,…,n)为节点的拟Hermite-Fejer算子有如下的形式 最近,S.J.Goodenough和T.M.Mills发表了如下的定理:若f∈C[-1,1], 相似文献
8.
9.
关于图中子图的(n,k)—正交因子分解 总被引:1,自引:0,他引:1
设G是一个具有顶点集V(G)和边集E(G)的图.
设g和f是定义在V(G)上的两个整数值函数,使得g(x)f(x)对所有的点x∈V(G)都成立.如果G是一个(mg+n,mf-n)-图,1n<m2k,且g(x)2k-1对所有的点x∈V(G)都成立,则对任意给定具有|E(H)|=nk边的G的子图H,存在G的一个子图G′使G′有一个(g,f)-因子分解(n,k)-正交H. 相似文献
10.
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x).如果过图G的任意k条边都有一个(g,f)-因子,则称图G是一个(g,f)-k-覆盖图.如果图G的任意k条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-k-消去图.作者分别给出了一个图是(g,f)-k-覆盖图和(g,f)-k-消去图的充分条件. 相似文献
11.
12.
设D是广义树(即具有有限个分支点的树突(dendrite)),f是D上的连续自映射.用P(f)、R(f)、SA(f)、Γ(f)、UΓ(f)、ω(x,f)和?(f)分别表示f的周期点集、回归点集、特殊α-极限点集、γ-极限点集、单侧γ-极限点集、x的ω-极限集和非游荡集.对任意A?D,记ω(A)=∪_(x∈A)ω(x,f).对任意的自然数n≥2,记ω~n(f)=ω(ω~(n-1)(f)),其中ω(f)=∪_(x∈D)ω(x,f).本文证明:对任意的正整数n,有ω~(n+2)(f)=ω~2(f)=ω(?(f))=ω(SA(f))=ω(Γ(f))=ω(P(f)∪(∪_(n=0)~∞f~n(UΓ(f))))=ω(P(f))=ω(R(f)∪UΓ(f))=P(f)∪(∪_(n=0)~∞f~n(UΓ(f)))?P(f).此外,本文还构造了一个只有一个分支点的广义树D和D上的一个连续自映射f,使得{ω(x,f):x∈D}在Hausdorff度量下不是闭的. 相似文献
13.
设G是一个图,g和f是定义在V(G)上的一整值函数且满足对于所有x∈V(G)均有g(x)≤f(x)以及g(x)≡f(x)(mod2)。称G的生成子图F为一个(g,g 2,…,f)-因子,如果对于一切x∈V(G)有degF(x)∈{g(x),g(x) 2,…,f(x)},当g(x)=1时(对于所有x∈V(G),这样的因子称为(1,f)-奇因子。本文给出了一个图G具有(g,g 2,…,f)-因子和包含G中任意给定一条边的(1,f)-因子的充要条件,并据此,得到了一些有趣的结果。 相似文献
14.
关于Win猜想的部分结果 总被引:1,自引:0,他引:1
<正> 本文假定G=(V,E)是2n个点的简单图,我们用C[U]表示点集U的导出子图,用d(x)表示G中点x的次,d_H(x)表示G的子图H中点x的次.其余符号见[3]. 给定非负整数k,若图G中每一对不相邻的顶点u和ν,都有d(u)+d(ν)≥2n+k,则称G为Ore k-型图.S.Win给出下述猜想: 若G是Ore k-型图,则G有k+2个1-因子.其中k≤2n-4. 相似文献
15.
§1.定义和记号 本文中所考虑的图是可以有重边际没有环的图,G是一个图,g,f是定义在V(G)上的整数值函数,对∈V(G),满足g(x)≤f(x),H是G的一个支撑子图且满足g(x)≤d_H(x)≤f(x),∈V(G),则称H是G的一个(g,f)一因子。 相似文献
16.
17.
18.
§1.引言 设ω(t)是给定的连续模,H_ω={f;ω(f,t)≤ω(t)}。P_n~(α,β)(x)(α,β>-1)表示n阶Jacobi多项式;P_n(x)=P_n~(0,0)(x)为Legendre多项式。 定义1 (见[1,555页])设{x_κ~((n))}_(κ=1)~n(n=1,2,…)为属于区间[-1,1]的节点系。 相似文献
19.
《数学的实践与认识》2013,(13)
G是一个图,g和f是两个定义在V(G)上的非负整数值函数,并且对任意的x∈V(G),满足g(x)≤f(x).称图G是分数(g,f,m)-覆盖图,如果存在图G的分数(g,f)-因子G[F_h]满足对任意的e∈E(H)有h(e)=1,其中H是图G的m条边的子图.证明了一个图是分数(g,f,m)-覆盖图的充要条件,并得到了几个推论. 相似文献
20.
截尾寿命试验中参数的 MLE 的收敛速度 总被引:1,自引:1,他引:0
本文所考虑的截尾寿命试验是一种包含定时和定数截尾的混合型寿命试验。它的做法是从总体中随机抽取 n 个个体,同时进行寿命试验。如果在时刻 T 之前观察到 r_n 个个体“寿终”,则试验就在第 r_n 个寿终的时刻停止,否则就进行到时刻 T 为止。确切地,设 n个样品的寿命为 X_1(ω),X_2(ω),…,X_n(ω),它们均取值于(0,∞),为样本空间((?),(?),P_θ∶θ∈Θ)上相互独立同分布的随机变量。P_θ{X_i(ω)x}=F(x,(?)θ)(1≤i≤n),且F(x,θ)具有密度函数 f(x,θ)。这里θ∈Θ,Θ是 m 维欧氏空间中非空开集。设 X_1~(n)(ω)≤X_2~(n)(ω)≤…≤X_n~(n)(ω)是 X_1(ω),X_2(ω),…,X_n(ω)的从小到大的变叙。令 相似文献