首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设n,s1,s2是3个正整数,使得s1〈s2〈n,gcd(n,s1,s2)=1.双环网G(n;s1,s2)是个有向图,其结点集为V={0,1,2,…,n-1},其弧集为A={i→i+s1 (mod n),i→i+s2(mod n)|i∈V},s1和s2称为步长.设d(n;s1,s2)为双环网G(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)对于无限多个整数n成立,但也存在无限多个整数n使得d1(n)〉d(n),这样的n称为奇异整数.若d1(n)〉d(n)=lb(n)十k,k≥0,则这样的n称为奇异k-紧整数. 本文给出构造奇异k-紧整数无限族的方法,并对于k=1,2.….20,构造出这样的无限族.  相似文献   

2.
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,S);每个顶点记为0,1,2,…,N-1,并从每个顶点i发出两条有向边i→i+r(mod N)和i→i+s(mod N),其中r和S是自然数,且1≤r≠s〈N.若G(N;r,s)存在k紧优双环网络,G(N;1,s)存在k1紧优双环网络,且满足k1〉k,称G(N;r,s)为非单位步长双环网络.在L形瓦理论的基础上,给出一个求非单位步长双环网络的方法,求得两个关于模型G(N;r,s)的紧优双环网络无限族;结合中国余数定理和数论中的素数理论,给出一个求非单位步长双环网络无限族(k1-k≥1且k〉0)的方法;作为具体应用,求得两个非单位步长双环网络无限族(k1-k≥2且k〉0).  相似文献   

3.
该文主要证明了若G=(V1,V2:E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)σ2[(1-1/s)n+k],那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.  相似文献   

4.
V(Fm↓ΔKn)={ω}∪{ui|i=1,2…,m}∪{uij|i=1,2,…,mij=2,3,…n},E(Fm↓ΔKn)=(ωui)==1,2,…,m}∪{uivij|i=1,2,…,n}∪{uiui 1|i=1,2,…,m-1}∪{vijvik|i=1,2,…,m;j=2,3,…,n-1;k=j 1,j 2,…,n},对图G的一个正常的矗边染色法f,若↓Ae∈E(G),e=uv,{f(u w) uω∈E(G)}≠{v w)|vω∈E(G),则称,为G的一个k-邻强边染色法,k的最小值称为G的邻强边色数.从而得到了Fm↓ΔKn的边色数和邻强边色数。  相似文献   

5.
证实了圈CnUP4,当n=12k+1(k≥5),n=12k+3(k≡0,1,5(mod6),且k≥5),n=12k+5(k≡1,2(mod4),且k≥5)时的优美性。  相似文献   

6.
给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn+1当m1,m2,…,mn≡0(mod4),mn+1≡3(mod4)的优美标号,以及串图ωm1,m2,,m2n当mi≡2(mod4)(i=1,2,…,2n),m2k-1<m2k,(k=1,2,…,n)时的优美标号.  相似文献   

7.
利用泛函分析方法证明差分方程xn 1=∑i∈Zk-{j,s,t}xn-i xrn-t xn-jxmn-s A∑i∈Zk-{j,s,t}xn-i xnm-s xn-jxnr-t A,n=0,1,…,其中k∈{2,3,…},j,s,t∈Zk≡{0,1,…,k}(s≠t,j{s,t}),A,r,m∈[0, ∞)且初始条件x-k,x-k 1,…,x0∈(0, ∞),和差分方程xn 1=∑i∈Zk-{j0,j1,…,js}xn-i xn-j0xn-j1…xn-js 1∑i∈Zk-{j0,j1,…,js-1}xn-i xn-j0xn-j1…xn-js-1,n=0,1,…,其中k∈{1,2,3,…},1≤s≤k,{j0,…,js}Zk(ji≠jl对i≠l)且初始条件x-k,x-k 1,…,x0∈(0, ∞)的唯一平衡点-x=1是全局渐近稳定的.该结果推广了文献[3~5,7]中相应的结果.  相似文献   

8.
设G=(V1,V2;E)是一个二分图, 其顶点数目满足V1=V2=n≥sk,s和k是满足s≥3并且k≥2的两个正整数. 如果σ1,1≥2「(1-1/s)n」+k, 那么G对的任意k个顶点v1,v2,…,vk,G有一个包含k个点不交圈G1,G2,…的因子,使得vi∈V(ci)且Ci≥2s.  相似文献   

