2-Distance paired-dominating number of graphs

被引:0
|
作者
Kan Yu
Mei Lu
机构
[1] Tsinghua University,Department of Mathematical Sciences
来源
关键词
Graph; 2-Distance paired-dominating number; Degree ; Girth;
D O I
暂无
中图分类号
学科分类号
摘要
Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G=(V,E)$$\end{document} be a simple graph without isolated vertices. For a positive integer \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document}, a subset \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$D$$\end{document} of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$V(G)$$\end{document} is a \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document}-distance paired-dominating set if each vertex in \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$V\setminus {D}$$\end{document} is within distance \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document} of a vertex in \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$D$$\end{document} and the subgraph induced by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$D$$\end{document} contains a perfect matching. In this paper, we give some upper bounds on the 2-distance paired-dominating number in terms of the minimum and maximum degree, girth, and order.
引用
收藏
页码:827 / 836
页数:9
相关论文
共 50 条
  • [21] Finite 2-Distance Transitive Graphs
    Corr, Brian P.
    Jin, Wei
    Schneider, Csaba
    JOURNAL OF GRAPH THEORY, 2017, 86 (01) : 78 - 91
  • [22] 2-Distance Coloring of Sparse Graphs
    Bonamy, Marthe
    Leveque, Benjamin
    Pinlou, Alexandre
    JOURNAL OF GRAPH THEORY, 2014, 77 (03) : 190 - 218
  • [23] Further results on 2-distance coloring of graphs
    Doost Ali Mojdeh
    Babak Samadi
    Journal of Combinatorial Optimization, 2023, 45
  • [24] 2-Distance Zero Forcing Sets in Graphs
    Hassan, Javier A.
    Udtohan, Lestlene T.
    Laja, Ladznar S.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (02): : 1283 - 1293
  • [25] SIMPLE GRAPHS WHOSE 2-DISTANCE GRAPHS ARE PATHS OR CYCLES
    Azimi, Ali
    Farrokhi, Mohammad D. G.
    MATEMATICHE, 2014, 69 (02): : 183 - 191
  • [26] Vertices contained in all minimum paired-dominating sets of a tree
    Xue-gang Chen
    Czechoslovak Mathematical Journal, 2007, 57 : 407 - 417
  • [27] A NOTE ON 2-DISTANCE CHROMATIC NUMBERS OF GRAPHS
    Okamoto, Futaba
    Zhang, Ping
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2010, 7 (01) : 5 - 9
  • [28] LIMITS AND PERIODICITY OF METAMOUR 2-DISTANCE GRAPHS
    Department of Mathematics, Baylor University, Sid Richardson Building, 1410 S. 4th Street, Waco
    TX
    76706, United States
    arXiv,
  • [29] On 2-distance primitive graphs of prime valency
    Huang, Jun-Jie
    Feng, Yan-Quan
    Kwon, Young Soo
    Zhou, Jin-Xin
    Yin, Fu -Gang
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [30] List 2-distance coloring of planar graphs
    Yuehua Bu
    Xiaoyan Yan
    Journal of Combinatorial Optimization, 2015, 30 : 1180 - 1195