Hamilton图

摘要： 圈的嵌入是对互连网络的图嵌入问题研究的重点之一,它可以用图的泛圈性来衡量.连通圈网络DSCC(k)是在师海中等(2018)提出的一种新互连网络,泛圈性是判断一个网络拓扑是否适合将不同长度圈映射到其上的重要测量值.文中利用引理2的结果给出了任一Hamilton平面连通图与K_(2)笛卡尔乘积的泛圈性,并证明了其是偶泛圈的.且在该结论的基础上,得到并证明了DSCC(k)×K_(2)(k≥1)是泛圈的.

摘要： 网络中子图的可嵌入性是度量网络性能的一个重要指标。圈作为网络拓扑中一类重要的子图,其可嵌入性可通过图的泛圈性来衡量。笛卡尔乘积网络DSCC(k)×Cm是在2018年被提出的一种新互连网络。在之前文献研究结果的基础上,文中进一步研究得到DSCC(0)×C3是泛圈的,DSCC(0)×C3(m3)是边偶泛圈的,DSCC(k)×Cm(k0,m≥3)是泛圈的。

摘要： 设R是一个有限环。本文基于代数图论的基本事实,研究一类重要的图族的Cayley性质,构造了代数图BΓn(R;f2, ..., fn)的一个无限子族,其中每个图都是Cayley图,在此基础上进一步考虑这类代数图的最大圈。

