On the dimension of a graph

DOI10.1112/S0025579300005222zbMATH Open0151.33204OpenAlexW2095922668WikidataQ59701038 ScholiaQ59701038MaRDI QIDQ5530463FDOQ5530463

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

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

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)

Cites Work

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

Cited In (50)

• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Title not available (Why is that?)
• The coordinate representation of a graph and \(n\)-universal graph of radius 1
• Dimension 4 and dimension 5 graphs with minimum edge set
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• Dimension of the sum of several copies of a graph
• Simplices with given 2-face areas
• The Borsuk dimension of a graph and Borsuk's partition conjecture for finite sets
• Assorted musings on dimension-critical graphs
• Embedding graphs in Euclidean space
• Some properties of Bowlin and Brin's color graphs
• A class of dimension-skipping graphs
• The inductive graph dimension from the minimum edge clique cover
• On the metric dimension of a graph
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• On the dimension of Archimedean solids
• A dimension 6 graph with minimum edge-set
• The dimension of a graph
• The dimension of a graph
• Title not available (Why is that?)
• The lattice dimension of a graph
• On the Euclidean dimension of a complete multipartite graph
• On the computational complexity of degenerate unit distance representations of graphs
• Title not available (Why is that?)
• On the dimension to represent a graph by a unit distance graph
• Embedding graphs in Euclidean space
• Embedding Euclidean distance graphs in \(\mathbb{R}^n\) and \(\mathbb{Q}^n\)
• Title not available (Why is that?)
• A 4-dimensional graph has at least 9 edges
• Title not available (Why is that?)

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)