首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
图的{P4}——分解   总被引:1,自引:0,他引:1  
一个图G的路分解是指一路集合使得G的每条边恰好出现在其中一条路上.记Pl长度为l-1的路,如果G能够分解成若干个Pl,则称G存在{Pl}——分解,关于图的给定长路分解问题主要结果有:(i)连通图G存在{P3}-分解当且仅当G有偶数条边(见[1]);(ii)连通图G存在{P3,P4}-分解当且仅当G不是C3和奇树,这里C3的长度为3的圈而奇树是所有顶点皆度数为奇数的树(见[3]).本文讨论了3正则图的{P4}--分解情况,并构造证明了边数为3k(k∈Z且k≥2)的完全图Kn和完全二部图Kr,s存在{P4}-分解.  相似文献   

2.
考虑了C1-正则半群{S(t)}t≥0和C2-正则半群{T(t)}t≥0之差△(t)=S(t)C1-T(t)C2在一定假定条件下的紧性.  相似文献   

3.
一个图G的路分解是指一路集合使得G的每条边恰好出现在其中一条路上.记Pl长度为l-1的路,如果G能够分解成若干个Pl,则称G存在{Pl}—分解.关于图的给定长路分解问题主要结果有:(i)连通图G存在{P3}—分解当且仅当G有偶数条边(见[1]);(ii)连通图G存在{P3,P4}—分解当且仅当G不是C3和奇树,这里C3的长度为3的圈而奇树是所有顶点皆度数为奇数的树(见[3]).本文讨论了3正则图的{P4}—分解情况,并构造证明了边数为3k(k热∈Z且k≥2)的完全图Kn和完全二部图Kr,s存在{P4}—分解.  相似文献   

4.
游德有  陈协彬 《数学研究》2007,40(4):436-441
设n,s1,s2是3个正整数,使得s1〈s2〈n,gcd(n.s1,s2)=1,G(n;s1,s2)是n个结点的步长为s1和s2的双环网,d(n;s1,s2)是其直径.设d(n)=min{d(n;s1,s2)│s1〈s2〈n},d1(n)=min{d(n;1,s)│1〈s〈n}.已知d1(n)≥d(n)≥[√3n]-2=lb(n).若d(n;s1,s2)=d(n)=lb(n)+k,k≥0,则称双环网G(n;s1,s2)是k紧优双环网.若d1(n)〉d(n)=lb(n)+k,则n称为奇异k紧整数.本文给出构造奇异k紧整数无限族的方法,并对于k=1,2.…,20.构造出这样的无限族.  相似文献   

5.
得到如下结果:设f(z)为非常数亚纯函数,f与f(k)以1为CM公共值,如果(r,f) (r)<λT(r,f),k=1,0<λ<;或3(r,f) (r,) 3(r,)<λT(r,f),k≥2,0<λ<;或(r,) 3(r,)<λT(r,f),k≥3,0<则-C,其中C为某一非零常数.  相似文献   

6.
As a generalization of grand Furuta inequality,recently Furuta obtain:If A≥ B≥0 with A0,then for t∈[0,1]and p1,p2,p3,p4≥1, A t 2[A- t 2{A t 2(A/ t 2 Bp 1A /t2 )p 2A t 2}p 3A -t2 ]p 4A t 2 1 [{(p1/t)p2+t}p3-t]p4+t]≤A. In this paper,we generalize this result for three operators as follow:If A≥B≥C≥0 with B0,t∈[0,1]and p1,p2,···,p2n/1,p2n≥1 for a natural number n.Then the following inequalities hold for r≥t, A1/t+r≥ [A r 2[B /t 2{B t 2······[B /t 2{B t 2(B /t 2 ←B /t 2 n times Bt 2 n/1 times by turns Cp 1B /t 2)p 2B t 2}p 3B /t 2]p 4···B t 2}p 2n/1B /t 2 B /t 2 n times Bt 2 n/1 times by turns→ ]p 2nA r 2] 1/t+r q[2n]+r/t, where q[2n]≡{···[{[(p1-t)p2+t]p3/t}p4+t]p5/···/t}p2n+t /t and t alternately n times appear .  相似文献   

