Chinese Quarterly Journal of Mathematics ›› 2025, Vol. 40 ›› Issue (2): 158-168.doi: 10.13371/j.cnki.chin.q.j.m.2025.02.004

Previous Articles     Next Articles

Perfect Double Roman Domination on Cographs

  

  1. 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
  • Received:2024-12-10 Online:2025-06-30 Published:2025-06-30
  • About author: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.
  • 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

Key words: Cographs, Double Roman domination, Perfect double Roman domination

CLC Number: