期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一类有向图的可嵌入性
1
作者 张运清 魏暹荪 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第4期19-22,共4页
:研究了图的相互嵌入问题 ,刻画了可嵌入 p阶有向自补图的有向图的特征 ,利用自补置换的技巧证明了每个 p≥ 4阶至多 p + 1条弧的有向图 ,除了少数几个例外 ,都是某个 p阶有向自补图的子图 。
关键词 有向图 有向自补图 嵌入 自补置换
下载PDF
关于有向自补图的构造(Ⅱ)
2
作者 张运清 魏暹荪 陈耀俊 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 1998年第1期20-24,共5页
设Ｄ是有向自补图，Ｖ（Ｄ）＝｛１，２，…，ｎ｝，Ｄ与Ｄｃ之间的同构映射可以表示为Ｖ（Ｄ）上的一个置换σ，记为σ（Ｄ）＝Ｄｃ．若把置换写成不相交轮换的乘积，且σ１和σ２有相同的轮换结构，就有｛Ｄ｜σ１（Ｄ）＝Ｄｃ｝＝｛... 设Ｄ是有向自补图，Ｖ（Ｄ）＝｛１，２，…，ｎ｝，Ｄ与Ｄｃ之间的同构映射可以表示为Ｖ（Ｄ）上的一个置换σ，记为σ（Ｄ）＝Ｄｃ．若把置换写成不相交轮换的乘积，且σ１和σ２有相同的轮换结构，就有｛Ｄ｜σ１（Ｄ）＝Ｄｃ｝＝｛Ｄ｜σ２（Ｄ）＝Ｄｃ｝．因此，如果对具有不同轮换结构的ｎ阶置换σ，能构造出∪σ｛Ｄ｜σ（Ｄ）＝Ｄｃ｝，就可以构造出所有ｎ阶有向自补图．本文给出了有向自补图的构造方法，并讨论了有向自补图的结构性质． 展开更多
关键词 有向自补图 自补置换 轮换 有向图
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部