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 条