标题:Note on the perfect Roman domination number of graphs
作者:Yue, Jun; Song, Jiamei
作者机构:[Yue, Jun] Shandong Normal Univ, Sch Math & Stat, Jinan 250358, Shandong, Peoples R China.; [Song, Jiamei] Shandong Univ Technol, Sci & Technol Info 更多
通讯作者:Yue, Jun;Yue, J
通讯作者地址:[Yue, J]Shandong Normal Univ, Sch Math & Stat, Jinan 250358, Shandong, Peoples R China.
来源:APPLIED MATHEMATICS AND COMPUTATION
出版年:2020
卷:364
DOI:10.1016/j.amc.2019.124685
关键词:Roman domination; Perfect Roman domination; Cograph
摘要:In this note, we list some propositions of the perfect Roman domination number of graphs and give the characterization of graphs G with special value of the perfect Roman domination. Furthermore, gamma(p)(R) (F) + gamma(p)(R) ((F) over bar) is given. At the last, a linear time algorithm is shown to compute the perfect Roman domination number of a cograph. (C) 2019 Elsevier Inc. All rights reserved.
收录类别:EI;SCOPUS;SCIE
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85071496740&doi=10.1016%2fj.amc.2019.124685&partnerID=40&md5=6fc6e0248e47931f4e5db8837e26fb1a
TOP