摘要： 设G是一个n阶图,若对于每一个k(3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈上两个不相邻的点在圈上的距离是3的泛圈性结果.

摘要： 互连网络是超级计算机的重要组成部分,片上互连网络是当前研究的热点课题之一.2010年师海忠提出互连网络的正则图连通圈网络模型.在这篇文章中利用此模型设计出了k次Herschel-师连通圈网络HSCC(1,k),证明了HSCC(1,0)是3正则3连通平面Hamiton图,且HSCC(1,k)是3正则3连通平面Hamiton图.利用笛卡尔乘积设计出了互连网络HSCC(1,k)×K2和HSCC(1,k)×Cm,进一步研究了HSCC(1,k)×K2和HSCC(1,k)×Cm的一些性质.

摘要： 三正则图(regular graph)是图中每个顶点的度数均为3的图.通过引入了顶点(vertex)同圆周的概念(on the same cycle),讨论了8阶三正则图的种类,证明了在同构(isomorphic)的意义下8阶三正则图的五种类型,并证明了8阶三正则图的Hamilton性.

摘要： 该文研究双Cayley图 Γ:=BCay(G,S)的Hamilton性.通过 Γ 所对应的(单)Cayley图,G的商群的双Cayley图,乃至 Γ 的导出子图的Hamilton圈来构造 Γ 的Hamilton圈.获得了关于pq阶群(其中p>q>2是素数)和广义四元数群Q4 r(r为奇素数)双Cayley图Hamilton性的一些结果.

摘要： 互连网络是超级计算机的重要组成部分,片上互连网络是当前研究的热点课题之一。k次十二面体–师连通圈网络是一类重要的互连网络,是在2010年师海忠提出互联网络的正则图连通圈网络模型的基础上设计的新网络模型。它是将十二面体连通圈网络的每个顶点用三角形代替k次得到的,记为DSCC(k),它是3正则3连通的平面图,且有许多好的性质。文中提出了关于该网络的一系列猜想,如猜想1:k次十二面体–师连通圈网络是Hamilton图,对猜想1、2、3作了严格的证明。作者还利用图的笛卡尔乘积方法构建了新的笛卡尔乘积互连网络DSCC(k)xK2和DSCC(k)xCm,并对其性质进行了研究。

摘要： 铁路编组站非直达车流取送车顺序的合理安排,可以有效的压缩货车周转时间,提高货车运用时间效率和调机作业效率.通过利用文献[8]中算例数据,以车辆在专用线走行时间为权,将铁路编组站取送车作业转化为Hamilton最短路问题,没有以一条可行的Hamilton回路为基础,而是以最小生成树为基础,通过降度加边的方法,减少了迭代次数,显著降低了计算的复杂度,较快得到多种最优Hamilton回路,该算法复杂度为(n-1)!,最后通过算例证明该方法是较优的,能为提高铁路专用线取送车效率提供启示.

摘要： 折叠立方体连通圈网络FQCC(n) (n 1)是一类典型的互连网络,它是3正则的。师海忠根据折叠立方体连通圈网络iFQCC(n) (n 1)和细胞分裂生长图模型设计出了一种新的互连网络——FQCC(n,k) (n 1,k是非负整数):用三长的圈代替FQCC(n)的每个顶点且圈中每个顶点恰位于折叠立方体连通圈网络FQCC(n) (n 1)中与该顶点关联的一条边上,得到新的网络FQCC(n,1);再类似的用三长的圈代替FQCC(n,1)的每个顶点得FQCC(n,2),循环执行上述方法k次得到的新网络称为FQCC(n,k) (n 1,k是非负整数)。该网络FQCC(n,k)在保持了FQCC(n)的小的固定的度(为3)的特性外,还有比FQCC(n)更好的扩展性。进而提出了猜想:FQCC(n,k)是Hamilton图。赵媛证明了FQCC(2,k)是平面图和Hamilton图,还证明了FQCC(n,k) (k 1)不是点可迁的。

摘要： 本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.

摘要： 本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.

摘要： 本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.

摘要： 本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.

摘要： 本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.

摘要： 本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.

摘要： 本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.

摘要： 为了在硬件逻辑上实现Hamilton自适应插值算法，以对Bayer图像做高质量的彩色重建，本发明提供了一种实时图像处理中Hamilton自适应插值的FPGA实现方法。本发明利用6个行RAM对原始Bayer数据循环缓冲，利用2路G分量恢复并行运算，3路R、B分量并行运算、流水线处理，数据同步等方法，在FPGA上实现了Hamilton自适应插值算法，能够实现高分辨率(最大支持4K*4K分辨率)视频流实时处理，得到较高质量的图像，图像恢复处理效果优于传统的线性插值算法，并且在消耗逻辑资源和最大工作频率上都有很大余量。

摘要： 本发明涉及一种三维广义耗散Hamilton系统的混沌电路，该电路由三个通道电路组成：第一通道电路由乘法器、运算放大器以及电阻和电容组成，第二通道电路由运算放大器以及电阻和电容组成，第三通道由乘法器、直流电源、运算放大器以及电阻和电容组成。本发明只存在一个平衡点；系统的耗散特性不是常量，而是与状态变量相关的变量；系统存在的混沌吸引子比已知的三维混沌吸引子的Lyapunov分数维大得多，该系统产生的时间序列比已知混沌系统产生的时间序列的复杂性要大得多，这在基于混沌信号的信息加密领域有着潜在的应用。

摘要： 本发明提供一种容易地制定摄影计划的摄影评价图、摄影评价图生成装置、摄影评价图生成方法及摄影评价图生成程序。本发明的摄影评价图生成装置具备：坐标空间设定部(31)，设定包含被摄体的坐标空间；摄影候选位置设定部(32)，在坐标空间内设定多个摄影候选位置；摄影条件设定部(33)，设定被摄体的摄影条件；特征部位设定部(34)，对被摄体设定多个特征部位；评价基准设定部(35)，针对每一特征部位设定基于摄影候选位置及摄影条件的摄影的评价基准；评价值计算部(36)，针对每一摄影候选位置，计算表示以由摄影条件设定部(33)设定的摄影条件从由摄影候选位置设定部(32)设定的摄影候选位置拍摄被摄体时的摄影的评价的评价值；以及摄影评价图生成部(37)，生成针对每一摄影候选位置设定评价值的摄影评价图。评价值计算部(36)在计算每一摄影候选位置的评价值时，根据评价基准针对每一特征部位计算个别评价值，且将所获得的每一特征部位的个别评价值的总和作为评价值来计算。

摘要： 在可变长编码部16中，把CBP作为输入符号H1向可变长符号输出部30输入。另外，从编码符号存储器31，把周围块的CBP作为编码映像表参照信息H2向编码映像表提供部32输入。根据这些周围块的CBP，在编码映像表提供部32中决定对CBP使用的编码映像表，把编码映像表H4提供给可变长符号输出部30。另外，从可变长编码表提供部33，把可变长编码表H5向可变长符号输出部30输入。然后，把编码对象CBP可变长编码，作为编码数据D9输出。据此，能按照编码条件或图象的性质，高效进行编码符号的信息源编码。

摘要： 本发明新型提供了一个新的四维保守混沌系统，具体涉及混沌信号生成和保密通信技术领域。本发明是通过对利用广义Hamilton函数构造混沌系统的方法的研究，理解其中的能量关系构造相应的结构矩阵来保证产生混沌所必要的线性项和非线性项，并利用多次实验的方式获得系统的参数和初值。四维保守混沌系统能够产生复杂的混沌信号，混沌系统的运动充满整个相空间，不会形成吸引子，能够有效地掩盖通信交流中的明文信息，达到良好的信息加密效果；同时，该系统只有4个非线性项，2个线性项和2个参数，具有结构简单参数少的优点。

摘要： 为了在硬件逻辑上实现Hamilton自适应插值算法，以对Bayer图像做高质量的彩色重建，本发明提供了一种实时图像处理中Hamilton自适应插值的FPGA实现方法。本发明利用6个行RAM对原始Bayer数据循环缓冲，利用2路G分量恢复并行运算，3路R、B分量并行运算、流水线处理，数据同步等方法，在FPGA上实现了Hamilton自适应插值算法，能够实现高分辨率(最大支持4K*4K分辨率)视频流实时处理，得到较高质量的图像，图像恢复处理效果优于传统的线性插值算法，并且在消耗逻辑资源和最大工作频率上都有很大余量。

摘要： 本发明涉及一种三维广义耗散Hamilton系统的混沌电路，该电路由三个通道电路组成：第一通道电路由乘法器、运算放大器以及电阻和电容组成，第二通道电路由运算放大器以及电阻和电容组成，第三通道由乘法器、直流电源、运算放大器以及电阻和电容组成。本发明只存在一个平衡点；系统的耗散特性不是常量，而是与状态变量相关的变量；系统存在的混沌吸引子比已知的三维混沌吸引子的Lyapunov分数维大得多，该系统产生的时间序列比已知混沌系统产生的时间序列的复杂性要大得多，这在基于混沌信号的信息加密领域有着潜在的应用。

摘要： 距离测量机构对从测定点到线路的路径上的建筑限界为止的距离进行测量。范围判别部基于测出的距离，针对测定点，判别是否相距建筑限界进入规定的范围。地面地上物判别部针对测定点，判别是否是地面上的地上物的测定点。描绘机构在平面图(18)中描绘测定点中的由地面地上物判别部判别为是地面上的地上物的测定点的测定点，在侧视图(19、20)中描绘被判别为不是地面上的地上物的测定点的测定点。描绘机构针对测定点中的被判别为相距建筑限界进入规定的范围的测定点、以及被判别为相距建筑限界没有进入规定的范围的测定点，进行不同的描绘处理。由此，可以遍及线路的宽广范围容易地确认是否存在接近或侵入建筑限界的结构物。

摘要： 本发明提供一种能够利用标记的颜色高效地制作损伤图的损伤图制作辅助装置、损伤图制作辅助方法、损伤图制作辅助程序及损伤图制作辅助系统。所述损伤图制作辅助方法包括获取对构造物的表面进行彩色摄影所得的图像的步骤、分析获取的图像并按每种颜色检测在构造物的表面的损伤部位所做的标记的步骤、以及基于每种颜色的标记的检测结果制作损伤图的步骤。损伤图由追踪标记而形成的图构成，具有颜色不同的分层构造。

摘要： 本发明提供一种容易地制定摄影计划的摄影评价图、摄影评价图生成装置、摄影评价图生成方法及摄影评价图生成程序。本发明的摄影评价图生成装置具备：坐标空间设定部(31)，设定包含被摄体的坐标空间；摄影候选位置设定部(32)，在坐标空间内设定多个摄影候选位置；摄影条件设定部(33)，设定被摄体的摄影条件；特征部位设定部(34)，对被摄体设定多个特征部位；评价基准设定部(35)，针对每一特征部位设定基于摄影候选位置及摄影条件的摄影的评价基准；评价值计算部(36)，针对每一摄影候选位置，计算表示以由摄影条件设定部(33)设定的摄影条件从由摄影候选位置设定部(32)设定的摄影候选位置拍摄被摄体时的摄影的评价的评价值；以及摄影评价图生成部(37)，生成针对每一摄影候选位置设定评价值的摄影评价图。评价值计算部(36)在计算每一摄影候选位置的评价值时，根据评价基准针对每一特征部位计算个别评价值，且将所获得的每一特征部位的个别评价值的总和作为评价值来计算。