苗连英
- 作品数：38 被引量：49H指数：4
- 供职机构：中国矿业大学理学院数学系更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金中国矿业大学科技基金更多>>
- 相关领域：理学文化科学更多>>
- 临界图性质的探讨
- 2007年
- 临界图是连通的第二类图,而且对于G的任意一条边e,G-e是第一类图。本文主要证明了满足一定条件的Δ=6的平面图不是临界的,并给出了临界图的一个性质.
- 张岩苗连英秦健
- 关键词：平面图边染色临界图
- 不含4圈的平面图的无圈边色数的新上界被引量：4
- 2011年
- 为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
- 张埂苗连英丁伟陈晓杰
- 关键词：边染色无圈边染色平面图
- 没有某些圈的平面图的3可选择性(英文)被引量：1
- 2007年
- 设G=(V,E)是一个图,对G的每一点v给一颜色集L(v).G称为L列表可染的,如果存在G的点染色f满足:f(u)≠f(v),(u,v)∈E(G),且f(u)∈L(u),u∈V(G).G称为k可选择的,对于任何列表L(v)(这里每一个L(v)恰有k个元素)G都是L列表可染的.本文研究了没有某些圈的平面图的可选择性,证明了没有4,5,7,10圈的平面图是3可选择的.
- 逄世友苗连英曲积斌苗正科
- 关键词：平面图
- Halin图的集染色
- 2012年
- 对于非平凡连通图G,G的k集染色是指映射c:V(G)→Nk,对任意顶点v∈V(G),定义邻色集cN(v)={c(u)|u∈N(v)},若对uv∈E(G)有cN(u)≠cN(v),则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs(G).为了更快更有效地给Halin图着色,采用集染色的着色方法,证明了当p≥4时,Halin图G(Cp,Tq)的集色数是3,并且还证明了对任意的Halin图G(Cp,Tq),有p+1≤q≤2p-2成立.
- 万慧敏苗连英
- 关键词：完全图HALIN图
- 一类极小连通图的Anti-Ramsey数
- 2015年
- 给定一个正整数n和一个图族F。Kn的边染色中使得Kn不含有F中任意一个图的多色图的最大的颜色数为F的Anti-Ramsey数,记作AR(n,F)。本文给出了任意一条边都在三角形中的极小连通图的Anti-Ramsey数。
- 段春燕苗连英
- 关键词：边染色
- 具有较小最大度的临界图边数的下界
- 2013年
- 运用Discharge法给出了不含2点和3点的6临界图及不含4点和5点的7临界图边数的下界.
- 罗环环苗连英冯玉姣
- 关键词：临界图下界
- 图的集合边色数被引量：4
- 2012年
- 给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。
- 王艳丽苗连英
- 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)=φ.
- 张岩苗连英秦健苗正科
- 关键词：边染色边色数临界图
- 简单图的L(2,1,1)-标号被引量：1
- 2009年
- 给出了完全图、完全二分图、路、圈等简单图的L(2,1,1)-标号数。对最大度为Δ的一般图G,给出了构造L(2,1,1)-标号的一个算法,证明了λ2,1,1(G)≤Δ3-Δ2+2Δ。
- 段滋明吕萍丽苗连英苗正科
- 关键词：图标号
