On the dimension of a graph

DOI10.1112/S0025579300005222MaRDI QIDQ5530463zbMATH OpenOpenAlexWikidataFDO

Authors Frank Harary, William T. Tutte, P. Erdős

Publication date 1965

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/s0025579300005222

zbMATH Keywords

topology

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Embeddings of graphs in Euclidean spaces
• Dimension 4 and dimension 5 graphs with minimum edge set
• Embedding graphs in Euclidean space
• The dimension of a graph
• The dimension of a graph

Cites work

• An extremal problem in the theory of interpolation
• Graph Theory and Probability

Cited in

(50)

• scientific article; zbMATH DE number 2230268 (Why is no real title available?)
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• The coordinate representation of a graph and \(n\)-universal graph of radius 1
• scientific article; zbMATH DE number 969975 (Why is no real title available?)
• Dimension 4 and dimension 5 graphs with minimum edge set
• scientific article; zbMATH DE number 5054160 (Why is no real title available?)
• On the Euclidean dimension of a wheel
• Products of unit distance graphs
• Image edge detection based on local dimension: a complex networks approach
• The fiber dimension of a graph
• On the adjacency dimension of graphs
• Maximum likelihood thresholds via graph rigidity
• scientific article; zbMATH DE number 125452 (Why is no real title available?)
• Martingales and the fixation probability of high-dimensional evolutionary graphs
• Minimal graphs with respect to geometric distance realizability
• Geometrical embeddings of graphs
• Dimensions of hypergraphs
• Contact patterns of equal nonoverlapping spheres
• Distances realized by sets covering the plane
• The intrinsic dimensionality of graphs
• Dimension of the sum of several copies of a graph
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• Simplices with given 2-face areas
• The Borsuk dimension of a graph and Borsuk's partition conjecture for finite sets
• A class of dimension-skipping graphs
• Assorted musings on dimension-critical graphs
• Some properties of Bowlin and Brin's color graphs
• The inductive graph dimension from the minimum edge clique cover
• Embedding graphs in Euclidean space
• On the metric dimension of a graph
• scientific article; zbMATH DE number 1750659 (Why is no real title available?)
• Note on induced subgraphs of the unit distance graph \(E^ n\)
• Assorted musings on dimension-critical graphs
• Isometric Miquel configurations of points and circles
• On the contact dimensions of graphs
• scientific article; zbMATH DE number 3730165 (Why is no real title available?)
• A dimension 6 graph with minimum edge-set
• On the dimension of Archimedean solids
• The dimension of a graph
• The dimension of a graph
• scientific article; zbMATH DE number 5844218 (Why is no real title available?)
• The lattice dimension of a graph
• On the Euclidean dimension of a complete multipartite graph
• On the dimension to represent a graph by a unit distance graph
• On the computational complexity of degenerate unit distance representations of graphs
• scientific article; zbMATH DE number 5012209 (Why is no real title available?)
• A 4-dimensional graph has at least 9 edges
• Embedding Euclidean distance graphs in \(\mathbb{R}^n\) and \(\mathbb{Q}^n\)
• Embedding graphs in Euclidean space
• scientific article; zbMATH DE number 2014482 (Why is no real title available?)

This page was built for publication: On the dimension of a graph

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