一类正则n部竞赛图的罗马控制数  

Roman Domination Number on A Kind of Regular N-partite Tournament

作　　者：代潇娜 张新鸿[1] DAI Xiao-na;ZHANG Xin-hong(School of Applied Sciences,Taiyuan University of Science and Technology,Taiyuan 030024,China)

机构地区：[1]太原科技大学应用科学学院,太原030024

出　　处：《太原科技大学学报》2024年第2期198-204,共7页Journal of Taiyuan University of Science and Technology

基　　金：山西省基础研究计划(20210302123202);山西研究生教育教学改革课题(2021YJJG254)。

摘　　要：如果有向图D中每个赋值为0的顶点至少有一个赋值为2的内邻点,则称函数f∶V(D)→{0,1,2}为D的一个罗马控制函数。有向图图D的罗马控制函数的权为所有顶点的赋值之和,罗马控制函数的最小权称为罗马控制数。该文刻画了一类正则n部竞赛图的罗马控制数。A function f:V(D)→{0,1,2}defined on the vertex set V of a digraph D is called a Roman dominating function on D if any vertex assigned 0 is adjacent to at least one in-neighbor assigned 2.The weight of a Roman dominating function is the sum of assigned values of all vertices.The Roman domination number of a digraph D is defined as the minimum weight of a Roman dominating function on D.In this paper,we characterize the Roman domination number on a kind of regular n-partite tournament.

关 键 词：正则n部竞赛图 罗马控制函数 罗马控制数 

分 类 号：O157.5[理学—数学]