树和正则图的符号边控制数

摘要：

设G=(V,E)是一个简单图,对G每一个边e,e的闭邻域N[e]={e'∈E|e'与e邻接}U{e},一个函数f∶E→{-1,1}称为图G的一个符号边控制函数,若f[e]=D'∑∈N[e]f(e')≥1对G每一个边e都成立.G的符号边控制数定义为γ's(G)=min{∑e∈Ef(e)|f是G的一个符号边控制函数}.本文刻画了这一参数为1,2的所有正则图.

关键词：符号边控制函数、符号边控制数、正则图

所属期刊栏目：12

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2013-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5-7