图的圈符号控制数

徐保根; 康洪波; 赵利芬; 操叶龙

您当前的位置：

首页 >

文章列表页 >

图的圈符号控制数

研究简报 | 更新时间：2023-12-11

- 图的圈符号控制数
- On the Cycle Signed Domination Numbers of Graphs
- 中山大学学报(自然科学版)(中英文) 2013年52卷第6期页码：136-138
- 作者机构：
  
  华东交通大学基础科学学院,江西,南昌,331013
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2013，
  
  网络出版日期：2013-12-25，
扫描看全文
徐保根, 康洪波, 赵利芬, 等. 图的圈符号控制数[J]. 中山大学学报(自然科学版)(中英文), 2013,52(6):136-138.

XU Baogen, KANG Hongbo, ZHAO Lifen, et al. On the Cycle Signed Domination Numbers of Graphs[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2013,52(6):136-138.
徐保根, 康洪波, 赵利芬, 等. 图的圈符号控制数[J]. 中山大学学报(自然科学版)(中英文), 2013,52(6):136-138. DOI：

XU Baogen, KANG Hongbo, ZHAO Lifen, et al. On the Cycle Signed Domination Numbers of Graphs[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2013,52(6):136-138. DOI：

摘要

设G=(V

E)是一个图，一个函数f:V→{－1

1}如果满足∑

v∈V(C)

f(v)≥1对G中每一个导出圈C均成立，则称f为图G的一个圈符号控制函数，图G的圈符号控制数定义为γ

(G)=min{∑

v∈V(G)

f(v) : f为图G的一个圈符号控制函数}。得到了图的圈符号控制数的若干下界，并刻划了满足δ≥2且γ

(G)=4－|V(G))|的所有图。

Abstract

Let G=(V

E) be a graph

a function f:V→{－1

1} is said to be a cycle signed domination function (CSDF) of G if ∑v

∈V(C)

f(v)≥1 holds for any induced cycle C of G

where the cycle signed domination number of G is defined as γ

(G)=min{∑

v∈V f(v)

f is a CSDF of G}.Some lower bounds of the cycle signed domination number of a graph are obtained

and all graphs G with δ≥2 and γ

(G)=4－|V(G)| are characterized.

关键词

图符号控制圈符号控制函数圈符号控制数

Keywords

graphsigned dominationcycle signed domination functioncycle signed domination number

references

浏览量

335

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

几类并图的优美标号

关于图的控制数的新上界