中国矿业大学科技基金(OZK4566)
- 作品数：5 被引量：5H指数：1
- 相关作者：苗连英张雪媛马国翼逄世友张岩更多>>
- 相关机构：中国矿业大学徐州师范大学更多>>
- 发文基金：中国矿业大学科技基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- Petersen图的反Ramsey数
- 2009年
- 给出Petersen图的反Ramsey数AR(n,P)的上下界.若n≤9,则AR(n,P)=n(n-1)/2.若n≥10,则当n为奇数时,t(n,2)+2≤AR(n,P)≤t(n,8)+1;当n为偶数时,t(n,2)+3≤AR(n,P)≤t(n,8)+1.
- 段春燕苗连英孙庆波卞西燕
- 关键词：边染色PETERSEN图
- 关于临界图性质的一个结论被引量：1
- 2007年
- 图的边色数是指对图的边进行染色使得任意两相邻边染不同的颜色所需要的最少的色数.1965年,Vizing证明了任意最大度是Δ的图的边色数或者是Δ或者是Δ+1.若为前者,则称图是第一类的,否则称为第二类的.若G为连通的第二类图,且对G的任意边e,有χ′(G-e)<χ′(G),则称图G为Δ临界图.对于临界图的性质的研究有助于对图的分类问题的研究.本文给出了如下定理:G是一个Δ临界图,x是G中的一个Δ点,如果|N4(x)|=3,那么对u∈N4(x),N≤Δ-1(u)=φ.
- 张岩苗连英秦健苗正科
- 关键词：边染色边色数临界图
- (0,1)-矩阵积和式的上下界
- 2007年
- 令A=[aij]是一个n×n的(0,1)方阵.用τ表示A中0元素的个数.给出0≤τ≤n时,矩阵A的积和式的上下界.
- 张雪媛王萃琦朱晓颖
- 关键词：积和式(0,1)矩阵上界下界
- 临界图独立数的上界被引量：3
- 2010年
- 1968年,Vizing猜想,对于n阶的Δ临界图G,其独立数α(G)≤2n.利用著名的Vizing邻接引理和Fiorini不等式的证明方法,证明了如果临界图G的一个最大独立集中主顶点个数不超过1,则猜想成立,从而改进了Luo等的一个结果.
- 逄世友马国翼苗连英
- 关键词：边染色临界图独立数
- 平面图的3-染色问题研究被引量：1
- 2007年
- 研究了3-可染色平面图的结构特征,利用discharging方法证明了不含4圈和5圈且三角形间的距离至少是2的平面图是3-可染色的.
- 张雪媛陈藏苗连英
- 关键词：平面图
