蕴含Kp,1,1,...,1可图度序列

设S是n项可图序列, σ(S)是S中的所有项之和, 设H是一个简单图, σ(H,n)是使得任意n项可图序列满足σ(S)≥m, 则S有一个实现包含H作为子图的m的最小值, 本文给出了σ(K,p,1,1,...,1,n)的下界并猜测对于所有的n≥(1 1) 3P此下界是可达到的.     

蕴含H可图序列

对于给定的图,称是蕴含可图的,如果有一个实现包含作为子图.本文给出了蕴含可图序列的一个充要条件,还给出了最大度为4的可图序列的一个充要条件.     

蕴含K1,t+e的可图序列

本文刻划了蕴含K1,t e的可图序列,其中t≥3,而K1,t e是向完全二部图K1,t添加一条边后构成的简单图.     

蕴含Kr+1-K1,t可图序列的极值问题

序列S称为蕴含K_m-H可图序列如果S有一个实现包含K_m-H作为子图,本文给出了序列π∈GS_n是蕴含 K_(r 1)- K_(1,t)可图序列的充分条件.     

蕴含Kr,s,t可图序列的一个极值问题

Gould,Jacobson和Lehel考虑了下述经典Turán型极值问题的一个变形对于给定的图H,确定最小的偶数σ(H,n),使得每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π都有一个实现G包含H作为子图.本文确定了σ(K1,2,2,n),8≥n≥5,及当n≥6时,σ(K2,2,2,n)之值,其中Kr,s,t是r×s×t完全三部图.     

蕴含3Cl可图序列

设σ（３Ｃｌ，ｎ）是具有下述性质的最小正偶数，每个项和至少为σ（３Ｃｌ，ｎ）的ｎ项可图序列π都有一个实现含有长为３，４，…，ｌ的圈．本文首先给出了σ（３Ｃｌ，ｎ）的下界，并确定了当４ｌ６且ｎｌ时σ（３Ｃｌ，ｎ）的值．     

蕴含kC6的可图序列

刻画了蕴含3C64、C6以及5C6的可图序列,其中一个图G称为具有性质kCl,如果G含有长依次为k,k 1,…,l的圈.     

蕴含K1，1，3的正可图序列的最小度和

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完全三部图.     

蕴含W5可图序列的最小度和

Gould,Jacobson和Lehel考虑了下述经典Tur偄n型极值问题的变形:对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为可图的.本文确定了当n≥11时,σ(W5,n)之值,其中Wr是r个顶点的轮图.     

关于蕴含P_k可图序列的ERDS-JACOBSON-LEHEL猜想

设σ（ｋ,ｎ）是具有下述性质的最小正偶数,每个度和至少为σ（ｋ,ｎ）且没有零项的ｎ项可图序列都是蕴含Ｐｋ可图的．本文给出了当ｋ５,２ｋ＋２ｎ５ｋ－１２时,σ（ｋ,ｎ）的一个下界,并确定了ｋ＝５,６,７时,σ（ｋ,ｎ）的值,即证明了Ｅｒｄｏｓ－Ｊａｃｏｂｓｏｎ－Ｌｅｈｅｌ关于σ（ｋ,ｎ）的猜想对ｋ＝５且ｎ１３,ｋ＝６且ｎ１５,以及ｋ＝７且ｎ１７时成立．     

蕴含K1,4+P2的可图序列

本文刻划了蕴含K1,4 P2的可图序列,其中K1,4 P2是向完全二部图K1,4添加一条被剖分的边后构成的简单图.     

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

经典Tur醤型问题的变形:确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π是蕴含H可图的.确定了当n≥6时的σ(K1,2,3,n).     

蕴含C3_星的可图序列

本文刻划了蕴含C3_星的可图序列,其中C3_星是向C3的每个顶点添加一条悬挂边后构成的简单图.     

蕴含(K_4-e)+K_3可图序列的刻划

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻划了当n≥6时,蕴含(K 4-e)+K3的可图序列,其中,(K 4-e)+K3如下图所示.     

蕴含C6的可图度序列

刻划了蕴含C6的可图度序列，并应用刻划定理证明了Lai C．H^[1]给出的σ(C6，n)的值。