切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
会议论文
图自同构的一个多项式时间算法
图自同构的一个多项式时间算法
来源 :2001年全国理论计算机科学学术会议 | 被引量 : 0次 | 上传用户:zhangqi1234
【摘 要】
:
本文在对图的自同构结构分析的基础上,给出了清晰、简洁的刻画及表示,并针对一般图的自同构给出了一个多项式时间算法,然后给出了程序实现.
【作 者】
:
徐德启
陈洪陶
【机 构】
:
兰州大学信息科学与工程学院(兰州)
【出 处】
:
2001年全国理论计算机科学学术会议
【发表日期】
:
2001年期
【关键词】
:
图自同构
图的自同构
多项式时间算法
结构分析
程序实现
基础
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在对图的自同构结构分析的基础上,给出了清晰、简洁的刻画及表示,并针对一般图的自同构给出了一个多项式时间算法,然后给出了程序实现.
其他文献
中介逻辑谓词演算系统MFM
本文以中介逻辑谓词演算系统MF为基础,构造了基于命题联结词^、V、→、ヲ和ヘ的新中介逻辑谓词演算系统MF,并证明了其可靠性和完备性.
会议
中介
逻辑
谓词演算系统
命题联结词
完备性
可靠性
证明
基础
构造
基于SAN的同城异地容灾系统方案
企业存储数据的迅速增长以及Internet、Intranet的广泛使用,传统的存储技术已无法满足需要,一种新的技术—存储局域网应运而生.存储时代已经来临.
会议
异地容灾
存储局域网
存储技术
存储数据
增长
时代
企业
土建工程施工中的高支模施工技术应用研究
21 世纪的到来,为我国土建工程发展提供了新的机遇,为了更好的抓住该机遇。高支模施工得到了更大程度的发展,在我国土建工程施工中实现了较高程度的合理应用。本文笔者根据工作
期刊
土建工程
高支模施工技术
应用
某高层建筑地下室沉降缝处理及监测方法研究
本文针对某高层建筑地下室由于不均匀沉降沉降缝出现渗水。针对该问题进行了原因分析。通过比较传统的处理方法,总结并改进出新的工艺方法,并采用新材料和新工艺进行防水处理。
期刊
超高层
沉降缝
地下室
后浇带施工
Representation and Processing of Discontinuous Constituency Structure in Chinese(英)
会议
基于Agent的谈判模型及其应用
本文简单介绍Agent的基本情况及研究目标,讨论了Agent基本工作能力和属性,给出了谈判模型,应用Agent谈判模型解决了操作系统中的资源分配问题.
会议
谈判模型
基本情况
工作能力
分配问题
操作系统
资源
属性
应用
目标
房屋建筑施工中的防渗漏施工技术
随着我国经济条件的飞速发展,我国建筑业也得到了跨域式发展,随着建筑业的市场饱和,目前市场上的竞争也愈发激烈。目前房屋建筑中的渗漏现象非常常见,为了使得房屋建筑的施工质量
期刊
房屋建筑
防渗漏
施工技术
理正勘察三维地质软件对工程地质三维建模的实现
工程地质三维建模对工程建设信息化的发展具有重要意义。本文简要介绍了理正勘察三维地质软件在地质三维建模中的应用,从前期数据输入、中期三维建模和后期图形输出等三方面浅
期刊
理正
工程地质
三维建模
安全协议验证中的形式化方法
本文综述了应用安全协议验证的主要形式化方法,介绍了已取得的成果和各种方法的优缺点.
会议
应用安全
协议验证
形式化方法
综述
成果
建筑给排水管道防渗漏施工技术分析
可以看到,在整个建筑工程的安装项目中,给排水管道施工是一项可能影响整体建筑工程质量的极为重要的工作.因此,排水管道的施工工作,尤其是给排水管道防渗漏的工作,必须引起施
期刊
建筑
给排水管道
防渗漏施工
技术要点
探析
与本文相关的学术论文