| 可图序列偏序集的极小元 |
| |
| 引用本文： | 李炯生,胡跃进.可图序列偏序集的极小元[J].数学研究及应用,2000,20(2):171-176. |
| |
| 作者姓名： | 李炯生 胡跃进 |
| |
| 作者单位： | 1. 中国科学技术大学数学系,合肥 230026
2. 徽州师范专科学校数学系,安徽黄山 242700 |
| |
| 基金项目： | Supported by National Natural Science Foundation of China (19971086) |
| |
| 摘 要： | ｎ项非增非负整数序列是可图的，若是某个阶简单图的度序列．所有项和为２ｍ、迹为ｆ的ｎ项可图序列的集合Ｇｎ，ｍ，ｆ在优超关系下是一个偏序集．本文刻划了偏序集Ｇｎ，ｍ，ｆ的极小元，并确定各种可图序列偏序集中极小元的个数．
|
| 关 键 词： | 可图序列 偏序集 极小元 简单图 度序列 |
| 文章编号： | 1000-341(2000)02-0171-06 |
| 收稿时间： | 1997/12/28 0:00:00 |
| 修稿时间： | 1997年12月28 |
Minimal Elements in the Poset of Graphic Sequences |
| |
| LI Jiong-sheng and HU Yue-jin.Minimal Elements in the Poset of Graphic Sequences[J].Journal of Mathematical Research with Applications,2000,20(2):171-176. |
| |
| Authors: | LI Jiong-sheng and HU Yue-jin |
| |
| Institution: | Dept. of Math.; University of Science and Technology of China; Hefei; Anhui 230026;Dept. of Math.; Huizhou Institute of Education; Huangshan; Anhui 242700 |
| |
| Abstract: | A nonincreasing sequence ( of n nonnegative integers is said to be graphic if it is the degree sequence of a simple graph G of order n. The set of all graphic sequences of n terms with even sum 2m and trace f is a poset G_(n,m,f) under majorization relation. The paper characterizes the minimal elements in the poset G_(n,m,f) and determines the number of minimal elements in various posets of graphic sequences. |
| |
| Keywords: | graph graphic sequence poset minimal elements |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