7.
算术图一个猜想的证明   总被引:1,自引:0,他引:1  
Acharya和Hedge提出猜想:(i)若圈C4t+1( t≥1, t∈N) 是(k, d )-算术图,则K=2dt+ 2r ( r≥0, r∈N ) ; ( ii) 若圈C4t+3是(k, d )-算术图, 则k= (2t+ 1) d + 2r ( r≥0, r∈N ). 本文证明了上述猜想为真.  相似文献   

8.
如果A是Πsubsub空间上的自共轭算子,由文[1]可知存在空间昨一个标准分解 \[{\Pi _k} = N \oplus \{ Z + {Z^*}\} \oplus P\] 在此分解下,A有三角模型\[A = \{ S,{A_N},{A_p},F,G,Q\} \].利用三角模型,我们直接证明了 定理1设A是\[{\Pi _k}\]上的-共轭算子,n是任何自然数,那末\[{A^n}\]也是自共轭算子. 定理2设A是\[{A^n}\]上的自共轭算子,那末对所有的\[{A^n}(n = 1,2,...)\],存在一个公共 的标准分解,在此分解下 \[\begin{gathered} {A^n} = \{ {S^n},A_N^n,A_P^n,\sum\limits_{i = 0}^{n - 1} {{S^i}} FA_N^{n - 1 - i},\sum\limits_{i = 0}^{n - 1} {{S^i}GA_P^{n - 1 - i}} , \hfill \ \sum\limits_{i = 0}^{n - 1} {{S^i}} Q{S^{*n - 1 - i}} - \sum\limits_{i + j + k = n - 2} {{S^i}(FA_N^j{F^*} + GA_P^j{G^*}){S^{*k}}} \} \hfill \\ \end{gathered} \] 定理3 设A是瓜空间上的自共轭算子,\[\sigma (A) \subset [0,\infty ),0 \notin {\sigma _P}(A),\],那末存在唯 一的自共轭算子A1,满足\[A_1^n = A,\sigma ({A_1}) \subset [0,\infty )\] 其次,我们研究了谱系在临界点附近的性状.记临界点全体为\[C(A)\]).对 \[{\lambda _0} \in C(A)\]记S与入0相应的最高阶根向量的阶数为\[r({\lambda _0})\] 定理4设A是\[{\Pi _k}\]空间上的无界自共轭算子,\[C(A) \cap ({\mu _1},{\nu _1}) = \{ {\lambda _0}\} \],那末以下四 个命题等价: (i)\[\mathop {sup}\limits_{\mu ,\nu } \{ \left\| {{E_{\mu \nu }}} \right\||{\lambda _0} \in (\mu ,\nu ) \subset ({\mu _1},{\nu _1})\} < \infty \] (ii)\[{\mu ^{{\text{1}}}}...,{\mu ^{{{\text{k}}_{\text{0}}}}}\]是全有限的测度; (iii)\[s - \lim {\kern 1pt} {\kern 1pt} {\kern 1pt} {E_{\mu \nu }}\]存在; (iv)A与\[{\lambda _0}\]相应的根子空间\[{\Phi _{{\lambda _0}}}\]非退化;这里\[{\mu ^{{\text{1}}}}...,{\mu ^{{{\text{k}}_{\text{0}}}}}\]是由\[{A_P}\]与G导出的测度. 定通5 设A是\[{\Pi _k}\]上自共轭算子,\[{\lambda _0} \in C(A),r({\lambda _0}) = n\],那么 (i)\[{E_{\mu \nu }}\]在\[{{\lambda _0}}\]处的奇性次数不超过2n, (ii)\[s - \mathop {\lim }\limits_{\varepsilon \to 0} \int_{[{M_1},{\lambda _0} - \varepsilon )} {(t - {\lambda _0}} {)^{2n}}d{E_t},s - \mathop {\lim }\limits_{\varepsilon \to 0} \int_{[{\lambda _0} + \varepsilon ,{M_2})} {(t - {\lambda _0}} {)^{2n}}d{E_t},\]存在。这里\[{M_1},{M_2}\]满足\[[{M_1},{M_2}] \cap C(A) = \{ {\lambda _0}\} \] 定理6 设A是\[{\Pi _k}\]上的自共轭算子,临界点集\[C(A) = \{ {\lambda _1},...,{\lambda _l},{\lambda _{l + 1}},{\overline \lambda _{l + 1}},...,{\lambda _{l + p}},{\overline \lambda _{l + p}},\],这里\[\operatorname{Im} {\lambda _v} = 0(1 \leqslant \nu \leqslant l),r({\lambda _\nu }) = {n_\nu }\]那么有 \[{(\lambda - A)^{ - 1}} = \int_{ - \infty }^\infty {K(\lambda ,t)d{E_t}} + \sum\limits_{\nu = 1}^l {\sum\limits_{i = 1}^{2{n_\nu } + 1} {\frac{{{B_{\nu i}}}}{{{{(\lambda - {\lambda _\nu })}^i}}}} } + \sum\limits_{\nu = l + 1}^{l + p} {\sum\limits_{i = 1}^{{n_\nu }} {[\frac{{{B_{\nu i}}}}{{{{(\lambda - {\lambda _\nu })}^i}}}} } + \frac{{B_{\nu i}^ + }}{{{{(\lambda - {{\overline \lambda }_v})}^i}}}]\] 这里 \[K(\lambda ,t) = \frac{1}{{\lambda - t}} - \sum\limits_{v = 1}^l {\delta (t - {\lambda _v}} )\sum\limits_{i = 1}^{2{n_v}} {\frac{{{{(t - {\lambda _v})}^{i - 1}}}}{{{{(\lambda - {\lambda _v})}^i}}}} ,\delta \lambda {\text{ = }}\left\{ \begin{gathered} {\text{1}}{\text{|}}\lambda {\text{| < }}\delta \hfill \ {\text{0}}{\text{|}}\lambda {\text{|}} \geqslant \delta \hfill \\ \end{gathered} \right.\] \[0 < \delta < \mathop {\min }\limits_\begin{subarray}{l} 1 \leqslant \mu ,v \leqslant l \\ {\lambda _\mu } \ne {\lambda _v} \end{subarray} |{\lambda _\mu } - {\lambda _v}|\].对\[1 \leqslant v \leqslant l\],\[{B_{vi}}\]是\[{\Pi _k}\]上的有界自共轭算子,而当\[l + 1 \leqslant v \leqslant l + p\]时,\[{B_{vi}} = {({\lambda _\mu } - S)^{i - 1}}{P_{\lambda v}}\]是以与\[{{\lambda _v}}\]相应的根子空间为值域的某些平行投影. 定理7 在定理6的条件下,有 \[\begin{gathered} {\text{f}}(A) = \int_{ - \infty }^\infty {[f(t) - \sum\limits_{v = 1}^l {\delta (t - {\lambda _v}} } )\sum\limits_{i = 0}^{2{n_v} - 1} {\frac{{{f^{(i)}}({\lambda _v})}}{{i!}}} (t - {\lambda _v})d{E_t} \hfill \ {\text{ + }}\sum\limits_{{\text{v = 1}}}^{\text{l}} {\sum\limits_{i = 0}^{2{n_v}} {\frac{{{f^{(i)}}({\lambda _0})}}{{i!}}} } {B_v} + \sum\limits_{v = l + 1}^{l + p} {\sum\limits_{i = 0}^{{n_v} - 1} {[\frac{{{f^{(i)}}({\lambda _v})}}{{i!}}} } {B_{vi}} + \frac{{{f^{(i)}}({{\overline \lambda }_v})}}{{i!}}B_{vi}^ + ] \hfill \\ \end{gathered} \] 这里\[f(\lambda )\]在\[\sigma (A)\]的一个邻域内解析. 为了建立更一般的算子演算,我们引入两个特殊的代数: \[{\Omega _n} = \{ (f,\{ {a_i}\} _{i = 0}^{2n})|f\]为Borel可测函数,\[\{ {a_i}\} \]为一常数}。对\[F = (f,\{ {a_i}\} ) \in {\Omega _n},G = (g,\{ {b_i}\} ) \in {\Omega _n}\],定义 \[\begin{gathered} \alpha F + \beta G = (\alpha f + \beta G,\{ \alpha {a_i} + \beta {b_i}\} ) \hfill \ F \cdot G = (f \cdot g,\{ \sum\limits_{j = 0}^i {{a_j}} {b_{i - j}}\} ),\overline F = (\overline f ,\{ {\overline a _i}\} ) \hfill \\ \end{gathered} \] 显然\[{\Omega _n}\]是一个交换代数,它的子代数\[{\omega _n}\]定义为 \[{\omega _n} = \{ F = (f,\{ {a_i}\} ) \in {\Omega _n}|\]在0点的一个与F有关的邻域中,成立\[{\text{|f(t) - }}\sum\limits_{i = 0}^{2n} {a{t^i}} | \leqslant {M_F}|t{|^{2n + 1}},{M_F}\]与F有关} 定义 设A是\[{\Pi _k}\]上的自共轭算子,C(A)={0},r(0)=n,对\[F = (f,\{ {a_i}\} ) \in {\omega _n}\],定义 \[\begin{gathered} FA{\text{ = }}\int_{{\text{ - }}\infty }^\infty {|f(t) - \sum\limits_{i = 0}^{2n} {{a_i}} } {t^i}{|^2}d{E_t} + \sum\limits_{i = 0}^{2n} {{a_i}} {A^i} \hfill \ DF(A)) = D({A^{2n}}) \cap \{ x \in {\Pi _k}\int_{{\text{ - }}\infty }^\infty {|f(t) - \sum\limits_{i = 0}^{2n} {{a_i}} } {t^i}{|^2}d{\left\| {{E_t}x} \right\|^2} < \infty \hfill \\ \end{gathered} \] 如果f解析,\[F = (f,\{ \frac{{{f^{(i)}}(0)}}{{i!}}\} )\],那么可得F(A)=f(A)。 定理8 设A是有界自共轭算子,C(A)={0},r(0)=n,\[G \in {\omega _n}\],那么 \[\begin{gathered} \overline F (A) = {[F(A)]^ + },(\alpha F + \beta G)(A) = \alpha F(A) + \beta G(A) \hfill \ (FG)(A) = F(A)G(A). \hfill \\ \end{gathered} \] 定理9 设A是\[{\Pi _k}\]上的自共轭算子,C(A)={0},r(0)=n,\[{F_1} = ({f_1},\{ {a_i}\} ) \in {\Omega _n}\],\[{F_2} = ({f_2},\{ {a_i}\} ) \in {\omega _n},{f_1},{f_2}\]在\[( - \infty ,\infty )\]连续,在\[\sigma (A)\]上恒等,那么\[{F_1}(A) = {F_2}(A)\]。 定理10 设A是\[{\Pi _k}\]上自共轭算子C(A)={0},r(0)=n,\[F = (f,\{ {a_i}\} ) \in {\Omega _n}\]f是连续函数,那么\[\sigma (F(A)) = \{ f(t)|t \in \sigma (A)\} \]。 在定理11中,我们建立了F(A)的三角模型并由此证明当\[F = \overline F \]时,\[C(F(A)) = \{ f(t)|t \in C(A)\} \] 定理12 设A施可析\[{\Pi _k}\]空间上的自共轭算子,C(A)={0},r(0)=n,与0相应的根子空间非退化,T是稠定闭算子,那么\[T \in {\{ A\} ^{'}}\]的充要条件是存在\[F \in {\Omega _n}\],使T=F(A)。这里\[{\{ A\} ^{'}} = \{ T|\]对满足\[BA \subset AB\]的有界算子B,均有\[BT \subset TB\]}  相似文献   

9.
张庆彩 《数学研究》1998,31(1):68-74
得到如下结果:设f(z)为非常数亚纯函数,f与f^(k)以1为CM公共值,如果N^-(r,f) N^-(r,1/f^(k))<λT(r,f),k=1,0<λ<1/6;或3N^-(r,f) N^-(r,1/f^k)<λT(r,f),k≥2,0<λ<1/3;或N^-(r,1/f) 3N^-(r,1/f^(k))<λT(r,f),k≥3,0<λ<1/6,则f^(k)-1/(f-1)≡C,其中C为某一非零常数。  相似文献   

10.
研究如下形式具有随机周期移民扰动的非线性种群发展方程的非局部柯西问题,{δp(r,t)/δt+δp(r,t)/δr=-μ(r)p(r,t)+f(t,p(r,t)),0<r<rm,t≥0,p(r,0)=p0(r)+g(p(r,t0)),T>t0>0 p(0,t)=β(t)∫^r2 r1(k(r)h(r)p(r,t)dr这里,其他地区的种群迁入项厂以及非局部条件项g为紧算子,且厂是时间变量t的周期为T的周期函数.利用Shesfer不动点定理,可以证明上述柯西问题随机周期积分解的存在性.这篇论文的结果推广了前人的工作.  相似文献   

11.
王艳清 《数学学报》2011,(3):495-502
令{β(s),s≥0}表示R~3空间中的标准Brown运动,|W_r(t)|表示由{β(s),s≥0}产生的观察至时间t且以r为半径的Wiener sausage的体积.由中心极限定理可知,(|W_r(t)|-E|W_r(t)|)/(?)弱收敛至正态分布.本文研究这种情况下的中偏差.  相似文献   

12.
In this paper the authors generalize the classic random bipartite graph model, and define a model of the random bipartite multigraphs as follows:let m = m(n) be a positive integer-valued function on n and ζ(n,m;{pk}) the probability space consisting of all the labeled bipartite multigraphs with two vertex sets A ={a1,a2,...,an} and B = {b1,b2,...,bm}, in which the numbers tai,bj of the edges between any two vertices ai∈A and bj∈ B are identically distributed independent random variables with distribution P{tai,bj=k}=pk,k=0,1,2,...,where pk ≥0 and ∞Σk=0 pk=1. They obtain that Xc,d,A, the number of vertices in A with degree between c and d of Gn,m∈ζ(n, m;{pk}) has asymptotically Poisson distribution, and answer the following two questions about the space ζ(n,m;{pk}) with {pk} having geometric distribution, binomial distribution and Poisson distribution, respectively. Under which condition for {pk} can there be a function D(n) such that almost every random multigraph Gn,m∈ζ(n,m;{pk}) has maximum degree D(n)in A? under which condition for {pk} has almost every multigraph G(n,m)∈ζ(n,m;{pk}) a unique vertex of maximum degree in A?  相似文献   

13.
如果两个v阶拉丁方L和M的重叠产生恰好r个不同的有序对,则称L和M是r-正交的.如果L还是M的(i,j,k)-共轭,则称L是(i,j,k)-共轭r-正交的,简记为(i,j,k)-r-COLS(v)((i,j,k)-r-conjugate orthogonal Latin square of order v),其中{i,j,k}={1,2,3}.本文研究(3,2,1)-r-COLS(v)的存在性问题.对于v 23,除去少数几个可能的例外值,本文给出关于(3,2,1)-r-COLS(v)的几乎完整的解.对于v23,如果r∈[v,v2]\{v+1,v+2,v+3,v+5,v+7,v2 1},除去可能的例外r=v2 3,都存在(3,2,1)-r-COLS(v).由于(3,2,1)-r-COLS(v)的存在性与(1,3,2)-r-COLS(v)的存在性是等价的,本文得到关于(1,3,2)-r-COLS(v)的同样结论.  相似文献   

14.
设k≥2为给定的整数.对任意正整数n,k阶Smarandache ceil函数Sk(n)定义为Sk(n)=min{x:x∈N,n|x^k}.本文的主要目的是利用初等方法研究函数方程Sk(n)=Ф(n)的可解性,并给出该方程的所有正整数解,其中Ф(n)为Euler函数.  相似文献   

15.
In this paper we give the exact order of \(\sum\nolimits_{k = 1}^{\text{n}} {|{\text{x - x}}_{\text{k}} } |^5 .\) for any fixed nonnegative integers s and t, which is n?s, n?s lnn and n1?t for s≤t?2, s=t?1 and s≥t, respectively.  相似文献   

16.
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,...,k}的映射.如果u,v∈E(G),则f(u)=f(v),f(u)=f(uv),f(v)=f(uv),C(u)=C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.讨论了路和圈的多重联图的邻点可区别E-全色数。  相似文献   

17.
一类多重联图的邻点可区别E-全染色   总被引:1,自引:0,他引:1  
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k].的映射.如果Au,v∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u))U{f(uv)|uv∈E(G)).称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别B全色数.本文给出了星、路、圈间的多重联图的邻点可区别E-全色数.  相似文献   

18.
Hamiltonian[k,k+1]-因子   总被引:4,自引:0,他引:4  
本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性。Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数为n的简单图G,若δ(G)≥n/2而δ(G\e)相似文献   

19.
The paper studies the existence and uniqueness for impulsive fractional $q_{k}$-difference equations of initial value problems involving Riemann-Liouville fractional $q_{k}$-integral and $q_{k}$-derivative by defining a new $q$-shifting operator. In this paper, we obtain existence and uniqueness results for impulsive fractional $q_{k}$-difference equations of initial value problems by using the Schaefer''s fixed point theorem and Banach contraction mapping principle. In addition, the main result is illustrated with the aid of several examples.  相似文献   

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

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