一类正则n部竞赛图的罗马控制数
Roman Domination Number on A Kind of Regular N-partite Tournament作者机构:太原科技大学应用科学学院太原030024
出 版 物:《太原科技大学学报》 (Journal of Taiyuan University of Science and Technology)
年 卷 期:2024年第45卷第2期
页 面:198-204页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:山西省基础研究计划(20210302123202) 山西研究生教育教学改革课题(2021YJJG254)
摘 要:如果有向图D中每个赋值为0的顶点至少有一个赋值为2的内邻点,则称函数f∶V(D)→{0,1,2}为D的一个罗马控制函数。有向图图D的罗马控制函数的权为所有顶点的赋值之和,罗马控制函数的最小权称为罗马控制数。该文刻画了一类正则n部竞赛图的罗马控制数。