On the dimension of a graph
From MaRDI portal
Publication:5530463
DOI10.1112/S0025579300005222zbMath0151.33204OpenAlexW2095922668WikidataQ59701038 ScholiaQ59701038MaRDI QIDQ5530463
William T. Tutte, Paul Erdős, Frank Harary
Publication date: 1965
Published in: Mathematika (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/s0025579300005222
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items
The fiber dimension of a graph, Image edge detection based on local dimension: a complex networks approach, Isometric Miquel Configurations of Points and Circles, Martingales and the fixation probability of high-dimensional evolutionary graphs, On the Euclidean dimension of a wheel, Note on induced subgraphs of the unit distance graph \(E^ n\), On the Euclidean dimension of a complete multipartite graph, Embedding Euclidean distance graphs in \(\mathbb{R}^n\) and \(\mathbb{Q}^n\), A 4-dimensional graph has at least 9 edges, Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications, A dimension 6 graph with minimum edge-set, Minimal graphs with respect to geometric distance realizability, The Borsuk dimension of a graph and Borsuk's partition conjecture for finite sets, On the Computational Complexity of Degenerate Unit Distance Representations of Graphs, The intrinsic dimensionality of graphs, Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs, Products of unit distance graphs, Embedding graphs in Euclidean space, Embedding graphs in Euclidean space, The inductive graph dimension from the minimum edge clique cover, Dimensions of hypergraphs, Simplices with given 2-face areas, Unnamed Item, Geometrical embeddings of graphs, Distances realized by sets covering the plane, Contact patterns of equal nonoverlapping spheres
Cites Work