一类有向图的可嵌入性

摘要：

研究了图的相互嵌入问题，刻画了可嵌入p阶有向自补图的有向图的特征，利用自补置换的技巧证明了每个p≥4阶至多p+1条弧的有向图，除了少数几个例外，都是某个p阶有向自补图的子图，从而改进了Benhocine和Wojda的结论．

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

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

资助基金：陕西师范大学校科研和教改项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：19-22