蕴含一类图论性质的可图序列  

On Potentially P-Graphic Sequnences

作　　者：陈纲[1] 丁志义[1] 

机构地区：[1]宁夏大学数学计算机学院,宁夏银川750021

出　　处：《宁夏大学学报（自然科学版）》2011年第4期318-320,共3页Journal of Ningxia University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(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)的值.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.

关 键 词：图 度序列 树 

分 类 号：O157.5[理学—数学]