APP下载

两类图的符号控制数

2014-07-19任媛赵凌琪吉日木图王妍

纯粹数学与应用数学 2014年3期
关键词:分配符号数学

任媛,赵凌琪,吉日木图,王妍

(1.内蒙古民族大学数学学院,内蒙古通辽市028043; 2.内蒙古民族大学计算机科学与技术学院,内蒙古通辽市028043; 3.山东水利职业学院信息工程系,山东日照276826)

两类图的符号控制数

任媛1,赵凌琪2,吉日木图1,王妍3

(1.内蒙古民族大学数学学院,内蒙古通辽市028043; 2.内蒙古民族大学计算机科学与技术学院,内蒙古通辽市028043; 3.山东水利职业学院信息工程系,山东日照276826)

图G的符号控制数(G)有着许多重要的应用背景,因而确定其精确值有重要意义.Cm表示m个顶点的圈,n−Cm和n…Cm分别表示恰有一条公共边或一个公共顶点的n个Cm的拷贝.给出了n−Cm和n…Cm的符号控制数.

图;符号控制函数;符号控制数

1 引言

本文中所指的图均为无向简单图,文中未说明的符号和术语同文献[1].

近些年来,图的控制理论的研究越来越广泛,各种控制概念相继产生,例如符号边控制,符号边全控制,减控制,弱符号控制,符号星K控制等等,并获得了一些初步的研究成果[2-6],尤其是对图的符号控制,得到了许多新的结论[7-11].设图G=(V,E).v∈V,v的开邻域是与v相邻接的顶点集合,即N(v)={u|uv∈E}.称N(v)∪{v}为v的闭邻域,记为N[v].

定义1.1[7]图G=(V,E)的顶点集V上,定义一个双值函数f:V→{−1,+1},并且f[v]=f(N[v]),若在任何一个顶点v的闭邻域N[v]上函数值的和至少是1,即∀v∈V, f(N[v])≥1,则称函数f是G的一个符号控制函数.一个符号控制函数的权重是

图G的符号控制数γs(G)定义为γs(G)=min{f(V)|f是G的符号控制函数}.

定理1.1[7]对阶为n≥3的圈图

定理1.2[7]对完全图Kn,有

定理1.3[7]星图K1,m的符号控制数γs(K1,m)=m+1.

对二部图Km,n(n≥m≥2),有下面两个定理:

定理1.4[7]当m=2,3时,有

定理1.5[7]当……

登录APP查看全文

猜你喜欢

分配符号数学
学符号,比多少
应答器THR和TFFR分配及SIL等级探讨
“+”“-”符号的由来
遗产的分配
一种分配十分不均的财富
绩效考核分配的实践与思考
变符号
我为什么怕数学
数学到底有什么用?
图的有效符号边控制数