图同构相关论文
量子计算作为一种利用量子力学基本原理来完成计算任务的新兴技术,具有经典计算无法比拟的强大计算能力,一经提出就获得广泛关注。......
一个CNF公式F称为极小不可满足的(MU)，如果F是不可满足，并且在F中删去任意一个子句后所得到的公式是可满足的。一个MU中的公式F称为......
随着包括化学情报学、生物信息学、计算机视觉、视频索引、文本检索以及Web分析在内的广泛应用,图作为一种一般数据结构在复杂结构......
网络图中的motif是一种连通的导出子图,并且满足在原图中出现的次数比它在随机图中出现的次数多很多。这种性质可以解释成这种子图......
教师学科知识评价作为教师专业化发展中的一项重要工作,日益引起研究者的重视。由于传统的教师学科知识评价方法存在着耗时久、客......
图论作为数学领域中的一个重要分支,被广泛应用于计算机科学、经济金融以及自然社会科学等各个领域。在图论领域中,对于极图问题的......
本文对有关互连网络拓扑等价的分析方法作了简单评述。并采用互连网络拓扑等价的图分析法分析了自由空间光学互连全交叉网络与ＳＷ榕树......
Cayley图是由A.Cayley在1878年提出的，当时为了解释群的生成元和定义关系，但由于它构造的简单性、高度的对称性和品种的多样性，越来越......
在群与图的研究中，图的对称性一直是一个热门问题.在具有较高对称性的图中，1-正则图是一个主要的研究对象，并且大都是围绕小度数的情......
二部图在图论研究中占有相当重要的位置．人们在研究中发现了一类具有下列性质的二部图，即图X的全自同构群Aut(X)包含一个在X的二部划......
0引言 图的同构判定问题是图论科学中的基本问题之一,而要判定两个图是否同构却不是一个简单的问题,到目前为止,多数的学者......
研究了判定问题“对于命题CNF公式F和H,是否存在一个变元(或文字)改名ψ,使得ψ(F)=H?”的复杂性.对于极小不可满足公式的子类MAX......
研究了qp阶亚循环群的弱m-DCI性(其中q与p是满足2＜q＜p的素数),并证明了它们是弱(q-1)-DCI但不是弱q-DCI的.......
研究双Cayley图的Hamilton性,通过(单)Cayley图的Hamilton性给出双Cayley图是Hamilton图的两个充分条件,并证明二面体群D2p和3p(p......
决定了4p(p是奇素数)阶二面体群的连通3度Cayley图的完全分类,并证明4p阶二面体群不是弱3-CI群,从而否定了C.H.Li关于“所有有限群......
文章在电路模拟法的基础上提出了一种对称无向图的同构判定算法。电路模拟法对随机图的同构判定问题非常有效,但是对于处理对称度......
