首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于图的符号控制函数的若干结果
引用本文:于崇智.关于图的符号控制函数的若干结果[J].华东交通大学学报,1998,15(2):50-53.
作者姓名:于崇智
摘    要:定义在图G=(V,E)顶点集V上的一个二值函数f;V→{ 1,-1},若任意υ∈V,f(Nυ])≥1,称f是G的一个符合控制函数,图G的符合控制函数f的权重f(V)=∑υ∈Vf(υ)的最小值定义为图G的符合控制数,记为rs(G),本文给出了图的最小控制函数的几个性质定理。

关 键 词:  符号控制函数  符合控制数  图论
本文献已被 维普 等数据库收录!
点击此处可从《华东交通大学学报》浏览原始摘要信息
点击此处可从《华东交通大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号