期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
论自补图的构造(Ⅰ) 被引量：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
关于自补置换的若干结果
3
作者 许进 高安民 《陕西师大学报（自然科学版）》 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个顶点的所有10个自补图
4
作者 许进 李正兴 《宁夏大学学报（自然科学版）》 CAS 1990年第1期5-9,共5页
本文应用度序列的方法及自补置换圈的有关结果,构造出了8个顶点的全部10个自补图。
关键词 自补图 度序列 自补置换图 顶点
下载PDF
关于有向自补图的构造(Ⅱ)
5
作者 张运清 魏暹荪 陈耀俊 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 1998年第1期20-24,共5页
设Ｄ是有向自补图，Ｖ（Ｄ）＝｛１，２，…，ｎ｝，Ｄ与Ｄｃ之间的同构映射可以表示为Ｖ（Ｄ）上的一个置换σ，记为σ（Ｄ）＝Ｄｃ．若把置换写成不相交轮换的乘积，且σ１和σ２有相同的轮换结构，就有｛Ｄ｜σ１（Ｄ）＝Ｄｃ｝＝｛... 设Ｄ是有向自补图，Ｖ（Ｄ）＝｛１，２，…，ｎ｝，Ｄ与Ｄｃ之间的同构映射可以表示为Ｖ（Ｄ）上的一个置换σ，记为σ（Ｄ）＝Ｄｃ．若把置换写成不相交轮换的乘积，且σ１和σ２有相同的轮换结构，就有｛Ｄ｜σ１（Ｄ）＝Ｄｃ｝＝｛Ｄ｜σ２（Ｄ）＝Ｄｃ｝．因此，如果对具有不同轮换结构的ｎ阶置换σ，能构造出∪σ｛Ｄ｜σ（Ｄ）＝Ｄｃ｝，就可以构造出所有ｎ阶有向自补图．本文给出了有向自补图的构造方法，并讨论了有向自补图的结构性质． 展开更多
关键词 有向自补图 自补置换 轮换 有向图
下载PDF
A·Kotzig关于自补图猜想的新结果
6
作者 李向东 《河北大学学报（自然科学版）》 CAS 1998年第1期58-60,共3页
主要给出：Ｇ≌ｆＧ，ｆ＝π１π２…πｍ，π１，π２，…，πｍ是ｆ互不相交的轮换，则｜πｉ｜＝１或｜πｉ｜＝０（ｍｏｄ４）。
关键词 自补图 置换 同构
全文增补中
一类有向图的可嵌入性
7
作者 张运清 魏暹荪 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第4期19-22,共4页
:研究了图的相互嵌入问题 ,刻画了可嵌入 p阶有向自补图的有向图的特征 ,利用自补置换的技巧证明了每个 p≥ 4阶至多 p + 1条弧的有向图 ,除了少数几个例外 ,都是某个 p阶有向自补图的子图 。
关键词 有向图 有向自补图 嵌入 自补置换
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部