K_(1,4)自由模k的泛圈图的注记(英文)

给出关于K1,4自由模k的泛圈图的注记,证明了当条件弱化时已有结论的正确性,得到更一般意义下的模k的泛圈图,即每个2-连通的K1,4自由图G中,如果存在4个度都不小于k+1的点,其中一点u的邻域N(u)为3个不相交子集的并,其余3个点恰好分别属于以上3个子集,那么可得该图G是模k的泛圈图(k≥3).

(K_(1,4);2)-图的闭包和路长

为了推广无爪图G在闭包运算下是唯一确定的并且保持路长不变这一结论,对包含无爪图的(K_(1,4);2)-图进行研究,主要采用逐一讨论、排除的方法对此类图的路长在闭包运算下保持不变的性质进行证明。结果表明:在已知K_1∨P_4-free或T_3-free的(K_(1,4);2)-图在闭包运算下也唯一确定并且仍为(K_(1,4);2)-图的条件下,如果G是K_1∨P_4-free或T_3-free的(K_(1,4);2)-图,则在闭包的运算下保持路长不变;K1∨P4-free或T3-free的(K_(1,4);2)-图G可迹当且仅当其闭包是可迹的,其中K_1∨P_4为一个点与长为4的路的联图,T_3为K_(1,3)与K_2的并图。

蕴含K_(1,4)+e可图序列的刻划

对于给定的图H，称π是蕴含H可图的，如果万有一个实现包含H作为子图．Kk，Ck，Pk分别表示k阶完全图，圈长为k的圈和路长为k的路．K1,4＋e表示K1,4添加一条边后构成的具有5个顶点5条边的简单图．Luo Rongu考虑了蕴含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的可图序列．本文刻划了当n≥5时，蕴含K1,4＋e的可图序列．

三角连通(K_(1,4);2)-图的完全圈可扩性

对于任意一对边e1,e2∈E(G),在G中存在一系列3-圈C1,C2…,Cl使得e1∈C1,e2∈Cl且E(Ci)∩E(Ci+1)≠Φ(1≤i≤l-1),则称图G为三角连通的.本文证明如下结论:顶点数不小于3,无孤立点,爪心独立的三角连通(K1,4;2)-图是完全圈可扩的.

Note on the Longest Paths in {K_(1,4),K_(1,4)+e}-free Graphs

A graph G is {K1,4, K1,4 ＋ e}-free if G contains no induced subgraph isomorphic to K1,4 or KI,a ＋ e In this paper, we show that G has a path which is either hamiltonian or of length at least 25（G） ＋ 2 if G is a connected {K1,4, K1,4 ＋ e}-free graph on at least 7 vertices.