蕴含K_(1,2,3)可图序列的最小度和  

The Smallest Degree Sum That Yields Potentially K_(1,2,3)-graphic Sequences

作　　者：马益聪[1] 

机构地区：[1]集美大学理学院,福建厦门361021

出　　处：《集美大学学报（自然科学版）》2009年第1期84-89,共6页Journal of Jimei University：Natural Science

摘　　要：经典Turán型问题的变形:确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π是蕴含H可图的.确定了当n≥6时的σ(K1,2,3,n).A variation of classical Tur6n-type extremal problems is considered as follows： for a given graph H, determine the smallest even integer σ （H, n） such that every n-term positive graphic sequence π=（d1,d2,…,dn）, with term sum σ（π）=d1＋d2＋…＋dn≥σ（H,n） has a realization G containing H as a subgraph. The problem of determining the values of σ（K1,2,3, n） is mainly considered.

关 键 词：图 度序列 蕴含K1 2 3可图序列 

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