蕴含（K_4-e）＋C_4可图序列的刻画

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻画了当n≥6时,蕴含（K4-e）＋C4的可图序列.     

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

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

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

对于给定的图H，称π是蕴含H可图的，如果π有一个实现包含H作为子图．Kk，Ck，Pk分别表示k阶完全图，圈长为k的圈和路长为k的路．Z4表示K4-P2.K5-Z4表示从5阶完全图中删去Z4的4条边．本文刻划了当n≥5时，蕴含K5—Z4的可图序列．     

蕴含K3∪K4的可图序列（英文）

对于给定的图H,若存在可图序列π=（d1,d2,…,dn）的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=（d1,d2,…,dn）蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.     

蕴含H可图序列的刻划

对于给定图Г,称可图序列π=（d1,d2,…,dn）是蕴含Г-可图的,若存在π的一个实现以Г为其子图．本文刻划了蕴含H的可图序列,其中H为剖分完全图K4的相邻两条边所得到的剖分图．     

蕴含K6-K2-N2可图序列

对于给定的图H,如果π有一个实现包含日作为子图,则称π万是蕴含日可图的．本文刻划了当n≥6时,蕴含K6-K2他的可图序列,其中K2。N2是一个冠图。     

蕴含H可图序列

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

蕴含K_3.3-e可图序列的刻划

本文刻划了当n≥6时,蕴含图K_3.3-e的可图序列,其中K_3.3-e为完全二部图K_3.3删去一条边e所得到的图．     

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

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

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

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

蕴含pK_2-可图序列(英文)

设p≥1,pK2是p个K2的不相交的并,π=(d1,d2,…,dn)是一个可图序列且n≥2p.如果π有一个实现包含pK2作为子图(即π有一个实现包含一个p条边的匹配),则π称为是蕴含pK2-可图的.给出了蕴含pK2-可图序列π的一个刻划.     

RAMSEY数R（K_3,K_（19）-e）的下界

研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ram-sey数的一个新下界：R（K3,K19-e）≥99.     

蕴含C3_星的可图序列

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

完全二部图K_（n,n）的容错偶泛连通性和完全k（k≥3）部图K_（n,n,…,n）的泛连通性

图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x： y路（这里d（x,y）≤l≤︱V（G）︱-1）,且l和d（x,y）有相同的奇偶性.本文用归纳法证明了以下结论：当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k（k≥3）部图K n,n,…,n是泛连通的.     

任意阶完全图KV的2因子分解

阐明了完全图KV的1因子分解和2因子分解的基本思路.给出了边矩阵及边矩阵的Δ（G）-边着色和Δ（G）/2-圈着色的定义.证明了完全图KV的2因子分解的定理.介绍了完全图K6、K7的H圈分解的全过程.     

具有k个悬挂点的三圈图的谱半径

边数等于顶点数加2的简单连通图称为三圈图.Rn（k）表示具有n个顶点k个悬挂点的所有三圈图所构成的集合.本文根据文献[2]中对Rn（k）的分类,分别得到了各类三圈图中,达到其最大谱半径的极图.     

蕴含Ck图的度序列

设Ｓ是ｎ项可图序列，σ（Ｓ）是Ｓ中的所有项之和，设Ｇ是一个简单图，σ（Ｇ，ｎ）是使得任意ｎ项可图序列Ｓ满足σ（Ｓ）≥ｍ，则Ｓ有一个实现包含Ｇ的ｍ的最小值，本文给出了σ（Ｃｋ，ｎ）的下界并证明了当ｎ≥５时，σ（Ｃ５，ｎ）＝４ｎ－４，当ｎ≥７时，σ（Ｃ６，ｎ）＝４ｎ－２。     

含k个顶点度为n-1的简单连通图的调和指标

图G的调和指标H（G）定义为所有边uv所对应的d（u）＋2 d（v）之和,其中d（u）为顶点u在G中的度。本文给出了含k个顶点度为n？1的简单连通图的调和指标的极小值并完全刻画了相应的极图。     

具有k个悬挂点的仙人掌图的调和指标

图G的调和指标是指G所有边uv所对应的2/[d（u）＋d（v）]之和,其中d（u）,d（v）分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.     

全Pk-图的边连通性

摘要：图G的Pk-路图P-（G）是以G的忌一长路构成的集合为点集,这两个路在P-（G）中相邻当且仅当这两个愚一长路在G中的交为一个k—I-长路且并未一个k＋1一长路或者愚一长圈时．令Ek={（v,p）：P∈V（P·（G））,v是图Pk（G）的一个顶点）,定义全Pk-图TI（G）如下：Tk（G）=（v（G）UV（Pk（G））,E（G）UE（Pk（G））UEk）．该文研究全Pt-图的边连通性．