论文部分内容阅读
提出了同构的有关定理及其证明；提出了n个顶点的无向简单图中不同构图的公式及其证明；定义了一种新的图的运算，即图的逆运算并提出了与其有关的定理和证明。
图的同构
【摘 要】
：
提出了同构的有关定理及其证明；提出了n个顶点的无向简单图中不同构图的公式及其证明；定义了一种新的图的运算，即图的逆运算并提出了与其有关的定理和证明。
【机 构】
：
北京工业大学计算机学院北京100124
【出 处】
：
全国第十五届离散数学学术研讨会
【发表日期】
：
2010年8期
其他文献
宫内节育器（ＩＵＤ）是一种安全、简便、有效的避孕工具之一，易被我国广大育龄妇女所接受。为了解停用ＩＵＤ的主要原因，提高其放环率，本人将１９９０年３月至１９９７年３月取环２８２例进行回顾性分析。１资料与方法 妇科
对微处理器仿真系统模型与仿真方法进行了探讨，对软件仿真进行了形式化定义，从指令仿真平均消耗时间上对不同软件仿真方法进行了比较。仿真模型和方法的分析对仿真系统软件体系
阐述了综合布线系统中星型网络拓扑结构的特点和传输介质双绞线电气性能，建立了分析双绞线电气性能参数的关系矩阵，阐述了在综合布线工程建设之初，准确预估出所设计的网络传榆介
会议
本文研究了整数b>1的正整数次幂所构成的集合在不同进制下所对应的形式语言。通过泵引理，证明了该集合在b进制下对应的语言是正则语言。但在某些进制下对应的语言不是上下文无