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

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

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

蕴含K_(1,5)+P_2可图序列的刻画

对于给定的图H,如果度序列π有一个实现包含H作为子图,则称π是蕴含H可图的.考虑了下述经典Tur偄n型极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d1,d2,…,dn)是蕴含H可图的,其中σ(π)=∑di from i=1 to n.并在此基础上刻画了蕴含K1,5+P2可图序列,确定了当n≥7时,σ(K1,5+P2,n)的值.关键词:图;度序列;蕴含K+P可图序列     

蕴含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-K2可图序列的刻划

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

蕴含W5可图序列的最小度和

Gould,Jacobson和Lehel考虑了下述经典Tur偄n型极值问题的变形:对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为可图的.本文确定了当n≥11时,σ(W5,n)之值,其中Wr是r个顶点的轮图.     

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

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

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

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

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

蕴含H可图序列

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

蕴含3Cl可图序列

设σ（３Ｃｌ，ｎ）是具有下述性质的最小正偶数，每个项和至少为σ（３Ｃｌ，ｎ）的ｎ项可图序列π都有一个实现含有长为３，４，…，ｌ的圈．本文首先给出了σ（３Ｃｌ，ｎ）的下界，并确定了当４ｌ６且ｎｌ时σ（３Ｃｌ，ｎ）的值．     

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

给出整数序列π(d1,d2,…,dn)蕴含K1,4 2e可图的1个充分条件和1个充要条件,其中K1,4 2e是向完全二部图K1,4添加2条边后构成的简单图.     

关于蕴含P_k可图序列的ERDS-JACOBSON-LEHEL猜想

设σ（ｋ,ｎ）是具有下述性质的最小正偶数,每个度和至少为σ（ｋ,ｎ）且没有零项的ｎ项可图序列都是蕴含Ｐｋ可图的．本文给出了当ｋ５,２ｋ＋２ｎ５ｋ－１２时,σ（ｋ,ｎ）的一个下界,并确定了ｋ＝５,６,７时,σ（ｋ,ｎ）的值,即证明了Ｅｒｄｏｓ－Ｊａｃｏｂｓｏｎ－Ｌｅｈｅｌ关于σ（ｋ,ｎ）的猜想对ｋ＝５且ｎ１３,ｋ＝６且ｎ１５,以及ｋ＝７且ｎ１７时成立．     

蕴含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成立．     

图序列（di）的全部图

设G是(d_i)的一个图,本文引入图的间隙闭迹的概念,指出:改变G的间隙闭迹可给出(d_i)的全部图。     

蕴含C6的可图度序列

刻划了蕴含C6的可图度序列，并应用刻划定理证明了Lai C．H^[1]给出的σ(C6，n)的值。     

强哈密顿序列的一个必要条件

表征强Hamilton序列是Nash-Wiliams 1970年提出来的。本文给出了强Hamilton序列的一个必要条件。 设(d_i)是图序列,d_1≤d_2≤…≤d_n。对m相似文献   

蕴含一类图论性质的可图序列

设σ（Tm,k,n）是最小正偶数,使得所有满足σ（π）=d1＋d2＋…＋dn≥σ（Tm,k,n）的n项可图序列π是蕴含Tm,K可图的,即π（d1,d2,…,dn）有一个实现含一直径为k的m阶树．考虑了σ（Tm,k,n）之值问题,并确定了当k=3且n充分大时σ（Tm,3,n）的值．     

一类变换图的同构问题

利用度序列的概念,证明变换图G~(--+)与H_n~(--+)同构,当且仅当G与_n同构.以及在G连通的条件下,G~(--+)与C_n~(--+)同构,当且仅当G与_n同构.