乔丽娜
- 作品数：2 被引量：0H指数：0
- 供职机构：华北电力大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于图的符号控制数的研究
- 随着现代科技的发展和计算机科学的进步,图论在很多学科和领域都占有一席之地。图的控制理论作为图论的一个重要研究方面,也得到了越来越多的重视和发展。近年来,图的控制理沦的定义和形式也更加多元化,这进一步推动了其在实际问题中的...
- 乔丽娜
- 关键词：图论偶图
- 文献传递
- 关于图的负k-子确定数的上界
- 2011年
- 设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n)。若函数f:V→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数。称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数。文中主要给出了图的负k-子确定数的几个上界,进而推广了Ghameshlou等人在文献[8]中的研究结果。
- 乔丽娜陈学刚
