The Simultaneous Fractional Dimension of Graph Families

被引:1
|
作者
Kang, Cong X. [1 ]
Peterin, Iztok [2 ]
Yi, Eunjeong [1 ]
机构
[1] Texas A&M Univ Galveston, Galveston, TX 77553 USA
[2] Univ Maribor, FEECS Smetanova 17, Maribor 2000, Slovenia
关键词
Metric dimension; fractional metric dimension; resolving function; simultaneous (metric) dimension; simultaneous fractional (metric) dimension; METRIC DIMENSION;
D O I
10.1007/s10114-023-1205-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We characterize C\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\cal C}$$\end{document} satisfying Sdf(C)=1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\rm{S}}{{\rm{d}}_f}({\cal C}) = 1$$\end{document}, examine C\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\cal C}$$\end{document} satisfying Sdf(C)=|V|2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\rm{S}}{{\rm{d}}_f}({\cal C}) = {{|V|} \over 2}$$\end{document}, and determine Sdf(C)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\rm{S}}{{\rm{d}}_f}({\cal C})$$\end{document} when C\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\cal C}$$\end{document} is a family of vertex-transitive graphs. We also obtain some results on the simultaneous fractional dimension of a graph and its complement.
引用
收藏
页码:1425 / 1441
页数:17
相关论文
共 50 条
  • [1] The Simultaneous Fractional Dimension of Graph Families
    Cong X.KANG
    Iztok PETERIN
    Eunjeong YI
    ActaMathematicaSinica,EnglishSeries, 2023, (08) : 1425 - 1441
  • [2] The Simultaneous Fractional Dimension of Graph Families
    Cong X. Kang
    Iztok Peterin
    Eunjeong Yi
    Acta Mathematica Sinica, English Series, 2023, 39 : 1425 - 1441
  • [3] The simultaneous metric dimension of graph families
    Ramirez-Cruz, Yunior
    Oellermann, Ortrud R.
    Rodriguez-Velazquez, Juan A.
    DISCRETE APPLIED MATHEMATICS, 2016, 198 : 241 - 250
  • [4] The Simultaneous Local Metric Dimension of Graph Families
    Barragan-Ramirez, Gabriel A.
    Estrada-Moreno, Alejandro
    Ramirez-Cruz, Yunior
    Rodriguez-Velazquez, Juan A.
    SYMMETRY-BASEL, 2017, 9 (08):
  • [5] The Simultaneous Strong Metric Dimension of Graph Families
    Estrada-Moreno, A.
    Garcia-Gomez, C.
    Ramirez-Cruz, Y.
    Rodriguez-Velazquez, J. A.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S175 - S192
  • [6] The Simultaneous Strong Metric Dimension of Graph Families
    A. Estrada-Moreno
    C. García-Gómez
    Y. Ramírez-Cruz
    J. A. Rodríguez-Velázquez
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 175 - 192
  • [7] The Simultaneous Strong Resolving Graph and the Simultaneous Strong Metric Dimension of Graph Families
    Gonzalez Yero, Ismael
    MATHEMATICS, 2020, 8 (01)
  • [8] On Adjacency Metric Dimension of Some Families of Graph
    Koam, Ali N. A.
    Ahmad, Ali
    Azeem, Muhammad
    Khalil, Adnan
    Nadeem, Muhammad Faisal
    JOURNAL OF FUNCTION SPACES, 2022, 2022
  • [9] Hausdorff dimension of the graph of the Fractional Brownian Sheet
    Ayache, A
    REVISTA MATEMATICA IBEROAMERICANA, 2004, 20 (02) : 395 - 412
  • [10] Fractional Metric Dimension of Generalized Jahangir Graph
    Liu, Jia-Bao
    Kashif, Agha
    Rashid, Tabasam
    Javaid, Muhammad
    MATHEMATICS, 2019, 7 (01)