- 蕴含kC_6的可图序列被引量：3
- 2006年
- 刻画了蕴含3C64、C6以及5C6的可图序列,其中一个图G称为具有性质kCl,如果G含有长依次为k,k+1,…,l的圈.
- 陈纲尹建华范英梅
- 关键词：度序列
- 蕴含一类图论性质的可图序列
- 2011年
- 设σ(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)的值.
- 陈纲丁志义
- 关键词：度序列
- 蕴含F_6可图序列的极值问题
- 2010年
- 考虑经典Turán型问题的变形,并确定σ(F6,n)=4n+2,其中F6是6个顶点的扇图,n充分大.
- 陈纲
- 关键词：扇图度序列
- 蕴含K_(1,2,2)可图序列的刻划被引量：2
- 2006年
- 设π=(d1,d2,…,d3)是正的可图序列,刻划了当5≤n≤8时,π是蕴含K1,2,2可图的,其中K1,2,2是1×2×2完全三部图。
- 陈纲
- 关键词：度序列可图序列完全三部图
- 积图P2×C6的邻点可区别全染色
- 2006年
- 设G是阶数不小于3的简单连通图，G的k-正常全染色σ称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，这样的k中最小者称为是G的邻点可区别全色数、得到了P2×C6的邻点可区别全色数．
- 陈纲张淑萍郑志恒
- 关键词：积图邻点可区别全色数
- 蕴含K_(1,t)+e的可图序列被引量：4
- 2007年
- 本文刻划了蕴含K1,t+e的可图序列,其中t≥3,而K1,t+e是向完全二部图K1,t添加一条边后构成的简单图.
- 陈纲李西宁
- 关键词：度序列
- 蕴含扇图的可图序列的最小度和
- 2006年
- 设Fr是r个顶点的扇图,则对每一个n项可图序列π=(d1,d2,…,dn),蕴含扇图F5的可图序列的最小度和σ(F5,n)=4n-4,n≥5.
- 陈纲
- 关键词：可图序列度序列扇图
- 蕴含W_5可图序列的最小度和被引量：4
- 2003年
- 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个顶点的轮图.
- 陈纲尹建华
- 关键词：图论轮图度序列
- 中间图的邻点可区别全染色被引量：2
- 2009年
- 设G是简单连通图,G的k-正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色.这样的k中最小者称为G的邻点可区别全色数.本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数.
- 陈纲赵科军
- 关键词：邻点可区别全染色
- 蕴含K_(r,s,t)可图序列的一个极值问题被引量：3
- 2006年
- Gou ld,Jacobson和Lehe l考虑了下述经典Turán型极值问题的一个变形:对于给定的图H,确定最小的偶数σ(H,n),使得每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π都有一个实现G包含H作为子图.本文确定了σ(K1,2,2,n),8≥n≥5,及当n≥6时,σ(K2,2,2,n)之值,其中Kr,s,t是r×s×t完全三部图.
- 陈纲
- 关键词：度序列可图序列
