文献类型：期刊文献

中文题名：3×n格图的罗马控制

英文题名：Roman Domination in 3×n Grid Graph

作者：杨剑[1];李志强[2]

第一作者：杨剑

机构：[1]河南交通职业技术学院公共基础教学部,河南郑州450000;[2]河南财经政法大学数学与信息科学学院,河南郑州450002

第一机构：河南交通职业技术学院公共基础教学部,河南郑州450000

年份：2020

卷号：50

期号：21

起止页码：253-257

中文期刊名：数学的实践与认识

外文期刊名：Mathematics in Practice and Theory

收录：CSTPCD;;北大核心:【北大核心2017】；

基金：国家自然科学基金(61203050);河南省高等学校重点科研项目计划(20A120003);河南省高等学校青年骨干教师培养计划资助项目(2017GGJS243);河南省高等职业教育教学改革研究与实践项目(2019SJGLX735)。

语种：中文

中文关键词：罗马控制数;控制数;格图

外文关键词：roman domination number;domination number;grid graph

摘要：图的罗马控制数是图的罗马控制函数(简称RDF)的最小权,记为γ_R(G).用数学归纳法和构造法确定了3×n格图的罗马控制数.
The Roman domination number of graphs,denoted by γ_R(G),is the minimum weight of a Roman dominating function(RDF) in graphs.We determine the Roman domination number of the 3 ×n grid graph by using the method of mathematical induction and construction.