期刊文章详细信息
蕴含W_5可图序列的最小度和
The Smallest Degree Sum That Yields Potentially W_5-graphic Sequences
文献类型：期刊文章
机构地区：[1]宁夏大学数学系,宁夏银川750021 [2]海南大学数学系,海南海口570228
年 份：2003
卷 号：21
期 号：2
起止页码：5-7
语 种：中文
收录情况：AJ、CAS、IC、ZMATH、普通刊
摘 要：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个顶点的轮图.
关 键 词：图论 蕴含W5可图序列 最小度和 经典Turán型极值问题 轮图 度序列
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
