AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (266.6 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Vertex-edge perfect Roman domination number

Bana Al Subaiei1( )Ahlam AlMulhim1Abolape Deborah Akwu2
Department of Mathematics and Statistics, College of Science, King Faisal University, P. O. Box 400, Al-Ahsa, 31982, Saudi Arabia
Department of Mathematics, College of Science, Federal University of Agriculture, Makurdi, Nigeria
Show Author Information

Abstract

A vertex-edge perfect Roman dominating function on a graph G = ( V , E ) (denoted by ve-PRDF) is a function f : V ( G ) { 0 , 1 , 2 } such that for every edge u v E, max { f ( u ) , f ( v ) } 0, or u is adjacent to exactly one neighbor w such that f ( w ) = 2, or v is adjacent to exactly one neighbor w such that f ( w ) = 2. The weight of a ve-PRDF on G is the sum w ( f ) = v V f ( v ). The vertex-edge perfect Roman domination number of G (denoted by γ v e R p ( G )) is the minimum weight of a ve-PRDF on G. In this paper, we first show that vertex-edge perfect Roman dominating is NP-complete for bipartite graphs. Also, for a tree T, we give upper and lower bounds for γ v e R p ( T ) in terms of the order n, l leaves and s support vertices. Lastly, we determine γ v e R p ( G ) for Petersen, cycle and Flower snark graphs.

CLC number: 05C05, 05C69

References

【1】
【1】
 
 
AIMS Mathematics
Pages 21472-21483

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Al Subaiei B, AlMulhim A, Akwu AD. Vertex-edge perfect Roman domination number. AIMS Mathematics, 2023, 8(9): 21472-21483. https://doi.org/10.3934/math.20231094

3

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 07 April 2023
Revised: 17 June 2023
Accepted: 25 June 2023
Published: 15 September 2023
©2023 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)