蕴含K1,4+e可图序列的刻划

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K_k,C_k,P_k分别表示k阶完全图,圈长为k的圈和路长为k的路.K_(1,4) e表示K_(1,4)添加一条边后构成的具有5个顶点5条边的简单图.Luo Rong~[12]考虑了蕴含C_k可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含C_k的可图序列.此外,Luo等人~[13]刻划了蕴含K_4的可图序列.Eschen和Niu~[14]刻划了蕴含K_4-e的可图序列.Yin Jianhua等人~[18]刻划了当r=2,s=3和r=2,s=4时,蕴含K_(r,s)的可图序列,其中K_(r,s)是r×s完全二部图.Hu Lili等人~[3-4]刻划了蕴含K_5-C_4,K_5-Z_4的可图序列.本文刻划了当n≥5时,蕴含K_(1,4) e的可图序列.     

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

蕴含K4-e可图序列的刻划

如果π=(d1,d2,…,dn）是非增n项可图正整数序列，n≥4，则π是蕴含K4－e可图的，当且仅法d1≥d2≥3,d4≥2且π≠（3^2,2^4），π≠（3^2,2^3）。     

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

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

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

蕴含K6-C4可图序列

如果S有一个实现包含K6-C4作为子图，则称序列S为蕴含K6-C4可图．设σ（K6-C4，n）表示使得每个满足σ（S）≥σ（K6-C4，n）的n项可图序列S是蕴含K6-C4的最小度和．本文证明了σ（K6-C4，n）=6n-10对n≥6成立．     

蕴含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此下界是可达到的.     

蕴含K5-Z5可图序列的刻划

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.Z 5是由一个公共顶点的C3和P2组成的图,K 5-Z5表示从5阶完全图中删去Z 5的5条边.Luo Rong[13]考虑了蕴含C k可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含C k的可图序列.此外,Luo等人[14]刻划了蕴含K 4的可图序列.Eschen和Niu[15]刻划了蕴含K 4-e的可图序列.Yin Jianhua等人[20]刻划了当r=2,s=3和r=2,s=4时,蕴含K r,s的可图序列,其中K r,s是r×s完全二部图.Hu Lili等人[3-5]刻划了蕴含K 5-C4,K 5-Z4,K 5-E3的可图序列,徐正华等人[16]刻划了K1,4 e的可图序列.本文刻划了当n≥5时,蕴含K 5-Z5的可图序列.     

蕴含K5-P2可图序列的刻划

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.K 5-P2表示从5阶完全图中删去长为2的路.Luo Rong[14]考虑了蕴含C k可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含C k的可图序列.此外,Luo等人[15]刻划了蕴含K 4的可图序列,Eschen和Niu[16]刻划了蕴含K 4-e的可图序列,Yin Jianhua等人[23]刻划了当r=2,s=3和r=2,s=4时,蕴含K r,s的可图序列,其中K r,s是r×s完全二部图.Hu Lili等人[3-5]刻划了蕴含K 5-C4,K 5-Z4,K 5-E3的可图序列,徐正华等人[18]刻划了蕴含K1,4 e的可图序列,王艳[17]刻划了蕴含K 1,4 P2的可图序列,刘明静[13]等人刻划了蕴含K 5-Z5的可图序列.本文刻划了当n≥5时,蕴含K 5-P2的可图序列.     

蕴含Fk1,k2,1-可图序列

Gould, Jacobson和Lehel考虑了以下变形: 给定图$H$, 求最小偶整数, 使得所有满足σ(π)=d1+d2+…dn≥σ(H,n)的n项序列π(d1,d2,…,dn)有一个G实现含子图H. 设FK1,K2,1是K1个k3和k2个共一个顶点的图. 在本文中我们求出了当K1≥1,K2≥1和n≥max{9/2K12+7/2K1-1/2,2K1+K2+1}时, σ(FK1,K2,1,n)之值.     

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

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

蕴含C3_星的可图序列

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

蕴含kC6的可图序列

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