文件名称：图的符号外边控制数 (2009年)
文件大小：672KB
文件格式：PDF
更新时间：2024-06-04 17:12:33
自然科学 论文
设图G=(v,E)一个符号外边控制函数是这样的函数f:E{-1,1},对任一。任E(G),有f(o(a))=艺f1,这里。(e)是的闭邻域的补。f的权田沪定义为G的所有边的函数值的和。G的所有符号外边控 ,Eo(e)制函数中最小的权定义为G的符号外边控制数,记作soE(G)。文章建立了图的符号外边控制数的一个下界,即丫soE(G)占-A+1m+1-占-Am,确定了几类特殊图的符号外边控制数。