论文部分内容阅读
本文提出了一个递推算法,可用来产生某种类型的最大平面图的全部哈密顿圈。对于Wagner型图,计算结果可用下式表示: M(p)=6+4(p-5),5≤p≤20其中,p为该型最大平面图的阶(点数),M(p)是p阶图中哈密顿圈的个数。文中还给出了一个定理,证明了算法的正确性。
最大平面图中哈密顿圈的计算机辅助分析
【摘 要】
：
本文提出了一个递推算法,可用来产生某种类型的最大平面图的全部哈密顿圈。对于Wagner型图,计算结果可用下式表示: M(p)=6+4(p-5),5≤p≤20其中,p为该型最大平面图的阶(点数),M(p)是p阶图中哈密顿圈的个数。文中还给出了一个定理,证明了算法的正确性。
【出 处】
：
电子学通讯
【发表日期】
：
1982年03期
其他文献
本文报道了光栅调谐的多个大气压CO_2激光器的连续调谐和频率牵引的实验研究。在腔内采用了锗棱镜扩束望远镜或球面反射镜扩束望远镜后,提高了色散腔的频率选择性,增大了光栅的受光照射面积,从而实现了基本无牵引效应的连续调谐,并有效地保护了光栅。
期刊
本文采用螺旋带模型,综合考虑了介质、纵向导电翼片屏蔽筒及导丝尺寸对结构色散的影响。导出了设计公式,与实测结果相当符合。 当R/S>1.1,S/α<1.5时,相速理论值的误差在5％以下。提供了通用设计计算曲线,可供工程设计之用。
期刊
自1970年T.Y.Chang报道了光泵CH_3F远红外激光器以来,至今已发现有几十种工作物质,可在远红外波段产生1000多条激光线。远红外激光器有广泛的应用,在等离子体诊断中,通过Thompson散射,可确定Tokamak中离子密度和温度;在半导体中,可用来确定载流子浓度和杂质浓度;作为标准波长,可构成频率链的一环;在军事上,远红外激光可用于亚毫米通讯;用远红外激光照射石英晶体,可产生频率为几T
期刊
本文提出了一种非决定性的蒙特卡洛法同计算真空中电子轨迹的决定性的数值积分法相结合的蒙特卡洛—数值积分法,用以模拟电子在电子光学系统中运动的全过程,计算打拿极(或阳极)对电子的收集效率,探讨电子发射角和初能量分布的影响。以研制中的陶瓷通导式光电倍增管为例进行了实际计算,讨论了本方法的局限性以及进一步开拓的问题。
期刊
本文从广义电报方程出发,在确定的边界条件和连续性条件下,得到了缓变截面波导腔中振荡模的谐振频率、品质因数和场分布的公式。着重研究了开放式缓变圆截面波导腔中H_(ORP)模振荡,特别是这些模在开口处的衍射损耗;最后对常用的一种双圆锥开放腔体进行了分析,得到了一组较为通用的诸振频率和品质因数的曲线。已有的实验证实了曲线的可靠性。
期刊
本文通过对阿尔法微型计算机的系统初始化命令文件的探讨,提出缩小操作系统的方法,指出原文件中存在的一些问题并提出了改进的措施。改进后的文件可使该机在带有5个终端和5个作业的情况下,操作系统的大小小于16K字节。提出了两种消除因用户使用MEMORY0命令而引起的机器工作不正常的方法。给出了一个新文件的实例及其实验结果。此外,还从实用的角度出发,论讨了这种计算机最大可带的终端数和作业数。
期刊
本文介绍了由 TEA CO_2激光器的9R(12)跃迁线泵浦冷却的 CF_4分子,获得 16μm激光输出。泵浦光用限孔光阑得到TEMoo单横模,由低气压CO_2增益池压缩线宽,并与光泵腔良好的模式匹配下,以700mJ的泵浦源能量获得25mJ左右的16μm激光输出能量。光量子转换效率达7％左右。激光脉宽窄于150ns,该器件可在约0.5Hz重复率下,以20mJ的输出能量运转数千次。
期刊
在电子迴旋脉塞动力学理论中,以电子迴旋中心坐标系中场的局部展开为基础的方法有很大的优点。本文给出一种用于这种方法的电子平衡分布函数,明确规定了电子的空间分布,并由此得到了与波导轴坐标系方法的结果可类比的色散关系。
期刊
(一)引言 自六十年代初第一台激光器问世以来,人们就期望用高功率激光的强电场加速带电粒子,提出了各种不同的设想,但迄今没有成功。最近,彭桓武等提出用聚焦在轴上的快波加速电子的新方案,但这个方案要用一个光栅进行调相,一个光栅产生一级衍射波使电子加速,在工艺结构上相当复杂困难。本文,根据几何光学原理,在
期刊