河北省教育厅高等学校自然科学研究项目(2009331)
- 作品数：5 被引量：12H指数：2
- 相关作者：黄中升赵燕冰邢化明马凤敏岳孟田更多>>
- 相关机构：廊坊师范学院张家口职业技术学院天津科技大学更多>>
- 发文基金：河北省自然科学基金河北省教育厅高等学校自然科学研究项目更多>>
- 相关领域：理学更多>>
- 几类特殊图的逆符号边控制数
- 设G=(V,E)是一个简单图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e′∈N(e)f(e′)≤1,则称f为图G的一个逆符号边控制函数。图G的逆符号边控制数Ys(G)=max{(?)f(e)...
- 黄中升
- 文献传递
- 图的逆符号边控制数的上界被引量：10
- 2010年
- 设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1),如果对任意e∈E(G),均有,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数(?)′_s(G)=为图G的一个逆符号边控制函数}.本文在定义了逆符号边控制数的基础上,得到了图的逆符号边控制数的几个上界.
- 黄中升邢化明赵燕冰
- 关键词：上界
- 有限维向量空间上d-disjunct矩阵的构作被引量：2
- 2010年
- Non-adaptive group testing(NGT)算法在许多领域中都有着非常广泛地应用,而d-disjunct矩阵是NGT算法的一个重要的数学模型.在有限维向量空间上构造了一类新的d-disjunct矩阵.
- 黄中升赵燕冰马凤敏
- 关键词：D-DISJUNCT矩阵
- 关于图的逆符号边全控制被引量：1
- 2010年
- 设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号边全控制函数.图G的逆符号边全控制数γ'st(G)=max{∑e∈Ef(e)|f是图的逆符号边全控制函数}.给出了图的逆符号边全控制数的两个上界.
- 黄中升岳孟田
- 图的逆符号边全控制的性质被引量：1
- 2010年
- 本文将图的符号边全控制引申为图的逆符号边全控制,并在此基础上研究图的逆符号边全控制数的性质.
- 黄中升
- 关于图的逆符号全控制数的上界被引量：1
- 2010年
- 图的符号全控制引申为图的逆符号全控制,并在此基础上研究图的逆符号全控制数的一些性质,给出了图的逆符号全控制数的上界。
- 黄中升
