Results 1 to 10 of about 27,472 (140)
The Mixed Partition Dimension: A New Resolvability Parameter in Graph Theory
IEEE AccessIn this article, we introduce a novel graph-theoretical parameter called the mixed partition dimension and apply it to the path graph and the hexagonal network.
Siti Norziahidayu Amzee Zamri +4 more
doaj +4 more sources
Extremal Graph Theory for Metric Dimension and Diameter [PDF]
Electronic Notes in Discrete Mathematics, 2007 A set of vertices $S$ resolves a connected graph $G$ if every vertex is uniquely determined by its vector of distances to the vertices in $S$. The metric dimension of $G$ is the minimum cardinality of a resolving set of $G$. Let ${\cal G}_{\beta,D}$ be the set of graphs with metric dimension $\beta$ and diameter $D$.
C Hernando, Mercè Mora, I M Pelayo
exaly +6 more sources
The maximum number of edges in a graph of bounded dimension, with applications to ring theory
Discrete Mathematics, 1999 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Geir Agnarsson +2 more
exaly +3 more sources
The Dominant Metric Dimension of Corona Product Graphs
مجلة بغداد للعلوم, 2021 The metric dimension and dominating set are the concept of graph theory that can be developed in terms of the concept and its application in graph operations.
Rembulan Putri Adirasari +2 more
doaj +1 more source
Dimension theory of graphs and networks [PDF]
Journal of Physics A: Mathematical and General, 1998 Starting from the working hypothesis that both physics and the corresponding mathematics have to be described by means of discrete concepts on the Planck-scale, one of the many problems one has to face in this enterprise is to find the discrete protoforms of the building blocks of continuum physics and mathematics.
Nowotny, Thomas, Requardt, Manfred
openaire +3 more sources
On the VC-dimension, covering and separating properties of the cycle and spanning tree hypergraphs of graphs [PDF]
Transactions on Combinatorics, 2022 In this paper, we delve into studying some relations between the structure of the cycles and spanning trees of a graph through the lens of its cycle and spanning tree hypergraphs which are hypergraphs with the edge set of the graph as their vertices ...
Alireza Mofidi
doaj +1 more source
Fault-Tolerant Partition Resolvability of Cyclic Networks
Journal of Mathematics, 2021 Graph invariants provide an amazing tool to analyze the abstract structures of networks. The interaction and interconnection between devices, sensors, and service providers have opened the door for an eruption of mobile over the web applications ...
Kamran Azhar +3 more
doaj +1 more source
Patched Network and Its Vertex-Edge Metric-Based Dimension
IEEE Access, 2023 The p-type networks are designed with the help of CVNET at topo group Cluj and also given support by nano studio. Such networks develop new p-type surfaces and also represent the decorations of the surfaces.
Sidra Bukhari +3 more
doaj +1 more source
Star metric dimension of complete, bipartite, complete bipartite and fan graphs
International Journal of Trends in Mathematics Education Research, 2022 One of the topics in graph theory that is interesting and developed continuously is metric dimension. It has some new variation concepts, such as star metric dimension.
Reni Umilasari +2 more
doaj +1 more source
Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian
Contemporary Mathematics and Applications (ConMathA), 2020 The strong local metric dimension is the development result of a strong metric dimension study, one of the study topics in graph theory. Some of graphs that have been discovered about strong local metric dimension are path graph, star graph, complete ...
Nurma Ariska Sutardji +2 more
doaj +1 more source