摘要
:研究了图的相互嵌入问题 ,刻画了可嵌入 p阶有向自补图的有向图的特征 ,利用自补置换的技巧证明了每个 p≥ 4阶至多 p + 1条弧的有向图 ,除了少数几个例外 ,都是某个 p阶有向自补图的子图 。
The mutual placement of two graphs is discussed. And it is characterized that the digraph which is contained in a self complementary digraph with p vertices. It is proved that, with a few of exceptions, every digraph with p ≥4 vertices and at most p +1 arcs is contained in a self complementary digraph with p vertices.
出处
《陕西师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2000年第4期19-22,共4页
Journal of Shaanxi Normal University：Natural Science Edition
基金
陕西师范大学青年科学基金资助项目
关键词
有向图
有向自补图
嵌入
自补置换
digraph
self complementary digraph
mutual placement
self complementary permutation
