李登信.完全图对于优美林的同构分解[J].数学研究及应用,1992,12(4):612~616 |
完全图对于优美林的同构分解 |
Isomorphic Decomposition of Complete Graphs into Graceful Forests |
投稿时间:1989-11-23 |
DOI:10.3770/j.issn:1000-341X.1992.04.028 |
中文关键词: |
英文关键词: |
基金项目: |
|
摘要点击次数: 2036 |
全文下载次数: 963 |
中文摘要: |
组合论中著名的Kirkman定理用图论的语言可叙述为:完全图K2n是可nK2分解的.1985年S.Ruiz把Kirkman定理推广到线性林.我们进一步把Kirkman定理推广到一类优美林. |
英文摘要: |
In 1985, S.Ruiz [3] generalized Kirkman's theorem to linear forests (graph each component of which is a path). It is the object of the paper to generalize Kirkman's Theorem to a class of graceful forests. |
查看全文 查看/发表评论 下载PDF阅读器 |