两类冠图的符号罗马控制数

• 作者: 段梦宇 红霞
• 来源期刊: 理论数学
• 学科: 教育
• 关键词: 符号罗马控制函数 符号罗马控制数 K-正则图 轮图 冠图
• 年，卷（期）: 2020,（2）
• 页码范围: 91-95
• 页数: 5页
• 分类号: G63

摘要

设图G=(V,E)为一个简单无向图,若S?V,则记f(S)=∑v∈sf(v)。若实值函数f:V→{-1,1,2}满足以下两个条件:1) 对于任意的顶点v∈V,均有f(N[v])≥1成立;2) 如果对任意顶点v∈V,若f(v)=-1,则存在一个与v相邻的顶点u∈V满足f(u)=2,则称该函数为图G的符号罗马控制函数。图G的符号罗马控制数定义为γsR(G)=min{f(V)|f为图G的一个符号罗马控制函数}。本文利用构造法及穷标法主要得到了k-正则图的冠图以及轮图的冠图的符号罗马控制数的精确值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	红霞		13	2	1.0	1.0
2	段梦宇		1	0	0.0	0.0