|
|||||
|
|
| 一类有向图的可嵌入性 | |
| 引用本文： | 张运清,魏暹荪.一类有向图的可嵌入性[J].陕西师范大学学报,2000,28(4):19-22. |
| 作者姓名： | 张运清 魏暹荪 |
| 作者单位： | 张运清（陕西师范大学数学系，陕西西安 710062）;魏暹荪（陕西师范大学数学系，陕西西安 710062） |
| 基金项目： | 陕西师范大学青年科学基金资助项目 |
| 摘 要： | 研究了图的相互嵌入问题，刻画了可嵌入p阶有向自补图的有向图的特征，利用自补置换的技巧证明了每个p大于等于4阶至多p 1条弧的有向图，除了少数几个例外，都是某个p阶有向自补图的子图，从而改进了Benhocine和Wojda的结论。 |
| 关 键 词： | 有向图 有向自补图 嵌入 自补置换 |
| 文章编号： | 1001-3857(2000)04-0019-04 |
| 修稿时间： | 2000年1月20日 |
Mutual placement of a kind of digraph |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ | |