蕴含Kr,s,t可图序列的一个极值问题

• 作者: 陈纲
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 数学
• 关键词: 图 度序列 蕴含Kr,s,t可图序列
• 年，卷（期）: 2006,（4）
• 页码范围: 245-252
• 页数: 8页
• 分类号: O157.5
• 字数: 6525字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2006.04.003

摘要

Gould,Jacobson和Lehel考虑了下述经典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完全三部图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈纲	宁夏大学数学计算机学院	20	31	3.0	4.0