距离无爪图的Hamilton性

来源 :中国无线电电子学文摘 | 被引量 : 0次 | 上传用户:yichunyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
【正】 距离无爪图类属于无爪图类。所谓距离无爪图是对图中的每个顶点,其距离为的邻域的独立数均不超过3的图。E.Bruce Shephed已证明:若G是距离无爪图且G是2—连通的,则G有Hamilton路;
其他文献
用十六烷基三甲基铵(CTMA)阳离子对钠基膨润土通过离子交换进行插层改性,采用X射线衍射(XRD)和红外光谱(IR)对CTMA改性膨润土结构表征,在100%的离子交换下,其d001比钠基膨润土增大7
人类对天然生物所具备的应力放大功能的研究,有助于仿生开发适合于工程应用的应变传感器。在场发射电镜下观测到绿金龟子外甲壳的微观形貌,发现绿金龟子外甲壳是典型的正交逐
针对沟谷泥石流,建立了泥石流冲击试验模型,选定0.3~0.8cm、0.8~15cm和1.5~3.0cm等3种固相粒径组和0.02、0.08、0.16、0.20、0.25等5种固相比,拟定了15种水石流试验工况;实施了4
<正> 据称,1996年上半年,全球半导体生产下降11%,DRAM价格急速滑落。亚洲大多数元器件制造厂商预计其生产1997年将有适度增长。 由于越来越多的海外制造厂家将低档产品生产转
独立分量分析(ICA)可用于分离多通道脑磁图信号(MEG)中的信号源。基于约束ICA的思想,通过在ICA模型中加入能够反映事件相关皮层神经活动特征的功能约束条件,实现了一种脑磁逆问题的解决方法,即功能源提取(FSS)方法。文中利用该方法对一例手指按键诱发MEG信号进行功能源提取,结果表明功能源位置位于对侧中央前回皮质运动区,且通过验证功能源提取所得到的分离向量与SAM法计算得到的空间滤波器系数间的
为解决非接触电能传输系统正常运行过程中,负载变化会使系统工作频率发生飘移,偏离谐振频率范围,系统鲁棒性变差这一问题,从系统初级回路导轨支路和次级回路整流网络前端参数变化
针对低透气性煤层掘进工作面瓦斯预抽率较低以致突出危险较高的问题,以某矿(K1、K4)煤层煤巷掘进工作面为研究对象,进行了现场深孔预裂爆破试验,对预裂爆破前后钻孔瓦斯抽放量
对四边简支的功能梯度压电板进行精确分析,根据正交各向异性压电材料基本方程,导出了功能梯度压电材料的状态方程,假设材料性质沿板厚方向按统一的函数形式梯度分布,通过算例
<正> 继Intel、AMD之后,Cyrix也正式推出其具有MMX指令集的高性能微处理器6x86MX~(TM),代号为M2。 经Cyrix精心策划、深思熟虑的产品,正值市场需要大量低价位多媒体产品的时
初心不渝,使命勇担。全省&#39;不忘初心、牢记使命&#39;主题教育工作会议召开,深入学习贯彻习近平总书记在&#39;不忘初心、牢记使命&#39;主题教育工作会议上的重要讲话精神,