山东省自然科学基金(ZR2009AM013)
- 作品数：4 被引量：2H指数：1
- 相关作者：刁科凤李志江李慧娟韩娜陈玉军更多>>
- 相关机构：临沂大学山东师范大学河南师范大学更多>>
- 发文基金：山东省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- Schrijver图S_G(2k+2,k)的全色数
- 2014年
- 图G的一个k-全染色是用k种颜色对图G的顶点和边进行染色,使得任意相邻的边、相邻的顶点和相关联的顶点和边都染不同的颜色.图G的全色数是图G的k-全染色中最小的k值,记为χ″(G).Behzad和Vizing分别独立地提出了著名的全染色猜想TCC:Δ+1≤χ″(G)≤Δ+2,Δ表示图G的最大度.研究了Schrijver图SG(2k+2,k)的全色数问题,得到了χ″(SG(2k+2,k))=Δ+1=k+3,其中k≥2.
- 李志江卢建立
- 关键词：全色数
- Schrijver图SG(2k+2,k)的Hamilton性
- 2014年
- 通过图G的每个顶点的路称为Hamilton路,通过图G的每个顶点的圈称为Hamilton圈,具有Hamilton圈的图G称为Hamilton图.1952年Dirac曾得到关于Hamilton图一个充分条件的结论:图G有n个顶点,如果每个顶点υ满足:d(υ)≥n/2,则图G是Hamilton图.本文研究了Schrijver图SG(2k+2,k)的Hamilton性,采用寻找Hamilton圈的方法得出了Schrijver图SG(2k+2,k)是Hamilton图.
- 李志江陈玉军刁科凤王光辉
- 关键词：HAMILTON图
- 基于多部完全图子图相交关系的池设计(英文)
- 2012年
- 本文在多部完全图上,利用完全子图的相交关系构造了一族池设计,且具有较高的容错性.
- 张瑞雪李丽
- 关键词：容错性
- 一类基于完全图K_(2m)上匹配的相交关系的池设计被引量：2
- 2012年
- 利用有限集合的子集间的相交关系,构造了一族基于完全图K2m上匹配的池设计,并证明了它具有较高的容错性。
- 韩娜李慧娟刁科凤
- 关键词：容错性
