A′da′m循环图

若对任意的与ｎ互素的整数λ，都有〈λｊ＿１，λｊ＿ｒ，…，λｊ＿ｒ〉＝〈ｊ＿１，ｊ＿２，…，λ＿ｒ〉，则称循环图Ｃ＿ｎ〈ｊ＿１，ｊ＿２，…，ｊ＿ｒ〉为Ａ′ｄａ′ｍ循环图。本文给出了一个循环图Ｃ＿ｎ〈ｊ＿１，ｊ＿２，…ｊ＿ｅ〉为Ａ′ｄａ′ｍ循环图的充要条件以及ｎ阶Ａ′ｄａ′ｍ循环图的个数的计算公式。     

某些偶数度循环图的同构因子分解

根据连通循环图的性质，证明了循环图的同构因子分解，对于某些偶数度循环图结论成立，得到了Ｃｎ〈ｊ１，ｊ２，…，ｊｒ〉及Ｃｎ〈１，２，…，ｒ〉的同构因子分解条件．     

奇数度循环图的性质

本文得到了奇数度循环图是连通图的充要条件及C_n×k_2(krn/2)为循环图的充要条件,证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>。这一结果颇有意义。     

2循环图的同构

设n>1是整数,K(?)N={1,…,n-1}.以V={V_0,V_1,…,v_(n-1)}为点集E={V_iV_j|j-i∈K}为有向边集的图称为循环图,记作G_n(K).证明了当K,H(?)N|K|=|H|=2时,G_n(K)≌G_n(H)蕴含存在自然数r∈N,满足(r,n)=1,使得rK=H.     

多重图的同构

证明了下列结论：２个多重图同构的充分必要条件是它们有相合的ＶＣ算法。     

4度循环图的同构因子分解

本文证明了对４度循环图的同构因子分解，可分性条件是充分条件。     

循环图带宽的上界

给出了连通循环图Ｇ＝Ｃｎ〈ｊ１,ｊ２,…,ｊｒ〉带宽Ｂ（Ｇ）的上界,即Ｂ（Ｇ）≤２ｊｒ,并研究得到了四度连通循环图Ｇ１＝Ｃｍ１ｍ２〈ｋ１ｍ１,ｋ２ｍ２〉的带宽Ｂ（Ｇ１）＝２ｍｉｎ（ｍ１,ｍ２）（ｍ１＝ｇｃｄ（ｍ１ｍ２,ｊ１）,ｍ２＝ｇｃｄ（ｍ１ｍ２,ｊ２））,及五度连通循环图Ｇ２＝Ｃｍ１ｍ２〈ｊ１,ｊ２,ｍ１ｍ２／２〉的带宽Ｂ（Ｇ２）＝４ｍｉｎ（ｍ１,ｍ２）（２ｍ１＝ｇｃｄ（ｍ１ｍ２,ｊ１）,２ｍ２＝ｇｃｄ（ｍ１ｍ２,ｊ２））．     

四度与五度循环图的同构的研究

得到了任意两个四度及五度连通循环图是同构的充要条件．     

2—有向循环图的同构

本文得到了2-有向循环图 G(a,b,N)与 G(a＇,b＇,N)同构的充要条件为:(a,b,N)=(a＇,b＇,N)=K且 a＇b≡ab＇(mod KN);或 a＇a≡b＇b(mod KN),这里(x,y,z)表示整数 x,y,z 的最大公约数。     

欧氏空间上同构映射的一个充要条件

本文给出欧氏空间之间的映射在没有向量空间同构映射条件下是同构映射的一个充要条件,使得在寻求两个欧氏空间之间的同构映射时更为简单方便.定义:设V与V′是两个欧氏空间,∫是从V到V′的一个映射,若∫满足:     

图的同构性质

本就图论中的一些基本知识在两同构或同态图中的相互关系作初步讨论。     

图的同构关系判定中必要条件的补充

文章通过对图的同构关系的分析,提出了2个图同构的新的必要条件,并举例讨论了增加这个必要条件后,在简化证明2个图不同构的过程中的实际效果。     

广义Petersen图的同构问题

本文推广了文[1]的结果,并进一步给出了广义 Petersen 图同构的充分必要条件,从而解决了 Petersen 图簇按同构关系分类问题.     

二部竞赛图强连通的条件及其应用

对二部竞赛图的一个结论进行了改进,获得了二部竞赛图强连通的充要条件,并且研究了一类包含最小数目强连通k×k子二部竞赛图的强连通二部竞赛图结构.     

一类变换图的同构问题

利用度序列的概念,证明变换图G~(--+)与H_n~(--+)同构,当且仅当G与_n同构.以及在G连通的条件下,G~(--+)与C_n~(--+)同构,当且仅当G与_n同构.     

次子空间的同构

引入了次子空间同构的概念，并得到次子空间同构的充要条件．     

关于图的同构不动边

图G的一条边e称为G的同构不动边,如果G—e+e’≌G当且仅当e’=e.若e=uv是G的同构不动边,那么对G—e的任意自同构映射π有π({u,v})={u,v}.图的同构不动边反映了二元关系系统中的定性关系,改变这种关系将改变系统的结构.这种关系的存在对系统的重构有重要的意义.本文中猜想:几乎所有的图含同构不动边.为支持这个猜想,列出了所有不含同构不动边的树形图和单圈图.     

特殊的steinhaus图的同构问题

针对以双对称矩阵为邻接阵的steinhaus图．剖析它的邻接阵的结构，给出了这类图同构的判定条件。