关于图的符号边全控制

J4 ›› 2012, Vol. 47 ›› Issue (6): 83-86.

关于图的符号边全控制

李振琳,卢君龙,吕新忠

浙江师范大学数理与信息工程学院, 浙江金华 321004

收稿日期:2011-02-25 出版日期:2012-06-20 发布日期:2012-06-26
作者简介:李振琳(1986- ),男,硕士,研究方向为图的控制理论. Email: zhenlinworld@163.com
基金资助:
国家自然科学基金资助项目(61170302)

On signed edge total domination of graphs

LI Zhen-lin, LU Jun-long, L Xin-zhong

Department of Mathematics, Zhejiang Normal University, Jinhua 321004, Zhejiang, China

Received:2011-02-25 Online:2012-06-20 Published:2012-06-26

摘要/Abstract

摘要：

设γ′_st(G)表示图G的符号边全控制数,给出了一般图G和超立方体的符号边全控制数的一个下界和一个上界,计算了等完全二部图的符号边全控制数的精确值。

关键词: 符号边全控制函数;等完全二部图;超立方体

Abstract:

Let γ′_st(G) be the signed edge total domination number of a graph G. The bounds of the signed edge total domination number of a graph G and hypercube are given, and the signed edge total domination number of Kn,n is determined.

Key words: signed edge total domination function; complete bipartite graph; hypercube

李振琳,卢君龙,吕新忠. 关于图的符号边全控制[J]. J4, 2012, 47(6): 83-86.

LI Zhen-lin, LU Jun-long, L Xin-zhong. On signed edge total domination of graphs[J]. J4, 2012, 47(6): 83-86.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed