张卫标
- 作品数：9 被引量：8H指数：2
- 供职机构：商丘学院更多>>
- 发文基金：国家自然科学基金陕西省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 伪Halin-图的无循环边着色被引量：3
- 2010年
- 图G的无循环边着色是指图G的正常的边着色且任意的圈上不着双色.图G的无循环边色数是指对G进行无循环边着色所需的最少色数k,记为a′(G).给出了伪Halin图的无循环边色数满足猜想a′(G)Δ(G)+2,并且对任意的伪Halin图G且G≠K4,有a′(G)=Δ(G).
- 张卫标段志霞
- 伪Halin图的着色
- 图的着色问题一直是图论中的重要问题,并且在离散数学和组合分析中有着重要的应用。很多领域所涉及的问题都与图的着色理论相关,例如:排课表问题、排序问题、存储问题等等,正是基于着色理论重要的理论意义和实用意义,着色理论才被引起...
- 张卫标
- 关键词：强边着色强边色数关联着色关联色数
- 文献传递
- 两类图的无循环边着色
- 2018年
- 为了研究Meredith图和系列平行图的无循环边着色问题,本文利用矩阵分析法、数学归纳法及其换色技巧,证明了若G_k是一个Meredith图,则有a'(G_k)=Δ(G_k),同时也证明了Δ(G)≥5的系列平行图的无循环边色数a'(G)≤Δ(G)+1。
- 张卫标杨瑞
- 关键词：系列平行图矩阵分析
- 强边着色猜想问题的最优图
- 2017年
- 著名图论专家Erds和Nesetǐil对图的强边色数上界提出了一个猜想:当最大度Δ为偶数时,χ's(G)≤5/4Δ~2;当最大度Δ为奇数时,χ's(G)≤1/4(5Δ~2-2Δ+1);并且给出了当Δ=4时的最优图.此处构造了一族图,并证明了当最大度为奇数时,如果Erd9s和Ne2etǐil提出的强边着色猜想成立,则猜想中的上界是最优的.
- 张卫标
- 关键词：边着色强边着色
- 关于强边着色猜想的最优图问题被引量：3
- 2009年
- 著名图论专家Erds和Neetil对图的强边着色数上界提出了一个猜想:当Δ为偶数时,χ′s(G)≤5/4Δ2;当Δ为奇数时,χ′s(G)≤1/4(5Δ2-2Δ+1),他们给出了当Δ=4的时的最优图.此处构造了一族图,并以此证明了当Δ为偶数时,如果Erd s和Neetil提出的强边着色猜想成立,则猜想中的上界是最优的.
- 张卫标杨清军
- 关键词：边着色强边着色
- Meredith图和系列平行图的无循环着色被引量：2
- 2011年
- 图G的无循环着色是指图G的顶点着色使得G的任何相邻的顶点不着双色且在图G没有双色圈.研究了Meredith图和系列平行图的无循环着色,证明了Δ(G)≥5的系列平行图的无循环色数a(G)≤Δ(G)+1.
- 李自来张卫标
- 关键词：系列平行图
- 系列平行图和Meredith图的无循环边着色
- 2018年
- 利用数学归纳法,通过构造染色,研究系列平行图和Meredith图的无循环边着色.证明了最大度Δ(G)≥5的系列平行图G的无循环边色数a′(G)≤Δ(G)+1;同时证明了对于Meredith图G_k,有a′(G_k)=Δ(G_k).
- 张卫标谢德政
- 关键词：系列平行图
- 多混沌加密算法研究
- 2013年
- 将多种混沌序列进行结合,从而产生一种新型混沌加密算法,该算法结合了多种混沌序列的优点,具有较高的安全性,通过多混沌序列产生的加密密钥流进行加密,可以克服单一混沌序列的缺陷,实现了多混沌序列相互弥补,从而拥有更好的加密效果。
- 曾辉吴天庆张卫标
- 关键词：混沌序列
- 最大度等于5的图无循环着色
- 2019年
- 图G的无循环着色指图G的顶点着色,使图G的任何相邻顶点着不同色且在图G中不存在双色圈。本文为了研究最大度等于5的图G无循环着色,从图的结构出发,利用分类讨论法、穷尽染色法和换色技巧,证明了当图的最大度Δ(G)=5时,图G的无循环色数a(G)≤7。
- 张卫标张卫标
- 关键词：最大度
