王志强
- 作品数：11 被引量：12H指数：2
- 供职机构：西北师范大学更多>>
- 发文基金：甘肃省自然科学基金国家自然科学基金甘肃省教育厅资助项目更多>>
- 相关领域：理学政治法律更多>>
- 直积图邻点可区别E-全染色的一些结论
- 2015年
- 运用分析法研究了直积图的邻点可区别E-全染色,讨论了对于点色数至少为2以及邻点可区别E-全色数为3,4的简单图的直积图的邻点可区别E-全色数,并得出了一些相关推论。
- 刘信生邓卫东王志强
- 关键词：邻点可区别E-全染色邻点可区别E-全色数色数
- k-方图的邻点可区别无圈边染色
- 2013年
- 图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为χ′_^(aa)(G),即图G的一个邻点可区别无圈边染色所用的最少颜色数.通过构造具体染色的方法,给出了一些k-方图的邻点可区别无圈边色数.
- 刘信生缑艳王志强刘元元姚兵
- 联图的邻点可区别无圈边染色被引量：2
- 2012年
- 根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.
- 刘信生王志强孙春虎
- 关键词：联图
- 图的邻点可区别VE-全色数的一个上界
- 2012年
- 根据图的邻点可区别VE-全染色的定义和性质,用概率方法研究了图的邻点可区别VE-全染色,并给出了图的邻点可区别VE-全色数的一个上界.如果δ≥7且△≥25,则有x_(at)^(ue)(G)≤7△,其中δ是图G的最小度,△是图G的最大度.
- 刘信生王志强
- 关键词：引理
- 图的Smarandachely邻点星边染色被引量：2
- 2012年
- 提出了图的Smarandachely邻点星边染色的概念,讨论了圈、轮、扇的Smarandachely邻点星边染色.并运用概率方法得到了图G的Smarandachely邻点星边色数的一个上界,其中G为无孤立边的图.
- 刘信生刘旺发王志强
- 图的星边星-全色数的一个上界
- 2012年
- 提出图的星边星-全染色的概念,图G的一个正常全染色被称为星边星-全染色,如果对G中点进行星染色,边进行星边染色.并定义图的星边星-全色数,记为χsTs(G).用构造染色的方法给出一些特殊图(路,圈,轮,扇,完全图)的星边星-全色数.同时运用概率方法给出满足一定条件的图G的星边星-全色数的一个上界,即若图G的最大度Δ(G)≥30,则χsTs(G)≤24(Δ-1)3/2.
- 刘信生孙春虎王志强
- 我国自动驾驶汽车产品责任问题研究
- 随着世界范围内人工智能技术的日新月异，为了降低甚至避免交通事故的发生，自动驾驶汽车应运而生，我国自动驾驶汽车产业也伴随着人工智能的飞速发展而逐步发展，可以预见的是在不久的将来世界各国的自动驾驶技术将日趋成熟，自动驾驶汽车...
- 王志强
- 关键词：自动驾驶汽车交通事故
- 图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数
- 2012年
- 利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出了图的邻点可区别E-全色数的一个上界.即δ≥7且△≥28,则有x_（at）~e（G）≤10△,其中δ是图G的最小度,△是图G的最大度.
- 刘信生王志强孙春虎
- 关键词：邻点可区别E-全染色邻点可区别E-全色数
- 图的邻点可区别无圈边染色及几类非正常染色
- 本文引入了图的邻点可区别无圈边染色、图的邻点可区别E-全染色、图的邻点可区别VE-全染色和图的邻点可区别VI-全染色的概念,并通过Lov′asz一般局部引理分别给出了它们色数的上界. 第一部分给出了一些与概率方法相关的...
- 王志强
- 关键词：图论
- 若干有向图的SAS-全染色
- 2012年
- 提出了有向图的SAS-全染色的概念,有向图D的SAS-全染色是D的一个正常全染色,若对D中点染色来说,不存在长为3的2色有向路.对D中弧染色来说,不存在长为4的2色有向路.并定义了有向图D的SAS-全色数,记为(D).用构造染色的方法给出了一些特殊有向图(有向路,有向圈,定向轮,定向扇,有向双星)的SAS-全色数.
- 刘信生孙春虎王志强
- 关键词：有向图
