Some properties of the multiset dimension of graphs

DOI10.5614/EJGTA.2021.9.1.19MaRDI QIDQ4958062zbMATH OpenOpenAlexFDO

Authors Novi H. Bong, Yuqing Lin

Publication date 6 September 2021

Published in Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.5614/ejgta.2021.9.1.19

zbMATH Keywords

distance metric dimensionmultiset dimensionupper bound

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• The multiresolving sets of graphs with prescribed multisimilar equivalence classes
• The characterization of caterpillars with multidimension 3
• scientific article; zbMATH DE number 2068163
• Vertex and edge dimension of hypergraphs
• Resolving domination number of graphs

Cites work

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• Metric dimension of fullerene graphs
• On Metric Generators of Graphs
• On the metric dimension of circulant and Harary graphs
• Resolvability in graphs and the metric dimension of a graph

Cited in

(10)

• The VC-dimension of set systems defined by graphs
• The multibases of symmetric caterpillars
• Distance-based vertex identification in graphs: the outer multiset dimension
• The multiresolving sets of graphs with prescribed multisimilar equivalence classes
• Further contributions on the outer multiset dimension of graphs
• Multiple edges in M. Kontsevich's graph complexes and computations of the dimensions and Euler characteristics
• A survey on enhanced power graphs of finite groups
• The characterization of caterpillars with multidimension 3
• Complexity and equivalency of multiset dimension and ID-colorings
• On the local multiset dimension of a graph

This page was built for publication: Some properties of the multiset dimension of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4958062)