论文部分内容阅读
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率不高的图可以极大减少其同构判定的时间复杂度。
基于子图结点度数相异的图同构判定方法
【摘 要】
：
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率不高的图可以极大减少其同构判定的时间复杂
【机 构】
：
阿坝师范高等专科学校计算机科学系
【出 处】
：
计算机与现代化
【发表日期】
：
2013年4期
【基金项目】
：
四川省科技厅应用基础研究重点项目（2011JY032）,阿坝师范高等专科学校校级重点科研资助项目（ASA11-26）
其他文献
中间帧生成技术已经成为计算机动画视觉研究领域的热点问题。本文针对传统中间帧生成方法的不足,在分析和阐述DBBS(Disk and Ball B-Spline curve,饼形和球形的B样条曲线)模型基本原理的基础上,提出一种基于该模型的中间帧生成方法。针对关键帧中候选点尖锐度不同的情况,提出针对性的预处理方法,使之满足相应条件后生成中间帧。实验结果表明,该方法比传统方法具有更好的生成效果和更快的生
传统制造业一般基于大规模生产方式，个性化产品生产成本较高。利用低成本三维扫描、三维打印技术，提出一套低成本的个性化制造原型系统。该系统首先利用深度相机采集个性化几何
针对实时目标跟踪会产生跟踪不稳定、易漂移、被遮挡就丢失的问题,提出改进的多样本跟踪算法。在压缩传感实时跟踪中,通过增加随机测量矩阵产生新的压缩感知特征,融合多个正负样本。结合boosting学习方法更新特征权值并改进置信图估计,解决目标漂移和丢失问题。实验结果表明,该方法在目标运动、纹理和环境显著变化以及被部分遮挡的情况下,跟踪的鲁棒性依旧很高,能达到稳定、实时的目标跟踪。
【正】 据分析,太原居民1993年人均购买各种饮料为23.70元,比1990年增长1倍。饮料市场的新趋向是:天然营养型、强身保健型、功能型、清凉淡雅
【正】 一、夏剪的作用 桃树为小乔木、喜光、干性弱的果树,多采用自然开心形。挑树生长发育较快,一年可以多次分枝,树冠形成
【正】 1.兔肉、蜂蜜各250克,清蒸,主治胃病。 2.兔肉、茶油各100克,蜂蜜250克,清蒸,主治气管炎。 3.兔肉、乌豆各250克,枸杞100克,清蒸,主治白内障。 4.兔肉30克,黄芪20克,
【正】 长势健壮,生长旺盛,树形半开张,多年生枝紫灰色,新梢红褐色。叶中大,深绿色,长椭圆形。果实较扁,宽卵形,离核。果肉薄,不宜生吃,出仁率28％,每公斤核300～
【正】 全国农作物品种审定委员最近在西安召开了小麦品种考察暨第6(?)审定会议,在充分考察论证后认为:超大穗小麦尚未成为品种,目前不能推广。报纸上介绍了陕西
为了提高交通信息采集系统中无线传感网络数据传输可靠性和实时性，提出一种高性能拥塞控制（HPCC）算法。针对单一拥塞检测无法准确预测网络负载情况问题，该算法根据队列占用率和拥