| 有关偏序集与竞赛图的讨论 |
| |
| 引用本文： | 余荣.有关偏序集与竞赛图的讨论[J].华中师范大学学报(自然科学版),2005,39(1):6-8. |
| |
| 作者姓名： | 余荣 |
| |
| 作者单位： | 华中师范大学,数学与统计学学院,武汉,430079 |
| |
| 基金项目： | 国家自然科学基金资助项目(10371048). |
| |
| 摘 要： | 给定一个竞赛图T=(V，A)，与T相关联的偏序集P是一个偏序集P1=(V，≤)，使得V．x，y∈V(T)，x≤y当且仅当x=y或者d(x，y)≥3．证明了每一个竞赛图都与一个偏序集相关联，但存在偏序集不与任何竞赛图相关联．此外，还对与竞赛图相关联的偏序集的性质进行了讨论．
|
| 关 键 词： | 竞赛图 偏序集 强连通 高度 |
| 文章编号： | 1000-1190(2005)01-0006-03 |
| 修稿时间： | 2004年6月17日 |
A note on posets and tournaments |
| |
| RONG Yu.A note on posets and tournaments[J].Journal of Central China Normal University(Natural Sciences),2005,39(1):6-8. |
| |
| Authors: | RONG Yu |
| |
| Abstract: | |
| |
| Keywords: | tournament poset strongly connected height |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
