论文部分内容阅读
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率不高的图可以极大减少其同构判定的时间复杂度。
基于子图结点度数相异的图同构判定方法
【摘 要】
：
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率不高的图可以极大减少其同构判定的时间复杂
【机 构】
：
阿坝师范高等专科学校计算机科学系
【出 处】
：
计算机与现代化
【发表日期】
：
2013年4期
【基金项目】
：
四川省科技厅应用基础研究重点项目（2011JY032）,阿坝师范高等专科学校校级重点科研资助项目（ASA11-26）
其他文献
中间帧生成技术已经成为计算机动画视觉研究领域的热点问题。本文针对传统中间帧生成方法的不足,在分析和阐述DBBS(Disk and Ball B-Spline curve,饼形和球形的B样条曲线)模型基本原理的基础上,提出一种基于该模型的中间帧生成方法。针对关键帧中候选点尖锐度不同的情况,提出针对性的预处理方法,使之满足相应条件后生成中间帧。实验结果表明,该方法比传统方法具有更好的生成效果和更快的生
传统制造业一般基于大规模生产方式，个性化产品生产成本较高。利用低成本三维扫描、三维打印技术，提出一套低成本的个性化制造原型系统。该系统首先利用深度相机采集个性化几何
针对实时目标跟踪会产生跟踪不稳定、易漂移、被遮挡就丢失的问题,提出改进的多样本跟踪算法。在压缩传感实时跟踪中,通过增加随机测量矩阵产生新的压缩感知特征,融合多个正负样本。结合boosting学习方法更新特征权值并改进置信图估计,解决目标漂移和丢失问题。实验结果表明,该方法在目标运动、纹理和环境显著变化以及被部分遮挡的情况下,跟踪的鲁棒性依旧很高,能达到稳定、实时的目标跟踪。
为了提高交通信息采集系统中无线传感网络数据传输可靠性和实时性，提出一种高性能拥塞控制（HPCC）算法。针对单一拥塞检测无法准确预测网络负载情况问题，该算法根据队列占用率和拥