期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
5个顶点所有136个有向自补图的构造 被引量：2
1
作者 许进 陈际平 《陕西师大学报（自然科学版）》 CSCD 1994年第2期6-8,共3页
Ｒｅａｄ在１９６３年就算出５个顶点的有向自补图共有１３６个，但这些图一直未被全部构造出来，本文应用２－重自补图的结果，构造出了１３６个有向自补图．
关键词 有向自补图 度序列 构造 自补图
下载PDF
一类有向图的可嵌入性
2
作者 张运清 魏暹荪 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第4期19-22,共4页
:研究了图的相互嵌入问题 ,刻画了可嵌入 p阶有向自补图的有向图的特征 ,利用自补置换的技巧证明了每个 p≥ 4阶至多 p + 1条弧的有向图 ,除了少数几个例外 ,都是某个 p阶有向自补图的子图 。
关键词 有向图 有向自补图 嵌入 自补置换
下载PDF
2-重自补图和有向自补图的几个性质
3
作者 马杰良 王玉珏 李鑫丽 《山西师范大学学报（自然科学版）》 2007年第1期10-12,共3页
本文讨论了2-重自补图和有向自补图的连通性以及2-重自补图的直径,同时以自补置换作为工具研究了当2-重自补图或有向自补图被分成两个连通分支后,这两个连通分支之间的边数与顶点数之间的关系.
关键词 2-重自补图 有向自补图 自补置换 度向量序列
下载PDF
关于有向自补图的构造(Ⅱ)
4
作者 张运清 魏暹荪 陈耀俊 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 1998年第1期20-24,共5页
设Ｄ是有向自补图，Ｖ（Ｄ）＝｛１，２，…，ｎ｝，Ｄ与Ｄｃ之间的同构映射可以表示为Ｖ（Ｄ）上的一个置换σ，记为σ（Ｄ）＝Ｄｃ．若把置换写成不相交轮换的乘积，且σ１和σ２有相同的轮换结构，就有｛Ｄ｜σ１（Ｄ）＝Ｄｃ｝＝｛... 设Ｄ是有向自补图，Ｖ（Ｄ）＝｛１，２，…，ｎ｝，Ｄ与Ｄｃ之间的同构映射可以表示为Ｖ（Ｄ）上的一个置换σ，记为σ（Ｄ）＝Ｄｃ．若把置换写成不相交轮换的乘积，且σ１和σ２有相同的轮换结构，就有｛Ｄ｜σ１（Ｄ）＝Ｄｃ｝＝｛Ｄ｜σ２（Ｄ）＝Ｄｃ｝．因此，如果对具有不同轮换结构的ｎ阶置换σ，能构造出∪σ｛Ｄ｜σ（Ｄ）＝Ｄｃ｝，就可以构造出所有ｎ阶有向自补图．本文给出了有向自补图的构造方法，并讨论了有向自补图的结构性质． 展开更多
关键词 有向自补图 自补置换 轮换 有向图
下载PDF
正则有向自补图的一种构造方法
5
作者 马杰良 《山西师范大学学报（自然科学版）》 2001年第2期9-11,共3页
现实生活中 ,计算机网络、交通运输网都可以用图的方法来表示 ,对网络的构建模型研究、网络的各种参数的研究都可以用关于图的构造方法和图的各种参数来实现 .因而对满足某一性质图的构造方法的研究在理论和实际上是有意义的 .自补图是... 现实生活中 ,计算机网络、交通运输网都可以用图的方法来表示 ,对网络的构建模型研究、网络的各种参数的研究都可以用关于图的构造方法和图的各种参数来实现 .因而对满足某一性质图的构造方法的研究在理论和实际上是有意义的 .自补图是一类十分重要的图 ,它在结构上具有对称性 .本文利用构造的方法 ,给出了一种构造阶为 2 n+ 1的正则有向自补图的方法 . 展开更多
关键词 图 有向图 自补图 正则有向自补图 同构映射
下载PDF
关于有向对极图的若干结论
6
作者 于文池 欧阳克智 程志谦 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 1989年第3期7-10,共4页
本文将对极图的概念推广到有向图上,得出的主要定理是:一个有向图 D 是对极图当且仅当D 是它的补图的对极图.
关键词 有向对极图 有向补图 有向直径
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部