图的k符号边控制数
k Signed Edge Domination Numbers in Graphs
徐保根 1丁宗鹏1
作者信息
- 1. 华东交通大学 基础科学学院,江西南昌330013
- 折叠
摘要
设G=(V,E)是一个图,一个函数f:E→ {-1,+1},如果对于G中至少k条边e有 ∑f(e＇)≥1成立,则称f为图G的一个k符号边控制函数.一个图e＇∈N[e]的k符号边控制数定义为γ＇ks(G)=min{∑e∈E(G)f(e)|f为图G的一个k符号边控制函数}.主要给出了一个图G的k符号边控制数γ＇ks(G)的若干新下限,并确定了路和圈的k符号边控制数.
Abstract
Let G =(V,E)be a graph,a function f:E → {-1,1} is said to be the k signed edge dominating function of G if ∑ f(e＇) ≥ 1holds for at least k edges e ∈ E(G).The e＇∈N[e]k signed edge domination number γ＇ks(G)of Gis defined as γ/k(G)=min{∑e∈E(G)f(e)|f is a k signed edge dominating function of G }.In this paper we mainly give some new lower bounds of the k signed edge domination number γ＇ks(G)of a graphG,and get the k signed edge domination number for the paths and the cycles.
关键词
图/k符号边控制函数/k符号边控制数Key words
graph/k signed edge dominating function/k signed edge domination number引用本文复制引用
基金项目
国家自然科学基金(11061014)
江西省自然科学基金(20114BAB201010)
出版年
2013
NETL
NSTL
维普
万方数据