| 蕴含一类图论性质的可图序列 |
| |
| 引用本文： | 陈纲,丁志义.蕴含一类图论性质的可图序列[J].宁夏大学学报(自然科学版),2011,32(4):318-320. |
| |
| 作者姓名： | 陈纲 丁志义 |
| |
| 作者单位： | 宁夏大学数学计算机学院,宁夏银川,750021 |
| |
| 基金项目： | 国家自然科学基金资助项目(61063003);宁夏高校科学研究基金资助项目 |
| |
| 摘 要： | 设σ（Tm,k,n）是最小正偶数，使得所有满足σ（π）=d1＋d2＋…＋dn≥σ（Tm,k,n）的n项可图序列π是蕴含Tm,K可图的，即π（d1，d2，…，dn）有一个实现含一直径为k的m阶树．考虑了σ（Tm,k,n）之值问题，并确定了当k=3且n充分大时σ（Tm，3，n）的值．
|
| 关 键 词： | 图 度序列 树 |
On Potentially P-Graphic Sequnences |
| |
| Chen Gang
,
Ding Zhiyi.On Potentially P-Graphic Sequnences[J].Journal of Ningxia University(Natural Science Edition),2011,32(4):318-320. |
| |
| Authors: | Chen Gang Ding Zhiyi |
| |
| Institution: | (School of Mathematics and Computer Science,Ningxia University,Yinchuan 750021,China) |
| |
| Abstract: | Let a（Tm,k ,n） be the smallest even integer such that every n-term graphic sequence π ： （d1 ,d2, …… ,dn） with σ（π） = d1 ＋d2 ＋ ……＋dn σ a（Tm,k ,n） be potentially T,m.k -graphic, i.e. ,n has a realization G containing a tree of diameter k on m vertices as a subgraph. Considering a（Tm,k ,n）, its value is obtained, where k = 3 and sufficiently large n. |
| |
| Keywords: | graph degree sequence tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
