Word.ws English Dictionary

boxicity

boxicity noun: the minimum dimension in which a graph may be represented as a specific intersection of boxes.

Noun

boxicity (countable and uncountable, plural boxicities)

  1. The minimum dimension in which a graph may be represented as a specific intersection of boxes
    • In this note, we define the fractional boxicity of a graph that is a lower bound for the boxicity of the graph.2015, Akira Kamibeppu, “Fractional boxicity of graphs”, in arXiv

Forms of boxicity

pluralboxicities

Origin of boxicity

From box + -icity.

Questions about boxicity

What does boxicity mean?
Boxicity means the minimum dimension in which a graph may be represented as a specific intersection of boxes.
What part of speech is boxicity?
Boxicity is a noun.
What is the plural of boxicity?
The plural of boxicity is boxicities.

Words near boxicity in the dictionary

  1. boxholder
  2. boxholders
  3. boxhole borer
  4. Boxhorn
  5. boxicities
  6. boxicity
  7. boxier
  8. boxiest
  9. boxily
  10. boxiness
  11. boxing

Source and license

Adapted from Wiktionary: boxicity (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “boxicity.” Word.ws, https://word.ws/boxicity. Based on Wiktionary, CC BY-SA 4.0.