摘要
引入了图的符号边全控制的概念,主要刻划了满足sγt′(G)=|E(G)|且δ(G)2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γst′(G)的下限,确定所有轮图的符号边全控制数,最后还提出了一个关于sγ′t(G)上界的猜想.
In this paper we introduce the concept of signed edge total domination number γ′st（G） of a graph G, characterize all connected graphs with δ（G） ≥2 and γ′st（G）=｜E（G）｜. obtain a lower bound of γ′st（G） for all k-regular graphs of order n, and determine the exact value of γ′st （ Wn ＋ 1 ） of for all wheels Wn ＋ 1, In addition, we pose a conjecture about the upper bound of γ′st （G）.
出处
《华东交通大学学报》
2006年第2期129-131,共3页
Journal of East China Jiaotong University
基金
江西省自然基金资助课题(0311047)
江西省教育厅课题(05122)
关键词
符号边全控制函数
符号边全控制数
轮图
Signed edge total domination function
signed edge total domination number
wheel.
