蕴含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的可图序列．     

蕴含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）之值     

蕴含（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如下图所示.     

P2r,4m＋2图（r=8,10）的优美性

设u、v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K.M.Kathiresan证实P2r,2m-1（r,m皆为任意正整数）是优美的,且猜想：除了（a,b）=（2r-1,4m-2）外,所有的Pa,b都是优美的.杨元生教授已证实P2r-1,2m-1是优美的,并且证实了当r=1,2,3,4,5,6,7,9时P2r,2m也是优美的.该文证实当r=8,10时P2r,4m＋2也是优美的.     

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

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

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

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

蕴含K6-K2-N2可图序列

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

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

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

蕴含H可图序列的刻划

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

关于丢番图方程3y（y＋1）（y＋2（y＋3）=4x（x＋1）（x＋2（x＋3）

本文证明了丢番图方程３ｙ（ｙ＋１）（ｙ＋２）（ｙ＋３）＝４ｘ（ｘ＋１）（ｘ＋２）（ｘ＋３）仅有正整解ｘ＝１２，ｙ＝１３。     

完全六分图中的一致最优图

研究一致最优图理论中完全六分图的可靠性一致最优图问题，进一步讨论了对于任何正整数b（b≥1），完全六分图Kb,b＋1,b＋1,b＋1,b＋1,b＋2都是Ω（6b＋6，15b^2＋30b＋14）中的一致最优图，而完全六分图Kb,b＋1,b＋1,b＋1,b＋1,b＋j（j〉2）不是Ω（6b＋4＋j，15b^2＋（20＋5j）b＋4j＋6）中的一致最优图．     

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

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

Kp和Kp＋1的具有最多Hamilton圈的定向图

在文献[3]中,Hoffman等人证明了完全图Kn中最多边不交的Hamilton圈个数为[字]．这说明K存在一个定向Ta,使得瓦具有[n-1/2]个弧不相交的Hamilton圈．给出了当n=p和p＋1（其中P是一个奇素数）时,一种构造Tn的方法,使用这种方法,可以直接写出Ta的所有弧不相交的Hamilton圈．     

关于几个丢番图方程

本文证明了丢番图方程x4－py4＝4及x2－py4＝4（p为奇素数）无正整数解；在D＞0且不被10K＋1形素因数整除时，方程x5－1＝Dy2在x1（mod20）时反有正整数解D＝2，x＝3，y＝11．     

αCP（a）∪βCP（b）类整谱图

设图G是一个简单图,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图G=CP（n）=K2n-nK2（K2n是完全图）是整谱图.确定了图类αCP（a）∪βCP（b）中的所有整谱图.     

轮形图中保Wiener指数的树

Wiener指数是指一个连通图中所有顶点之间的距离之和，给定一个连通图G，若存在G中一棵子树T，使得W（G）=W（T），则称T为G的一棵保Wiener指数的树，证明了满足下列条件之一的m＋1阶的轮形图Wm＋1,中均有保Wiener指数的子树：（i）=t^2＋4t-39p^2-12p（t≥1/2＋1/2√156p^2-44p-3,p为非负整数）；（ii）m=1/2（t^2＋5t-39p^2-12p＋2）（t≥5/2＋1/2√156p^2-136p＋33，且p是偶数）；     

αCP(α)∪βCP(b)类整谱图

设图G是一个简单图,图G的补图记为(G),如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图C=CP(n)=K2n-nK2(K2n是完全图)是整谱图.确定了图类αCP(α)∪βCP(b)中的所有整谱图.     

蛛网图的连通包数

证明了蛛网图W （m ,n）的连通包数为hc （W （m ,n））＝ m＋2 n -1．通过对蛛网图进行简化处理,即将蛛网图W （m ,n）的叶子顶点去掉,得到图G的连通包数为hc （G）＝┌n2┐＋ m ．     

关于Diophantine方程x^3±1=3Dy^2

利用数论中同余及其它一些方法研究丢番图方程x^3±1=3Dy^2（其中：D=2^αqp,q,p均为奇素数，α=0或1，q=5（mod6），P=12r^2＋1，r是正整数）的解的情况．证明了该丢番图方程无正整数解．推进了该类三次丢番图方程的研究．     

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

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