Link dimension and exact construction of graphs from distance vectors
GS Mahindre, AP Jayasumana - Discrete Applied Mathematics, 2022 - Elsevier
… resolution set not sufficient for graph reconstruction in Section 2, we present the concepts of
link dimension and construction set for exact construction of the original graph using a set of …
link dimension and construction set for exact construction of the original graph using a set of …
Hyperbolic embedding of internet graph for distance estimation and overlay construction
Y Shavitt, T Tankel - IEEE/ACM Transactions on Networking, 2008 - ieeexplore.ieee.org
… 8 measurements per node. Each mark is the average of the CDFs from the simulated graphs…
are shorter, while maintaining good stress factor distribution, namely, most of our tree links …
are shorter, while maintaining good stress factor distribution, namely, most of our tree links …
The (weighted) metric dimension of graphs: hard and easy cases
… Next, we extend the set of graph classes for which … dimension of a graph is known to be
NP-hard. We show that for split graphs, bipartite graphs, co-bipartite graphs, and line graphs of …
NP-hard. We show that for split graphs, bipartite graphs, co-bipartite graphs, and line graphs of …
Graph neural networks for link prediction with subgraph sketching
… Both are independent of the size of the graph. Since SGNNs construct subgraphs for each
link they are O(Ed2) for complex networks (See Section C.2). Finally, the total complexity of …
link they are O(Ed2) for complex networks (See Section C.2). Finally, the total complexity of …
Robustness of star graph network under link failure
S Latifi, E Saberinia, X Wu - Information Sciences, 2008 - Elsevier
… We follow a greedy approach to construct the faulty set that destroys all S n−1 in S n ; …
dimension spanned by the link is shifted to left by one position, ie the link in the first step is an n-link…
dimension spanned by the link is shifted to left by one position, ie the link in the first step is an n-link…
Exact dimension estimation of interacting qubit systems assisted by a single quantum probe
A Sone, P Cappellaro - Physical Review A, 2017 - APS
… ) the graph structure of the system and (2) the coupling type. … of graphs {Gk}k⩾1 is constructed
from a given initial graph G0 … , we can link the quantum system dimension to a measurable …
from a given initial graph G0 … , we can link the quantum system dimension to a measurable …
Graph theorem for chiral exact flat bands at charge neutrality
… class of two-dimensional (2D) lattices called line-graph (LG) … In graph theory, a BDC can
also be constructed from a graph… spaces of a graph, which is known to link discrete graphs to …
also be constructed from a graph… spaces of a graph, which is known to link discrete graphs to …
Exact computation of a manifold metric, via lipschitz embeddings and shortest paths on a graph
… Thus our construction of m contracts each convex body into a … This allows us to connect this
manifold distance to a graph … of full dimension in the ambient space, then the k-NN graph is …
manifold distance to a graph … of full dimension in the ambient space, then the k-NN graph is …
Subgroups of word hyperbolic groups in dimension 2
SM Gersten - Journal of the London Mathematical Society, 1996 - Wiley Online Library
… Y, then each link of a vertex of X is a subgraph of the link of a … Thus / is the higher genus
analog of a van Kampen diagram, … The construction of the graph f occurs in B. Farb's thesis [6]. …
analog of a van Kampen diagram, … The construction of the graph f occurs in B. Farb's thesis [6]. …
A link surgery spectral sequence in monopole Floer homology
JM Bloom - Advances in Mathematics, 2011 - Elsevier
… , we construct new bigraded invariants of a framed link in a 3-… count ends of 1-dimensional
moduli spaces. This includes the … To a diagram of L, we will associate a framed link L in the …
moduli spaces. This includes the … To a diagram of L, we will associate a framed link L in the …