首页|有向图的Roman k-控制

有向图的Roman k-控制

Roman k-domination of digraphs

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据
设k是一个正整数,称f:V→{0,1,2}是有向图D=(V,A)的一个Roman k-控制函数,如果对于每个f(v)=0的顶点v,它至少有k个入邻点v1,v2,…,vk满足f(v1)=f(v2)=…=f(vk)=2.Ro-man k-控制函数f的权值ω(f)是指在f的作用下各个顶点的值的和,即ω(f)=∑v∈V f(v).有向图D的权值最小的Roman k-控制函数的权值称作有向图D的Roman k-控制数,记作γ{Rk}(D).注意到Roman 1-控制数γ{R1}(D)就是Roman控制数γR(D).首先给出了Roman k-控制数的一些性质,然后给出了一些特殊有向图的Roman k-控制数的界.

张晓转、孟巍

展开 >

山西大学 数学科学学院,山西 太原030006

有向图 Roman k-控制函数 Roman k-控制数

国家自然科学基金

109025901005

2021

10.3969/j.issn.1672-8513.2021.03.008

云南民族大学学报(自然科学版)
云南民族大学

云南民族大学学报(自然科学版)

CSTPCD
影响因子：0.381
ISSN：1672-8513
年,卷(期)：2021.30(3)
  • 1