boxicity
minimum dimension in which a given graph can be represented as intersection graph of axis-parallel boxes
Facts
4 properties- Instance of
- graph property
- Greater than
- chordality[3]
- Less than
- treewidth, vertex cover number[4][5]
- Studied by
- graph theory[2]
🏷️ Also known as
en boxicity
es boxicidad
es cajeidad
hu boxicitás
hu boxicity paraméter
hu gráf hipertéglatest-dimenziója
ru интервальная размерность
ru интервальная размерность графа
uk інтервальна розмірність
uk Інтервальна розмірність графа
🔖 Identifiers · 2
- Freebase ID
- /m/02r28pv
- Microsoft Academic ID (discontinued)
- 139326011
🔗 Connections
← Has characteristic 2
Instance of 1
Less than 1
Maintained by WikiProject 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
boxicity is a graph property[1].