图的反符号全控制数

摘要：

设G=(V,E)是一个无孤立顶点的图,一个函数f:V→{-1,+1｝称为图G的一个反符号全控制函数,如果f(N(v))≤1对任何点v∈V(G)成立.图G的反符号全控制数记为γrst(G)=max{f(V)｜f为图G的一个反符号全控制函数｝.该文对图的反符号全控制函数进行了研究,获得了一般图的反符号全控制数的若干界限,确定了完全图和完全二部图的反符号全控制数.

关键词：反符号全控制函数、反符号全控制数、完全图、完全二部图

所属期刊栏目：29

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

资助基金：国家自然科学基金11061014;江西省自然科学基金20114BAB201010

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

页数：共4页

页码：35-38