切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图的同构判定算法;关联度序列法及其应用
图的同构判定算法;关联度序列法及其应用
来源 :复旦学报:自然科学版 | 被引量 : 0次 | 上传用户:duanxinyu0056
【摘 要】
:
提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法,后者的计算时间复杂性远远低于2N(N为图的顶点数),已接近于多项式时间复杂性,该算法可应用于很多能用图来描述的
【作 者】
:
李锋
李晓艳
【机 构】
:
复旦大学电子工程系,复旦大学管理科学系
【出 处】
:
复旦学报:自然科学版
【发表日期】
:
2001年3期
【关键词】
:
图
同构
图论算法
关联度序列
graph ismorphism
graph theory algorithm
incidence degree sequenc
【基金项目】
:
国家自然科学基金资助项目 (6 9372 0 37)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法,后者的计算时间复杂性远远低于2N(N为图的顶点数),已接近于多项式时间复杂性,该算法可应用于很多能用图来描述的式识别等实际问题。
其他文献
一位新华社摄影记者的汶川亲历
汶川地震发生已经快两个月了。但关于汶川的新闻报道,关于汶川的救灾援助,关于汶川的灾后重建工作没有停止,一直继续着。我们不能忘记抗震救灾中生死边缘的惊心动魂,不能忘记沉痛
期刊
摄影记者
新华社
灾后重建工作
抗震救灾
新闻报道
忘记
地震
酞菁铜薄膜的飞秒z—扫描研究
研究了酞菁铜薄膜的吸收光谱和飞秒三阶非线性光学极化率x^(3),酞菁酮薄膜吸收谱Q带的分裂是由于分子间相互作用导致酞菁的大π电子环产生畸变,从而使eg(LUMO)轨道的二重简并度
期刊
酞菁铜
三阶非线性光学极化率
Z-扫描
热致透镜效应
薄膜
copper phthalocyanine
the third order nonlinear o
东南沿海及空袭作战中的政治工作
期刊
中国
反空袭战
政治工作
梯队建设
精神支柱
执著
期刊
着眼特点强管理 坚持经常严治军
我们部队长年担负施工任务,由于人员分散在外、点多线长,无形中给部队管理带来一定的难度。对此,我们注重从教育入手,坚持不懈地用条令规范,靠制度管人,抓经常落实,从严治军,以法治军
期刊
部队管理
以法治军
安全稳定
施工
队长
教育
河西区人大常委会组织代表开展联系选民活动
日前,河西区人大常委会开展了主题为“代表深入选区,联系选民,为选民办实事”的代表统一活动日活动,组织代表深入选区,开展形式多样的为民服务活动。如:以法律咨询、保健义诊、家电
期刊
区人大常委会
选民
组织
河西
服务活动
法律咨询
家电维修
法规宣传
诚心 细心 爱心 公心——构建和谐官兵关系的着力点
捧出诚心。“精诚所至,金石为开”。官兵和谐相处,最重要的是诚心,由此而相互尊重,相互体谅,相互包容。当前,战士大多生活阅历丰富,人生经历复杂,与人交往常会有一种警惕、戒备心理。
期刊
官兵关系
和谐相处
诚心
细心
爱心
公心
相互尊重
生活阅历
津南区人大常委会加强人大信息宣传工作
津南区人大常委会为进一步加强人大信息宣传工作,积极创新,制定措施,狠抓落实。将信息宣传工作列入重要议事日程,与人大工作同计划、同部署、同实施。制定了信息管理办法,并加强考
期刊
区人大常委会
信息宣传工作
机关干部
议事日程
人大工作
信息管理
信息工作
考核
铁血铸就“三不倒”精神 忠诚续写川藏线春秋
成都军区联勤部川藏兵站部是一支常年战斗在风雪高原执行国防战备运输务的部队。组建56年来,先后圆满完成了两藏平叛、边境自卫反击作战、抗震灾、藏区维稳以及支援减区“帐蓬
期刊
川藏线
精神
忠诚
春秋
续写
川藏兵站部
成都军区
反击作战
铈含量对铅铈合金在硫酸溶液中的阳极行为的影响
采用线性电位扫描法和交流伏安法分别研究了不同铈含量的铅铈合金在4.5 mol*dm-3H2SO4溶液中以0.9 V(vs.Hg/Hg2SO4电极)生长的阳极Pb(Ⅱ)膜所需电量的增长率和膜阻抗的实数部
期刊
铅铈合金
线性电位扫描法
交流伏安法
阳极腐蚀行为
阳极铅膜
膜生长速率
阻抗特性
PbCe alloy
anodic Pb(Ⅱ) film
LSV
A.
与本文相关的学术论文