HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

关于图的全符号控制数

作者:汤友亮; 徐保根; 金妍君全符号控制函数全符号控制数界限完全二部图

摘要:设G=(y,E)是一个非空图,对于一个函数f:V(G)∪E(G)→{-1,1},则称f的权重为w(f):∑x∈V(G)∪E(G)f[x]。若x∈V(G)∪E(G),定义以f[x]=y∈NT[x]∑f(y)。如果对所有的x∈V(G)∪E(G)都有f[x]≥1,则称f是图G的一个全符号控制函数。G的全符号控制数定义为γs*(G)=min{w(f)|f是图G的一个全符号控制函数}。该文给出到了图的全符号控制数的一个上界,并研究了完全二部图Km,n的全符号控制数。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

宜春学院学报

《宜春学院学报》(CN:36-1250/Z)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《宜春学院学报》以马列主义、思想、邓小平理论为指导,贯彻“百家争鸣”的学术方针,学报共设有哲学、经济学、法学、教育学、文学、历史学、理学、工学、农学、医学、管理学等11大学科门类方面的学术研究栏目。

杂志详情