- 蕴含F'_(k_1,k_2,1)-可图序列(英文)
- 2009年
- 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。
- 邓艳芳尹建华
- 关键词:度序列可图序列
- 蕴含F<sub>m1,...,mk;r</sub>-可图序列的一个极值问题
- 经典Turan型问题的变形:对于给定的图H,确定最小的正偶数σ(H,n)使得对于每一个n项可图序列π=(d1,d2…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为子图.设Fm1,…,...
- 邓艳芳
- 关键词:度序列
- 蕴含F/_(m1,...,mk;r)-可图序列的一个极值问题
- 经典Turan型问题的变形:对于给定的图H,确定最小的正偶数σ/(H,n/)使得对于每一个n项可图序列π=/(d1,d2…,dn/),当σ/(π/)=d1+d2+…+dn≥σ/(H,n/)时,π有一个实现G包含H作为子图...
- 邓艳芳
- 关键词:度序列
- 文献传递网络资源链接