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

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

如果1(d=p,2d,,nd)是非增n项可图正整数序列, 4n,则p是蕴含K4-e可图的,当且仅当2,3421ddd且)3(6p,)2,3(42p,)2,3(32p。

蕴含(K_4-e)+C_4可图序列的刻画

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

蕴含K5-E(P2)的正可图序列

刻画蕴含K5-E(P2)的正可图序列,其中K5-E(P2)表示从K5中删去两条相邻的边后得到的图。

蕴含K_5-Z_4可图序列的刻划

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

蕴含K_4+P_2-可图序列的刻划(英文)

对于给定的图H,若存在可图序列π的一个实现包含H作为子图,则称π为蕴含H-可图的.Gould等人考虑了下述极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d_1,d_2,…,d_n)是蕴含H-可图的,其中σ(π)=∑d_i.本文刻划了蕴含K_4+P_2-可图序列,其中K_4+P_2是向K4的一个顶点添加两条悬挂边后构成的简单图.这一刻划导出σ(K_4+P_2,n)的值.

蕴含K_6-C_4可图序列

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

蕴含K_5-e图的度序列

设σ(G,n)是具有下述性质的最小正偶数,每一项和至少为σ(G,n)的n项可图序列π都有一个实现包含G作为子图.本文给出σ(K5-e,7)=32,σ(K5-e,8)=36,以及当n≥9时,σ(K5-e,n)=2[5n2-6].