刘秀丽
- 作品数:24 被引量:22H指数:3
- 供职机构:菏泽学院数学系更多>>
- 发文基金:山东省自然科学基金山东省高等学校科技计划项目菏泽学院科研基金更多>>
- 相关领域:理学文化科学更多>>
- 几类图的泛宽度染色和(p,1)-全标号
- 随着图论理论的发展,图论分出许多分支,起源于150年前的四色猜想的染色问题有着极其重要的地位,并且在组合分析和实际生活中有着广泛的应用.染色问题是图论研究中一个很活跃的课题,得到了许多有趣而实用的结果,同时又拓展出一些新...
- 刘秀丽
- 关键词:图论染色问题
- 文献传递
- 若干冠图的邻点可区别I-全染色被引量:2
- 2015年
- 研究了冠图SnPm,PnSm,SnCm和CnSm的邻点可区别I-全染色问题.根据这些冠图的结构特征,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点可区别的I-全色数.
- 刘秀丽
- 关键词:邻点可区别全染色冠图
- 几类特殊图的(2,1)-全标号
- 2013年
- 研究了与频道分配有关的一种染色-(p,1)-全标号.通过在一个顶点粘结不同的简单图构造了几类有趣图,根据所构造图的特征,利用穷染法,给出了一种标号方法,得到了平凡和非平凡叶子图Gm,4、风车图K3t和图Dm,n的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广.
- 刘秀丽
- 关键词:染色
- 两类特殊图的(2,1)-全标号
- 2009年
- 一个图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λT,(G).本文得到了两类特殊图的(2,1)-全标号数.
- 刘秀丽
- 关键词:(P,1)-全标号
- 谈谈斐波那契数列{F_n}
- 2006年
- 1问题的引入 公元13世纪意大利数学家斐波那契(Fibonacci)在《算盘书》中谈到一个问题:假定有一对大兔子,每一个月可生下一对小兔子,并且生下的这一对小兔子在两个月后就具有生殖能力(即长成了大兔子),问从一对小兔子开始,一年后共有多少对兔子?
- 刘秀丽
- 关键词:斐波那契数列生殖能力兔子数学家
- 两类特殊图的泛宽度染色
- 2010年
- 研究了图染色问题中与频道分配有关的泛宽度染色.给出了两类特殊图的泛宽度色数.
- 刘秀丽
- 圈的广义冠图的关联邻点可区别的全色数被引量:4
- 2014年
- 研究了圈的广义冠图C_noC_m,C_n oF_m和C_no W_m的关联邻点可区别的全染色.根据圈的广义冠图C_noC_m,C_noF_m和C_noW_m的构造特征,利用构造函数法,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的关联邻点可区别的全色数.
- 刘秀丽
- 关键词:邻点可区别全染色
- 两类特殊图的(2,1)-全标号
- 2011年
- 研究了与频道分配有关的一种染色问题——(p,1)-全标号.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p.称最小的数k为图G的(p,1)-全标号数.根据所构造图的特征,利用穷染法得到了这些图的(2,1)-全标号数.
- 刘秀丽
- 关键词:(P,1)-全标号
- 路、扇及星的Mycielski图的邻点可区别I-全染色被引量:9
- 2015年
- 研究了Pn,Fn和Sn图的Mycielski图的邻点可区别的I-全染色.图G的邻点可区别的I-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.最小的k值称为图G的邻点可区别的I-全色数,记作χiat(G).根据图M(Pn),M(Fn)和M(Sn)的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了M(Pn),M(Fn)和M(Sn)图的邻点可区别的I-全色数,并且满足猜想.
- 刘秀丽
- 关键词:全染色邻点可区别全染色MYCIELSKI图
- 几类轮图构造图的(2,1)-全标号
- 2011年
- 研究了与频道分配有关的一种染色问题——(p,1)-全标号。(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,满足:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。称最小的数k为图G的(p,1)-全标号数。根据所构造图的特征,利用穷染法,得到了这些图的(2,1)-全标号数。
- 刘秀丽
- 关键词:染色(P,1)-全标号