Extremal Graph Theory for Metric Dimension and Diameter [PDF]
Electronic Notes in Discrete Mathematics, 2010 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$.
Carmen Hernando +4 more
core +11 more sources
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 +3 more sources
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.
Thomas Nowotny, Manfred Requardt
openalex +5 more sources
Extremal Graph Theory for Metric Dimension and Girth [PDF]
, 2012 6 ...
Mohsen Jannesari
openalex +3 more sources
Analysis of Resting-State fMRI Topological Graph Theory Properties in Methamphetamine Drug Users Applying Box-Counting Fractal Dimension [PDF]
Basic and Clinical Neuroscience Journal, 2017 Graph theoretical analysis of functional Magnetic Resonance Imaging (fMRI) data has provided new measures of mapping human brain in vivo. Of all methods to measure the functional connectivity between regions, Linear Correlation (LC) calculation of activity time series of the brain regions as a linear measure is considered the most ubiquitous one.
Meysam Siyah Mansoory +3 more
openalex +4 more sources
Neutrosophic Graphs: A New Dimension To Graph Theory
, 2015 In this book authors for the first time have made a through study of neutrosophic graphs. This study reveals that these neutrosophic graphs give a new dimension to graph theory. The important feature of this book is it contains over 200 neutrosophic graphs to provide better understanding of this concepts.
W. B. Vasantha Kandasamy +2 more
openalex +3 more sources
Dimension Theory of some non-Markovian repellers Part II: Dynamically\n defined function graphs [PDF]
, 2019 This is the second part in a series of two papers. Here, we give an overview on the dimension theory of some dynamically defined function graphs, like Takagi and Weierstrass function, and we study the dimension of Markovian fractal interpolation functions and generalised Takagi functions generated by non-Markovian dynamics.
Balázs Bárány +2 more
+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
openalex +4 more sources
Edge length dynamics on graphs with applications to p-adic AdS/CFT [PDF]
Journal of High Energy Physics, 2017 We formulate a Euclidean theory of edge length dynamics based on a notion of Ricci curvature on graphs with variable edge lengths. In order to write an explicit form for the discrete analog of the Einstein-Hilbert action, we require that the graph should
Steven S. Gubser +7 more
doaj +5 more sources
The d=6 trace anomaly from quantum field theory four-loop graphs in one dimension [PDF]
Nuclear Physics B, 2001 23 pages, 17 ...
Agapitos Hatzinikitas, Renato Portugal
openalex +6 more sources