Perfect Double Roman Domination on Cographs

Expand
  • 1. College of Science, Chongqing University of Technology, Chongqing 400054, China; 2. School of Mathematics and Statistics and Hubei Key Laboratory of Mathematical Sciences, Central China Normal University, Wuhan 430079, China
LI Peng (1985-), male, native of Loudi, Hunan, associate professor of Chongqing University of Technology, engages in graph theory and its application research; XUE Xin-yi (1998-), female, native of Xichang, Sichuang, postgraduate of Chongqing University of Technology, engages in graph theory and its application research; LONG Yang-jing (1985-), female, native of Jiayu, Hubei, associate professor of Central China Normal University, engages in phylogenetic combinatorics; LI Xue-bo (1992-), male, native of Fengdu, Chongqing, lecturer of Chongqing University of Technology, engages in quantitative analysis.
XUE Xin-yi (1998-), female, native of Xichang, Sichuang, postgraduate of Chongqing University of Technology, engages in graph theory and its application research;

Received date: 2024-12-10

  Online published: 2025-06-30

Supported by

Supported by the National Natural Science Foundation Youth Fund of China (Grant No. 11701059); The Chongqing Natural Science Foundation Innovation and Development Joint Fund (Municipal Education Commission) (Grant No. CSTB2022NSCQ-LZX0003); The Open Research Fund of Key Laboratory of Nonlinear Analysis & Applications (Central China Normal University), Ministry of Education, P. R. China.

Abstract

Consider a graph G = (V,E). A perfect double Roman dominating function (PDRDF for short) is a function h:V → {0,1,2,3} that satisfies the condition

Cite this article

LI Peng, XUE Xin-yi, LONG Yang-jing, LI Xue-bo . Perfect Double Roman Domination on Cographs[J]. Chinese Quarterly Journal of Mathematics, 2025 , 40(2) : 158 -168 . DOI: 10.13371/j.cnki.chin.q.j.m.2025.02.004

Outlines

/