区间图Total-罗马控制性质研究  

Total-Roman Domination Property on Interval Graphs

作　　者：周星利 刘童 李鹏 

机构地区：[1]重庆理工大学理学院,重庆

出　　处：《理论数学》2023年第12期3505-3513,共9页Pure Mathematics

摘　　要：Total-罗马控制函数是函数f:V(G)→{0,1,2},满足条件:1) 对G中任意函数值f(u)=0的顶点u,至少存在一个邻居v使得函数值f(v)=2;2) 由控制集{k|f(k)≥1且k∈V(G)}诱导的子图没有孤立点存在。结合3阶及以上区间图,本文主要探索了基于total-罗马对的定理,研究了团和路径的不同结合图类中total-罗马控制数等内容,以示例辅助理解,证明了任意阶团的total-罗马控制数为3、相交团的并的total-罗马控制数不超过4等性质。Total-Roman Domination Function is the function f:V(G)→{0,1,2}, which satisfies the following two conditions: 1) for any vertex u with f(u)=0, there is at least one neighbor v with f(v)=2;2) No outliers exist for a subgraph induced by a control set {k|f(k)≥1 and k∈V(G)}. Combined with interval graphs of order 3 and above, this paper mainly explores the Total-Roman control number based on the theorem of Total-Roman pairs, studies the Total-Roman control number of different associative graph classes of groups and paths, and proves that the total-Roman control number of any order group is 3, and the Total-Roman control number of union of intersecting groups is not more than 4 and other properties.

关 键 词：区间图 Total-罗马控制函数 团 路径 

分 类 号：G63[文化科学—教育学]