sim-width


Relations

OtherRelation fromRelation to
acyclic chromatic numbercyanunknown to HOPSexclusion
arboricitycyanunknown to HOPSexclusion
average degreecyanunknown to HOPSexclusion
average distancecyanunknown to HOPSexclusion
bandwidthgreenupper boundexclusion
bipartitecyanunknown to HOPSexclusion
bipartite numbergrayunknown to HOPSunknown to HOPS
bisection bandwidthcyanunknown to HOPSexclusion
blockcyanunknown to HOPSexclusion
book thicknesscyanunknown to HOPSexclusion
boolean widthlimeupper boundunknown to HOPS
bounded componentsgreenupper boundexclusion
boxicitycyanunknown to HOPSexclusion
branch widthgreenupper boundexclusion
c-closurecyanunknown to HOPSexclusion
carving-widthgreenupper boundexclusion
chordalcyanunknown to HOPSexclusion
chordalitycyanunknown to HOPSexclusion
chromatic numbercyanunknown to HOPSexclusion
clique cover numbercyanunknown to HOPSexclusion
clique-tree-widthlimeupper boundunknown to HOPS
clique-widthlimeupper boundunknown to HOPS
clustergreenupper boundexclusion
co-clustergreenupper boundexclusion
cographgreenupper boundexclusion
completegreenupper boundexclusion
connectedcyanunknown to HOPSexclusion
contraction complexitygreenupper boundexclusion
cutwidthgreenupper boundexclusion
cyclegreenupper boundexclusion
cyclesgreenupper boundexclusion
d-path-freegreenupper boundexclusion
degeneracycyanunknown to HOPSexclusion
degree treewidthgreenupper boundexclusion
diametercyanunknown to HOPSexclusion
diameter+max degreegreenupper boundexclusion
disconnectedcyanunknown to HOPSexclusion
disjoint cyclesgreenupper boundexclusion
distance to bipartitecyanunknown to HOPSexclusion
distance to blockcyanunknown to HOPSexclusion
distance to bounded componentsgreenupper boundexclusion
distance to chordalcyanunknown to HOPSexclusion
distance to clustergreenupper boundexclusion
distance to co-clustergreenupper boundexclusion
distance to cographgreenupper boundexclusion
distance to completegreenupper boundexclusion
distance to disconnectedcyanunknown to HOPSexclusion
distance to edgelessgreenupper boundexclusion
distance to forestgreenupper boundexclusion
distance to intervalcyanunknown to HOPSexclusion
distance to linear forestgreenupper boundexclusion
distance to maximum degreecyanunknown to HOPSexclusion
distance to outerplanargreenupper boundexclusion
distance to perfectcyanunknown to HOPSexclusion
distance to planarcyanunknown to HOPSexclusion
distance to starsgreenupper boundexclusion
domatic numbercyanunknown to HOPSexclusion
domination numbercyanunknown to HOPSexclusion
edge clique cover numbergreenupper boundexclusion
edge connectivitycyanunknown to HOPSexclusion
edgelessgreenupper boundexclusion
feedback edge setgreenupper boundexclusion
feedback vertex setgreenupper boundexclusion
forestgreenupper boundexclusion
genuscyanunknown to HOPSexclusion
girthcyanunknown to HOPSexclusion
gridcyanunknown to HOPSexclusion
h-indexcyanunknown to HOPSexclusion
inf-flip-widthlimeupper boundunknown to HOPS
intervalcyanunknown to HOPSexclusion
iterated type partitionsgreenupper boundexclusion
linear clique-widthlimeupper boundunknown to HOPS
linear forestgreenupper boundexclusion
linear NLC-widthlimeupper boundunknown to HOPS
linear rank-widthlimeupper boundunknown to HOPS
maximum cliquecyanunknown to HOPSexclusion
maximum degreecyanunknown to HOPSexclusion
maximum independent setcyanunknown to HOPSexclusion
maximum induced matchingcyanunknown to HOPSexclusion
maximum leaf numbergreenupper boundexclusion
maximum matchinggreenupper boundexclusion
maximum matching on bipartite graphsgreenupper boundexclusion
mim-widthlimeupper boundunknown to HOPS
minimum degreecyanunknown to HOPSexclusion
mm-widthgreenupper boundexclusion
modular-widthgreenupper boundexclusion
module-widthlimeupper boundunknown to HOPS
neighborhood diversitygreenupper boundexclusion
NLC-widthlimeupper boundunknown to HOPS
NLCT-widthlimeupper boundunknown to HOPS
odd cycle transversalcyanunknown to HOPSexclusion
outerplanargreenupper boundexclusion
pathgreenupper boundexclusion
pathwidthgreenupper boundexclusion
pathwidth+maxdegreegreenupper boundexclusion
perfectcyanunknown to HOPSexclusion
planarcyanunknown to HOPSexclusion
radius-r flip-widthgrayunknown to HOPSunknown to HOPS
rank-widthlimeupper boundunknown to HOPS
shrub-depthgreenupper boundexclusion
sim-widthyellowequalequal
sizegreenupper boundexclusion
stargreenupper boundexclusion
starsgreenupper boundexclusion
topological bandwidthgreenupper boundexclusion
treegreenupper boundexclusion
tree-independence numberlimeupper boundunknown to HOPS
treedepthgreenupper boundexclusion
treelengthgrayunknown to HOPSunknown to HOPS
treewidthgreenupper boundexclusion
twin-cover numbergreenupper boundexclusion
twin-widthgrayunknown to HOPSunknown to HOPS
vertex connectivitycyanunknown to HOPSexclusion
vertex covergreenupper boundexclusion
vertex integritygreenupper boundexclusion

Results