9.
V(Fm Kn)={w}∪{ui|i=1,2,…,m}∪{uij|i=1,2,…,m;j=2,3,…,n},E(Fm Kn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=2,3,…,n}∪{uiui+1|i=1,2,…,m-1}∪{vijvik|i=1,2,…,m;j=2,3,…,n-1;k=j+1,j+2,…,n},对图G的一个正常的k边染色法f,若 e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(vw)|vw∈E(G)},则称f为G的一个k 邻强边染色法,k的最小值称为G的邻强边色数,从而得到了Fm Kn的边色数和邻强边色数  相似文献   

10.
设Q=6p_1…p_sr_1…r_n(s,n∈Z_+),其中p_j≡1(mod 6)(j=1,2,…,s)为奇素数,r_i≡5(mod 6)(i=1,2,…,n)为奇素数.关于不定方程x3±1=Qy2的初等解法至今仍未解决.利用同余式、Legendre符号的性质、递归序列、Pell方程解的性质证明了:当D=r_1…r_n(n∈Z+),r_i≡5(mod 6)(i=1,2,…,n)为奇素数,p≡q≡1(mod 6)为奇素数,(p/q)=-1时,不定方程x~3±1=6pqDy~2仅有平凡解的两个充分条件.  相似文献   

11.
在矿山储量动态监督管理的过程中,要充分收集以往的勘查资料,实地调查矿山开采的历史与现状,认真了解拟开采布局的累计查明资源储量、保有查明资源储量、当年动用(采出和损失)资源储量等,将矿山地质测量中所有资料进行全面分析研究,才能编制出质量和可信度较高并切合实际的矿山储量年报。  相似文献   

12.
阐述了传统媒体与新媒体的特点及发展现状,探讨了传统电视与新媒体的融合发展,指出应全面实现传统媒体与新媒体融合发展的传播模式,不断提升电视行业的综合实力,以适应传媒市场不断发展的需要。  相似文献   

13.
爱情是文学作品经久不衰的主题《。小妇人》的主人公乔独立、坚强、执着,最终如愿成为了名利双收的作家。但是,乔的婚姻选择令万千读者感到费解:一再拒绝和她青梅竹马、年轻又多金的劳里的追求,多年后,选择了半路结识、年长又贫穷的巴尔。用马斯洛关于自我实现者的爱情理论重新分析乔的婚姻选择,即从需求认同和爱的力量与被爱的能力两个方面来解读这一选择背后的原因:乔和劳里的需求截然不同,难以从内心深处理解和体谅对方,同时,他俩相遇时不具备爱的力量与被爱的能力。而巴尔和乔需求相似,能够感同身受,而且巴尔出现时,乔已相对成熟,双方拥有了爱的力量与被爱的能力,因此最终步入了婚姻的殿堂。  相似文献   

14.
我国渔业问题与对策   总被引:9,自引:1,他引:9  
报告我国渔业发展中存在的诸如近内海渔业资源日趋枯竭,养殖种类种质退化、水域环境污染日益恶化、赤潮、病害频发等严重阻碍渔业持续发展的问题,并提出解决问题的对策。  相似文献   

15.
影片《图雅的婚事》是导演由纯个人化表达向电影故事性转变的探索,因此更注重电影叙事表达和影像表意性。影片贴近于普通人的现实生活,表现真实的生活质感,赞扬人类面对无奈命运时自我救赎的乐观坚忍精神。  相似文献   

16.
17.
18.
阐述了图书馆的传统社会责任与非传统社会责任,探讨了高校文化建设的特点与途径,简要分析了图书馆社会责任在高校文化建设中的作用、参与高校文化建设对于图书馆社会责任的意义以及高校文化建设与图书馆社会责任的互促关系。  相似文献   

19.
自1921年田汉首译《哈姆雷特》至今,中国莎译已有了将近80年的历史,其中朱生豪的译本最为脍炙人口。朱生豪所译莎剧是中国莎士比亚翻译史上的杰作,但是朱译本在总体上还存在着两大不足。从朱译莎剧的得失入手进行研究有助于指导我们今后的翻译工作。  相似文献   

20.
马克思在哲学上的致思取向受到了卢梭等浪漫主义学者的强烈影响.他的政治哲学不仅仅来源于德国古典哲学以及法国的空想社会主义,而且还带有卢梭政治思想的深深印痕.马克思秉承卢梭痛恨和消灭私有制、消灭国家、解放人性的浪漫主义情怀,又从现实的生产关系中寻找解决的途径,根本性地改造并超越了卢梭的浪漫主义政治哲学.  相似文献   

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

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