苗连英
- 作品数：38 被引量：49H指数：4
- 供职机构：中国矿业大学理学院数学系更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金中国矿业大学科技基金更多>>
- 相关领域：理学文化科学更多>>
- 复合图的边覆盖染色
- 2006年
- 为了研究复合图的分类问题,给出了边覆盖染色、复合图以及图的分类的定义,并通过构造诱导子图的方法证明了结论:若图和都是第一类的,则复合图也是第一类的。
- 侍红军苗连英
- 关键词：边覆盖染色
- 若干Mycielski图的邻点可区别均匀全染色被引量：1
- 2013年
- 如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC)。
- 史小艺苗连英张宁
- 关键词：图论MYCIELSKI图
- 临界图性质的探讨
- 2007年
- 临界图是连通的第二类图,而且对于G的任意一条边e,G-e是第一类图。本文主要证明了满足一定条件的Δ=6的平面图不是临界的,并给出了临界图的一个性质.
- 张岩苗连英秦健
- 关键词：平面图边染色临界图
- 不含4圈的平面图的无圈边色数的新上界被引量：4
- 2011年
- 为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
- 张埂苗连英丁伟陈晓杰
- 关键词：边染色无圈边染色平面图
- 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图
- 没有某些圈的平面图的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可选择的.
- 逄世友苗连英曲积斌苗正科
- 关键词：平面图
- 一类极小连通图的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图
