Boxicity
Definition, Meaning & Examples
Part of speech noun
Quick meaning: Boxicity is a noun meaning (mathematics) The minimum dimension in which a graph may be represented as a specific intersection of boxes.
Meaning
(mathematics) The minimum dimension in which a graph may be represented as a specific intersection of boxes.
Example Sentences
In this note, we define the fractional boxicity of a graph that is a lower bound for the boxicity of the graph.
Word Forms
- boxicities
Related Words
Related dictionary entries include bidimensionality, hyperbox, hyperinterval, bicoherence, bordism, arboricity.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.