黄丽娜
- 作品数:4 被引量:5H指数:2
- 供职机构:兰州交通大学数理与软件工程学院更多>>
- 发文基金:国家自然科学基金甘肃省教育厅科研基金甘肃省自然科学基金更多>>
- 相关领域:理学更多>>
- 图的D(β)-点可区别边色数的上界被引量:2
- 2018年
- 用概率方法中的Lovasz局部引理得到了距离不超过β的图的点可区别边色数的上界,即对任意最大度不小于2的简单图都有χ'β-vde(G)≤32d(d-1)β-1.
- 黄丽娜刘海忠李沐春
- 关键词:上界
- 一类六角系统的点可区别边染色
- 2018年
- 设H(m,n)为"长"为n个相邻六边形,"宽"为m个相邻六边形构成的形如平行四边形的六角系统。通过设计染色算法,证明了H(1,n)的点可区别边色数满足点可区别边染色猜想;给出了m≥2时H(m,n)点可区别边色数的一个上界。
- 张友黄丽娜李沐春
- 关键词:六角系统点可区别边染色
- 树与单圈图的若干等价性命题
- 2017年
- 在相关文献基础上给出了三个树的等价性命题,并做了简单证明。通过考虑树与单圈图的性质,类似地给出了单圈图的十个等价性命题,并采取简单易证的方式,利用循环套的形式证明了它们的等价性。
- 黄丽娜文飞李沐春
- 关键词:对偶图单圈图
- 图的邻点可区别Ⅴ-全色数的一个上界被引量:3
- 2017年
- 用概率方法中的Lovász局部引理证明了当δ≥75(ΔlnΔ)^(1/2)时,图的邻点可区别Ⅴ-全色数的上界是Δ+2+(ΔlnΔ)^(1/2).
- 黄丽娜李沐春刘海忠
- 关键词:上界