boxicity

tags: topology

equivalent to: boxicity


Relations

OtherRelation fromRelation to
acyclic chromatic numberupper boundexclusion
arboricityexclusionexclusion
average degreeexclusionexclusion
average distanceexclusionexclusion
bandwidthupper boundexclusion
bipartiteunknown to HOPSexclusion
bipartite numberexclusionunknown to HOPS
bisection bandwidthexclusionexclusion
blockunknown to HOPSexclusion
book thicknessupper boundexclusion
boolean widthexclusionexclusion
bounded componentsupper boundexclusion
branch widthupper boundexclusion
c-closureexclusionexclusion
carving-widthupper boundexclusion
chordalunknown to HOPSexclusion
chordalityexclusionupper bound
chromatic numberexclusionexclusion
clique cover numberexclusionexclusion
clique-tree-widthunknown to HOPSexclusion
clique-widthexclusionexclusion
clusterconstantexclusion
co-clusterunknown to HOPSexclusion
cographunknown to HOPSexclusion
completeconstantexclusion
connectedunknown to HOPSunknown to HOPS
cutwidthupper boundexclusion
cycleconstantexclusion
cyclesconstantexclusion
d-path-freeupper boundexclusion
degeneracyexclusionexclusion
degree treewidthupper boundexclusion
diameterexclusionexclusion
diameter+max degreeupper boundexclusion
disjoint cyclesconstantexclusion
distance to bipartiteexclusionexclusion
distance to blockunknown to HOPSexclusion
distance to bounded componentsupper boundexclusion
distance to chordalexclusionexclusion
distance to clusterupper boundexclusion
distance to co-clusterexclusionexclusion
distance to cographexclusionexclusion
distance to completeupper boundexclusion
distance to edgelessupper boundexclusion
distance to forestupper boundexclusion
distance to intervalupper boundexclusion
distance to linear forestupper boundexclusion
distance to maximum degreeupper boundexclusion
distance to outerplanarupper boundexclusion
distance to perfectexclusionexclusion
distance to planarunknown to HOPSexclusion
distance to starsupper boundexclusion
domatic numberexclusionexclusion
domination numberexclusionexclusion
edge clique cover numberupper boundexclusion
edge connectivityexclusionexclusion
edgelessconstantexclusion
feedback edge setupper boundexclusion
feedback vertex setupper boundexclusion
forestconstantexclusion
genusupper boundexclusion
girthexclusionexclusion
gridconstantexclusion
h-indexupper boundexclusion
inf-flip-widthexclusionexclusion
intervalconstantexclusion
iterated type partitionsunknown to HOPSexclusion
linear clique-widthunknown to HOPSexclusion
linear forestconstantexclusion
linear NLC-widthunknown to HOPSexclusion
linear rank-widthunknown to HOPSexclusion
maximum cliqueexclusionexclusion
maximum degreeupper boundexclusion
maximum independent setexclusionexclusion
maximum induced matchingexclusionexclusion
maximum leaf numberupper boundexclusion
maximum matchingunknown to HOPSexclusion
maximum matching on bipartite graphsupper boundexclusion
mim-widthexclusionunknown to HOPS
minimum degreeexclusionexclusion
mm-widthupper boundexclusion
modular-widthexclusionexclusion
module-widthexclusionexclusion
neighborhood diversityupper boundexclusion
NLC-widthexclusionexclusion
NLCT-widthunknown to HOPSexclusion
odd cycle transversalexclusionexclusion
outerplanarconstantexclusion
pathconstantexclusion
pathwidthupper boundexclusion
pathwidth+maxdegreeupper boundexclusion
perfectunknown to HOPSexclusion
planarconstantexclusion
radius-r flip-widthexclusionunknown to HOPS
rank-widthexclusionexclusion
shrub-depthunknown to HOPSexclusion
sim-widthexclusionunknown to HOPS
starconstantexclusion
starsconstantexclusion
topological bandwidthupper boundexclusion
treeconstantexclusion
tree-independence numberunknown to HOPSunknown to HOPS
treedepthupper boundexclusion
treelengthexclusionunknown to HOPS
treewidthupper boundexclusion
twin-cover numberupper boundexclusion
twin-widthexclusionexclusion
vertex connectivityunknown to HOPSexclusion
vertex coverupper boundexclusion
vertex integrityupper boundexclusion

Results