尹逊波,龙立刚,雷逢春.完全图$K_{2m}$书本表示的唯一性[J].数学研究及应用,2009,29(3):407~414 |
完全图$K_{2m}$书本表示的唯一性 |
The Uniqueness of Book Presentation of Complete Graph $K_{2m}$ |
投稿时间:2007-05-10 修订日期:2008-01-02 |
DOI:10.3770/j.issn:1000-341X.2009.03.004 |
中文关键词: 轮循服务 空竭服务 定时机制 随机时间闸门机制. |
英文关键词:spatial graph Hamilton path book presentation. |
基金项目:国家自然科学基金(No.15071034); 大连理工大学基金(No.893322). |
|
摘要点击次数: 2884 |
全文下载次数: 1833 |
中文摘要: |
本文中我们讨论了空间图的书本表示的若干性质,证明了顶点数为偶数的完全图$K_2m$的页面数最少的书本表示在换页和环绕合痕的意义下是唯一的,同时对于$K_7$也证明了相同的结果. |
英文摘要: |
In the present paper we discuss some properties of book presentation of spatial graphs, and prove that the book presentation of minimum sheets of a complete graph $K_{2m}$ with even vertices is unique up to sheet translation and ambient isotopy. We also show this is true for $K_7$. |
查看全文 查看/发表评论 下载PDF阅读器 |