两类特殊图的逆符号边控制数

摘要：

设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e∈N[e]f(e')≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数(γ)(G)=max{∑e∈E(G)f(e) |f为图G的一个逆符号边控制函数}.在逆符号边控制数定义基础上,得到了所有轮图和扇图的逆符号边控制数.

关键词：逆符号边控制函数、逆符号边控制数、轮图、扇图

所属期刊栏目：30

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

资助基金：国家自然科学基金61262018,61261025;内蒙古民族大学校级资助项目NMD1104和NMD1123

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

页数：共6页

页码：1-6