摘要
引入了图的减边控制的概念,给出了一个图G的减边控制数γ′m(G)的两个下界,确定了完全图、圈和轮图的减边控制数,并提出了若干未解决的问题和猜想.
In this paper we introduce the concept of minus edge domination in graphs,give two lower bounds for the minus edge domination number γ′m（G） of a graph G,and determine minus edge domination numbers for complete graphs、cycles and wheels.In addition,we prpose some open problems and conjectures.
出处
《江西师范大学学报（自然科学版）》
CAS
北大核心
2007年第1期21-24,47,共5页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
国家自然科学基金(10661007)
江西省自然科学基金(511016)资助项目
关键词
减边控制函数
减边控制数
符号边控制函数
符号边控制数
minus edge domination function
minus edge domination number
signed edge domination function
signed edge domination number
