尹逊波,龙立刚,雷逢春.完全图$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).
作者单位
尹逊波 哈尔滨工业大学数学系, 黑龙江 哈尔滨 150001 
龙立刚 哈尔滨工业大学数学系, 黑龙江 哈尔滨 150001 
雷逢春 大连理工大学数学科学学院, 辽宁 大连 116024 
摘要点击次数: 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阅读器