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 条
  • [31] On 2-partition dimension of the circulant graphs
    Nadeem, Asim
    Kashif, Agha
    Zafar, Sohail
    Zahid, Zohaib
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (05) : 9493 - 9503
  • [32] Lattice calculations for two-component fermion systems with unequal masses: one dimension
    Elhatisari, Serdar
    TURKISH JOURNAL OF PHYSICS, 2018, 42 (06): : 631 - +
  • [33] New maximal dimension of invariant subspaces to coupled systems with two-component equations
    Song, Junquan
    Shen, Shoufeng
    Jin, Yongyang
    Zhang, Jun
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2013, 18 (11) : 2984 - 2992
  • [34] Novel Quantum Phases of Two-Component Bosons with Pair Hopping in Synthetic Dimension
    Lin, Zhi
    Liu, Chenrong
    Chen, Yan
    PHYSICAL REVIEW LETTERS, 2020, 125 (24)
  • [35] Two-component injection
    Modern Plastics, 1993, 70 (06):
  • [36] Two-component oscillator
    Abuelma'atti, MT
    Buhalim, SS
    ELECTRONICS WORLD, 1996, 102 (1724): : 615 - 615
  • [37] Two-Component Immunization
    Kolesin, Igor
    2017 CONSTRUCTIVE NONSMOOTH ANALYSIS AND RELATED TOPICS (DEDICATED TO THE MEMORY OF V.F. DEMYANOV) (CNSA), 2017, : 156 - 157
  • [38] Two-component epoxy
    Mandelis, Andreas
    REVIEW OF SCIENTIFIC INSTRUMENTS, 2014, 85 (09):
  • [39] Two-component auroras
    Shue, JH
    Newell, PT
    Liou, K
    Meng, CI
    Kamide, Y
    Lepping, RP
    GEOPHYSICAL RESEARCH LETTERS, 2002, 29 (10) : 17 - 1
  • [40] Two-component systems
    Papon, Nicolas
    Stock, Ann M.
    CURRENT BIOLOGY, 2019, 29 (15) : R724 - R725