甘肃省自然科学基金(1212RJZA039)
- 作品数：9 被引量：20H指数：2
- 相关作者：李沐春张伟东王立丽王双莉王文杰更多>>
- 相关机构：兰州交通大学更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学更多>>
- 若干路的冠图的邻点可区别V-全染色被引量：9
- 2014年
- 根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V-全色数.
- 李沐春王双莉张伟东王立丽
- 关键词：冠图
- T型六角系统的点可区别边染色被引量：7
- 2018年
- 根据T-型六角系统链H结构的性质以及2度点的排列特点,用π(H)+1种颜色给出了p(≥4)阶H中2度点的点可区别边染色算法,紧接着分析其3度点的染色特点,通过调整个别边的颜色,最终证明H(p≥4)的点可区别色数不超过π(H)+1.另外,当p≤3时,用π(H)种颜色给出具体的点可区别边染色方法,从而证明H的点可区别边色数不超过π(H)+1.
- 王文杰黄丽娜李沐春
- 关键词：点可区别边染色
- 若干图的Smarandachely邻点可区别I-全染色被引量：1
- 2015年
- 图G的Smarandachely邻点可区别I-全染色是一个满足相邻顶点色集合互不包含的点边关联关系不正常的全染色,把所用最少颜色数称为图G的Smarandachely邻点可区别I-全色数,应用构造函数的染色方法研究了简单图路、圈、星、扇、轮的Smarandachely邻点可区别I-全染色,并得到了这些图的Smarandachely邻点可区别I-全色数,从而验证了图的Smarandachely邻点可区别I-全染色猜想.
- 凌昭昭张伟东李沐春
- 图K_(2n+1)\E(K_(1,m))的点可区别全染色
- 2016年
- 图的点可区别全染色是满足任意两个顶点色集合不相同的正常全染色,所用的最少颜色数被称为图的点可区别全色数.应用构造染色函数法研究了图K_(2n+1)\E(K_(1,m))(n≥2,m≥2)的点可区别全色数.
- 王文杰张伟东李沐春
- 关键词：点可区别全染色点可区别全色数
- 关于图W_m×W_n的邻点可区别E-全染色的两个界被引量：1
- 2014年
- 利用组合分析法和构造染色的方法,讨论图Wm×Wn的邻点可区别E-全染色,得到了Wm×Wn的邻点可区别E-全色数,进一步验证了图的邻点可区别E-全染色猜想.
- 王立丽张伟东凌昭昭李沐春
- 关键词：笛卡尔积图邻点可区别E-全染色邻点可区别E-全色数
- 若干星的冠图的邻点可区别V-全染色
- 2014年
- 根据星与圈(星、扇、轮、路)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了S_n·C_m,S_n·S_m,S_n·F_m,S_n·W_m,S_n·P_m的邻点可区别V-全色数.
- 李沐春王双莉王立丽张伟东
- 关键词：冠图
- 若干冠图的Smarandachely邻点V-全染色被引量：2
- 2016年
- 针对图的Smarandachely邻点V-全染色问题,用结构分析的方法和构造法研究了轮与圈、轮与星、轮与扇、轮与轮以及轮与完全图的冠图的Smarandachely邻点V-全染色,得到了它们的Smarandachely邻点V-全色数.
- 景金强李沐春
- 关键词：冠图
- 树与单圈图的若干等价性命题
- 2017年
- 在相关文献基础上给出了三个树的等价性命题,并做了简单证明。通过考虑树与单圈图的性质,类似地给出了单圈图的十个等价性命题,并采取简单易证的方式,利用循环套的形式证明了它们的等价性。
- 黄丽娜文飞李沐春
- 关键词：对偶图单圈图
- 若干Mycielski's图的邻点可区别E-全染色
- 2014年
- 针对简单图G与Mycielski's图之间的关系,讨论了路、圈、星、扇、轮和完全图的Mycielski's图的邻点可区别E-全染色,给出了路、圈、星、扇、轮和完全图的Mycielski's图的邻点可区别E-全色数.
- 李沐春王双利凌昭昭张忠辅
- 关键词：邻点可区别E-全染色邻点可区别全色数
