| 蕴含K1，1，3的正可图序列的最小度和 |
| |
| 引用本文： | 尹建华.蕴含K1，1，3的正可图序列的最小度和[J].海南大学学报(自然科学版),2004,22(3):200-204. |
| |
| 作者姓名： | 尹建华 |
| |
| 作者单位： | 海南大学,信息科学技术学院,海南,海口,570228 |
| |
| 基金项目： | 海南大学博士启动基金资助 |
| |
| 摘 要： | Gould R J等人考虑了下述经典Turán型极值问题的变形对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项正可图序列π=(d1,d2,...,dn),当σ(π)=d1+d2+...+dn≥σ(H,n)时,π有一个实现G以H作为子图.本文完全确定了σ(K1,1,3,n)之值,其中Kr,s,t是r×s×t完全三部图.
|
| 关 键 词： | 图 度序列 蕴含Kr s t可图序列 |
| 文章编号： | 1004-1729(2004)03-0200-05 |
| 修稿时间： | 2004年3月29日 |
The Smallest Degree Sum Yielding Potentially K1,1,3-graphic Positive Sequences |
| |
| YIN Jian-hua.The Smallest Degree Sum Yielding Potentially K1,1,3-graphic Positive Sequences[J].Natural Science Journal of Hainan University,2004,22(3):200-204. |
| |
| Authors: | YIN Jian-hua |
| |
| Abstract: | |
| |
| Keywords: | graph degree sequence potentially Kr s t-graphic sequence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
