首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
自补图的因子分解   总被引:1,自引:0,他引:1  
讨论了自补图的1因子分解和2因子分解,利用自补置换证明了自补图有1因子的一个充要条件是阶为4 N,从最小度角度得到了自补图G有2因子的一个充分条件是minv∈Gd(v) ≥ p4 (p 是阶) .  相似文献   

2.
本文研究了图的4色数的界,得到了完全图.完全m-部图、轮、圈和树的4-色数及图与补图4-色数间的关系,证明了图G与补图G的4-色数之和介于p+1与2p之间。  相似文献   

3.
根据正则自补图的性质,构造出k≤3的全部p=4k+1的正同是自补图,并通过这对些图的分析研究,给出了k=3时Kotzig猜想的反倒,验证了RadhakrishnanNair指出的Rao构造Kotzig猜想的反例时出现的一些错误。  相似文献   

4.
研究n阶单圈图补图的最大谱半径问题.证明了该问题的极图是(?),其中S_n~3是在3-圈的一个顶点上加n-3个悬挂点得到的图.  相似文献   

5.
Read在1963年就算出5个顶点的有向自补图共有136个,但这些图一直未被全部构造出来,本文应用2-重自补图的结果,构造出了136个有向自补图.  相似文献   

6.
研究了在阶为n、直径为d且悬挂点数为s的所有树中,树具有最大的谱半径问题.令Pd+1是一个d+1阶的固定路,Tn,d,s表示通过在n+1的第r个顶点生成s-2条几乎等长的路得到的阶为n、直径为d且悬挂点数为s的树,其中r=r(d)是(d+1)/2的整数部分,则Tn,d,s具有最大谱半径.该结论推广了给定阶、直径或悬挂点数的树的谱半径的一些结果.借助该结论,也得到了树的谱半径与其独立数、覆盖数、边覆盖数和全独立数之间的关系.  相似文献   

7.
关于不含3正则子图图的最大边数   总被引:1,自引:1,他引:0  
对无自环、无重边的简单图,Erdos和Saucer在1974年提出如下问题:设 f(p) 是p个顶点的不含3正则子图图的最大可能边数,确定f(p).本文对p ≥4、4≤p≤40给出了f(p)的下界,对4p刁≤16给出了f(p)的值,并对4≤p ≤15得出了所有的极图.  相似文献   

8.
通过剖析4n阶和4n+1阶自补图之间的关系,应用度序列的方法,以4n阶自补图为基础,给出了构造4n+1阶自补图的递推方法。  相似文献   

9.
本文应用两个不同构的13阶强正则自补图,解决了Kotzig在1979年提出尚未解决的问题:“至少存在两个非同构的4k 1个顶点的强正则自补图集中,其最小整数k是什么?”,获得了最小整数k=3,并且否定了Kotzig在这个问题上所获得的结果.  相似文献   

10.
标定自补图的计数问题是“组合计数”理论中的难题.本文通过构造出的阶数≤8的全部自补图,计算出每一个自补图的自同构群,获得了顶点数分别为4,5和8的标定自补图的数目分别是12,72和112140.  相似文献   

11.
求解二维Navier-Stokes方程的谱元法   总被引:1,自引:0,他引:1  
本文研究了谱元法的插值函数选取和谱元法的离散,给出离散方程的一般形式,分析了误差和收敛速度,并采用时间分裂格式的谱元法求解Navier-Stokes方程,计算表明结果是令人满意的,方法不仅具有良好的稳定性而且具有较高的精度,易于推广到三维及湍流的直接数值模拟中去。  相似文献   

12.
为研究等离子体物理中Zakharov方程组数值方法解的适定性,利用Fourier谱方法,在有限时间段[0,T]内,分析Fourier谱格式解的存在性和收敛性,研究半离散Fourier谱格式的稳定性。首先证明了误差eM的L2模,其次证明了eM和ηM的能量模,最后利用Grnwall不等式,借助稳定性的分析方法,证明了Zakharov方程组Fourier谱格式解的稳定性,从而得到了方程组在空间方向上近似解的稳定性结论。  相似文献   

13.
对于二维的Shroedinger方程,空间上采用谱元素方法离散,时间利用Crank-Nicolson隐格式离散,得到了数值求解该方程的全离散格式.从理论上严格证明了全离散格式的数值解在不同能量范数意义下的稳定性和收敛性.  相似文献   

14.
考察了一类非线性Sine-Gordon方程的全离散谱方法,构造了“Leap-Frog”谱格式,骼有界延拓法证明了该格式的收敛性,并给出了误差估计,截断误差是二阶的。该格式是显格式,较隐格式或半隐半显格式容易上机,从而避免了求解非线性方程组的困难。最后通过数值例子,检验了该格式的可信性。  相似文献   

15.
介绍了一种包括ISI和ICI的性能分析方法。并用该方法对组播广播单频网因载频同步和时间同步误差引起的性能下降进行了分析。  相似文献   

16.
 为了研究等离子体物理中Zakharov方程组数值方法解的适定性,本文针对Zakharov方程组的周期初值问题,首先在[0,T]上建立了半离散的Fourier谱格式;然后,证明了半离散Fourier谱格式具有守恒性质;最后,利用守恒性质对方程组的近似解进行先验估计,得到了整体解的存在性。  相似文献   

17.
研究了三维非定常半周期 Stokes方程的数值离散 .对周期方向引入 Fourier谱方法 ,而对非周期方向引入 Legendre谱方法 ;时间离散使用向后 Euler格式 ,对由此而得的全离散向后欧拉Fourier- Legendre联合谱方法 ,证明了格式的稳定性和收敛性 .  相似文献   

18.
给出了新的模拟无限维动力系统长时间性态的谱格式.格式模拟了原系统长时间的吸收性和时间方向的守恒性.此外,它不仅是无条件稳定的,而且在时空方向分别具有二阶精度和谱精度.数值例子显示了其优越性.  相似文献   

19.
左羟丙哌嗪为一外周性镇咳药物,在测得其旋光性后,对其进行了紫外光谱、红外光谱、氢核磁共振谱、磁核磁共振谱及质谱的测定,对左羟丙哌嗪的四大光谱进行了解析,以确定其分子结构。  相似文献   

20.
策划编辑制在我国的发展研究   总被引:1,自引:0,他引:1  
回顾策划编辑制在中国发展的历史和现状,阐述实施过程中业界的各种议论和推测,分析其优势和弊端,以期对策划编辑制的发展历程有更加清晰的认识。  相似文献   

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

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