关于图的负k-子确定数的上界

• 作者: 乔丽娜 陈学刚
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 图 负k-子确定函数 负k-子确定数
• 年，卷（期）: 2011,（2）
• 页码范围: 41-44
• 分类号: O157.5
• 字数: 1852字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2011.02.008

摘要

设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n).若函数fV→{-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]中的研究结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学刚	华北电力大学数理学院	8	10	2.0	3.0
2	乔丽娜	华北电力大学数理学院	1	2	1.0	1.0