On the partition dimension of two-component graphs

被引:0
|
作者
D O Haryeni
E T Baskoro
S W Saputro
M Bača
A Semaničová-Feňovčíková
机构
[1] Institut Teknologi Bandung (ITB),Combinatorial Mathematics Research Group, Department of Mathematics, Faculty of Mathematics and Natural Sciences
[2] Technical University,Department of Applied Mathematics and Informatics
来源
关键词
Partition dimension; disconnected graph; component; 05C12; 05C15;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we continue investigating the partition dimension for disconnected graphs. We determine the partition dimension for some classes of disconnected graphs G consisting of two components. If G=G1∪G2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G=G_1 \cup G_2$$\end{document}, then we give the bounds of the partition dimension of G for G1=Pn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G_1 = P_n$$\end{document} or G1=Cn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G_1=C_n$$\end{document} and also for pd(G1)=pd(G2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$pd(G_1)=pd(G_2)$$\end{document}.
引用
收藏
页码:755 / 767
页数:12
相关论文
共 50 条
  • [41] Clustered Planarity: Embedded Clustered Graphs with Two-Component Clusters (Extended Abstract)
    Jelinek, Vit
    Jelinkova, Eva
    Kratochvil, Jan
    Lidicky, Bernard
    GRAPH DRAWING, 2009, 5417 : 121 - 132
  • [42] A small protein that mediates the activation of a two-component system by another two-component system
    Kox, LFF
    Wösten, MMSM
    Groisman, EA
    EMBO JOURNAL, 2000, 19 (08): : 1861 - 1872
  • [43] Partition dimension of certain classes of series parallel graphs
    Mohan, Chris Monica
    Santhakumar, Samivel
    Arockiaraj, Micheal
    Liu, Jia-Bao
    THEORETICAL COMPUTER SCIENCE, 2019, 778 : 47 - 60
  • [44] Partition Dimension of Some Classes of Homogenous Disconnected Graphs
    Haryeni, Debi Oktia
    Baskoro, Edy Tri
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 73 - 78
  • [45] On Partition Dimension of Some Cycle-Related Graphs
    Wei, Changcheng
    Nadeem, Muhammad Faisal
    Siddiqui, Hafiz Muhammad Afzal
    Azeem, Muhammad
    Liu, Jia-Bao
    Khalil, Adnan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [46] Graphs of Order n with Partition Dimension n - 3
    Haryeni, Debi Oktia
    Ridwan, Muhammad
    Baskoro, Edy Tri
    IAENG International Journal of Applied Mathematics, 2023, 53 (01)
  • [47] Fault-Tolerant Metric and Partition Dimension of Graphs
    Chaudhry, Muhammad Anwar
    Javaid, Imran
    Salman, Muhammad
    UTILITAS MATHEMATICA, 2010, 83 : 187 - 199
  • [48] Two-component optogenetic inhibition
    Nina Vogt
    Nature Methods, 2019, 16 : 26 - 26
  • [49] Two-component nonlinear waves
    Adamashvili, G. T.
    PHYSICS LETTERS A, 2024, 526
  • [50] Hybrid Two-Component Breather
    G. T. Adamashvili
    Optics and Spectroscopy, 2021, 129 : 1055 - 1062