论自补图的构造(Ⅰ) 被引量：1

1

作者 许进 王自果 《西北工业大学学报》 EI CAS CSCD 北大核心 1989年第1期120-128,共9页

本文通过剖析了4n阶自补图的结构,获得了一些关于自补图的重要性质,并且应用这些结果解决了至今悬而未解的问题—4n阶自补图的构造。

关键词 自补图 自补置换 可自补度序列

下载PDF 职称材料

论自补图的构造(Ⅱ) 被引量：1

2

作者 许进 王自果 《陕西师大学报（自然科学版）》 CSCD 1992年第4期11-13,共3页

通过剖析4n阶和4n+1阶自补图之间的关系,应用度序列的方法,以4n阶自补图为基础,给出了构造4n+1阶自补图的递推方法。

关键词 图论 自补置换 自补图 构造

下载PDF 职称材料

A.KOTZIG关于自补图的一个待解问题的反例 被引量：1

3

作者 许进 《应用数学学报》 CSCD 北大核心 1991年第1期125-127,共3页

本文所用的概念与符号与文献[2]相同,不相同的定义如下。 设G是一个自补图(下称s.c.图),p是G到它的补图G的同构映射,则称p是G的一个自补置换(下简称为s.c.置换)。我们用符号P(G)表示s.c.图G的全体s.c.置换的集合。设p∈P(G),若p是m个轮... 本文所用的概念与符号与文献[2]相同,不相同的定义如下。 设G是一个自补图(下称s.c.图),p是G到它的补图G的同构映射,则称p是G的一个自补置换(下简称为s.c.置换)。我们用符号P(G)表示s.c.图G的全体s.c.置换的集合。设p∈P(G),若p是m个轮换的乘积,则记p=p_1p_2…pm,并记pi的长为|pi|。 展开更多

关键词 自补图 自补置换 正则 轮换

原文传递

一类有向图的可嵌入性

4

作者 张运清 魏暹荪 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第4期19-22,共4页

:研究了图的相互嵌入问题 ,刻画了可嵌入 p阶有向自补图的有向图的特征 ,利用自补置换的技巧证明了每个 p≥ 4阶至多 p + 1条弧的有向图 ,除了少数几个例外 ,都是某个 p阶有向自补图的子图 。

关键词 有向图 有向自补图 嵌入 自补置换

下载PDF 职称材料

2-重自补图和有向自补图的几个性质

5

作者 马杰良 王玉珏 李鑫丽 《山西师范大学学报（自然科学版）》 2007年第1期10-12,共3页

本文讨论了2-重自补图和有向自补图的连通性以及2-重自补图的直径,同时以自补置换作为工具研究了当2-重自补图或有向自补图被分成两个连通分支后,这两个连通分支之间的边数与顶点数之间的关系.

关键词 2-重自补图 有向自补图 自补置换 度向量序列

下载PDF 职称材料

A.Kotzig关于自补图的一个问题

6

作者 周尚超 《华东交通大学学报》 2006年第5期128-129,共2页

A.Kotzig提出这样一个问题:对于任意正则自补图G,是否存在G的一个自补置换s,s是{1,4,4,...,4}型,定理1否定地回答了这个问题.

关键词 图论 自补图 自补置换

下载PDF 职称材料

关于自补置换的若干结果

7

作者 许进 高安民 《陕西师大学报（自然科学版）》 CSCD 1989年第4期76-77,共2页

本文用G表示图G的补图,如果G≌G,则称G为自补图(下称S.C.图).若G是一个S.C.图,则把从G到G的同构映射σ叫做G的自补置换(下称S.C.置换).用P(G)表示S.C.图G的全体S.C.置换的集合,用Γ(G)表示图G的自同构群.对于任一σ∈P(G)(G是S.C.图).由... 本文用G表示图G的补图,如果G≌G,则称G为自补图(下称S.C.图).若G是一个S.C.图,则把从G到G的同构映射σ叫做G的自补置换(下称S.C.置换).用P(G)表示S.C.图G的全体S.C.置换的集合,用Γ(G)表示图G的自同构群.对于任一σ∈P(G)(G是S.C.图).由[1]知,σ中除长度为1的圈外,所有的圈长都是4的倍数. 展开更多

关键词 自补置换 自补图 同构映射

下载PDF 职称材料

自补图和自补循环图的几个性质

8

作者 司清亮 种国富 《咸阳师范学院学报》 2009年第4期10-11,共2页

利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1■G3,G2■G4,且G1■G2。给出了自补图为过溢图的一个充要条件,对正则自补图和自补循环图的图类进行了讨论。

关键词 自补图 自补置换 循环图 着色

下载PDF 职称材料

有关自补图的边着色

9

作者 屈长明 种国富 《焦作师范高等专科学校学报》 2006年第4期67-67,69,共2页

本文给出了正则自补图为第二类图的证明。

关键词 自补图 自补置换 边着色

下载PDF 职称材料

关于有向自补图的构造(Ⅱ)

10

作者 张运清 魏暹荪 陈耀俊 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 1998年第1期20-24,共5页

设Ｄ是有向自补图，Ｖ（Ｄ）＝｛１，２，…，ｎ｝，Ｄ与Ｄｃ之间的同构映射可以表示为Ｖ（Ｄ）上的一个置换σ，记为σ（Ｄ）＝Ｄｃ．若把置换写成不相交轮换的乘积，且σ１和σ２有相同的轮换结构，就有｛Ｄ｜σ１（Ｄ）＝Ｄｃ｝＝｛... 设Ｄ是有向自补图，Ｖ（Ｄ）＝｛１，２，…，ｎ｝，Ｄ与Ｄｃ之间的同构映射可以表示为Ｖ（Ｄ）上的一个置换σ，记为σ（Ｄ）＝Ｄｃ．若把置换写成不相交轮换的乘积，且σ１和σ２有相同的轮换结构，就有｛Ｄ｜σ１（Ｄ）＝Ｄｃ｝＝｛Ｄ｜σ２（Ｄ）＝Ｄｃ｝．因此，如果对具有不同轮换结构的ｎ阶置换σ，能构造出∪σ｛Ｄ｜σ（Ｄ）＝Ｄｃ｝，就可以构造出所有ｎ阶有向自补图．本文给出了有向自补图的构造方法，并讨论了有向自补图的结构性质． 展开更多

关键词 有向自补图 自补置换 轮换 有向图

下载PDF 职称材料

8个顶点的所有10个自补图

11

作者 许进 李正兴 《宁夏大学学报（自然科学版）》 CAS 1990年第1期5-9,共5页

本文应用度序列的方法及自补置换圈的有关结果,构造出了8个顶点的全部10个自补图。

关键词 自补图 度序列 自补置换图 顶点

下载PDF 职称材料