蕴含F'_(k_1,k_2,1)-可图序列(英文)  

Potentially F'_(k_1,k_2,1)-graphic Sequences

作　　者：邓艳芳[1] 尹建华[1] 

机构地区：[1]海南大学信息学院应用数学系,海口570228

出　　处：《漳州师范学院学报（自然科学版）》2009年第3期6-9,共4页Journal of ZhangZhou Teachers College（Natural Science)

基　　金：国家自然科学基金资助项目(10861006)

摘　　要：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。Gould, Jacobson and Lehel considered the following variation： for given a graph H, determine the smallest even integer σ（H,n） such thai every n-term graphic sequences π =（d1,d2…,dn ）with term sum σ（π）=d1＋d2＋…＋dn≥σ（H,n） has a realization G containing H as a subgraph. Let Fk1,k2,1 be the graph of k1 copies of K3 and common vertex, In this paper, we determine σ（Fk1,k2,1,n ）for k1≥1, k2≥1 and n≥max{9/2k1^2＋7/2k1-1/2,2k1＋k2＋1}

关 键 词：图 度序列 蕴含Fk1 k2 1- 可图序列 

分 类 号：O157.5[理学—数学]