Sphericity (graph theory)
id:
sphericity-graph-theory-248-8128149
title:
Sphericity (graph theory)
text:
In graph theory, the sphericity of a graph is a graph invariant defined to be the smallest dimension of Euclidean space required to realize the graph as an intersection graph of unit spheres. The sphericity of a graph is a generalization of the boxicity and cubicity invariants defined by F.S. Roberts in the late 1960s. The concept of sphericity was first introduced by Hiroshi Maehara in the early 1980s.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Sphericity_(graph_theory)
date created:
date modified:
2023-08-14T09:10:58Z
main entity:
{"identifier":"Q117477578","url":"https://www.wikidata.org/entity/Q117477578"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/3/3f/Disk_graph_in_the_plane.svg","width":413,"height":370}
fields total:
13
integrity:
14