shrub-depth


Relations

OtherRelation fromRelation to
acyclic chromatic numberblueexclusionexclusion
arboricityblueexclusionexclusion
average degreeblueexclusionexclusion
average distancemagentaexclusionunknown to HOPS
bandwidthcyanunknown to HOPSexclusion
bipartiteblueunboundedexclusion
bipartite numbermagentaexclusionunknown to HOPS
bisection bandwidthblueexclusionexclusion
blockcyanunknown to HOPSexclusion
book thicknessblueexclusionexclusion
boolean widthredexclusionupper bound
bounded componentsgreenupper boundexclusion
boxicitymagentaexclusionunknown to HOPS
branch widthcyanunknown to HOPSexclusion
c-closureblueexclusionexclusion
carving-widthcyanunknown to HOPSexclusion
chordalcyanunknown to HOPSexclusion
chordalitymagentaexclusionunknown to HOPS
chromatic numberblueexclusionexclusion
clique cover numberblueexclusionexclusion
clique-tree-widthorangeunknown to HOPSupper bound
clique-widthredexclusionupper bound
clustergreenupper boundexclusion
co-clustercyanunknown to HOPSexclusion
cographcyanunknown to HOPSexclusion
completegreenupper boundexclusion
connectedblueunboundedexclusion
contraction complexitycyanunknown to HOPSexclusion
cutwidthcyanunknown to HOPSexclusion
cyclecyanunknown to HOPSexclusion
cyclescyanunknown to HOPSexclusion
d-path-freegreenupper boundexclusion
degeneracyblueexclusionexclusion
degree treewidthcyanunknown to HOPSexclusion
diametermagentaexclusionunknown to HOPS
diameter+max degreegreenupper boundexclusion
disconnectedcyanunknown to HOPSexclusion
disjoint cyclescyanunknown to HOPSexclusion
distance to bipartiteblueexclusionexclusion
distance to blockcyanunknown to HOPSexclusion
distance to bounded componentsgreenupper boundexclusion
distance to chordalblueexclusionexclusion
distance to clustergreenupper boundexclusion
distance to co-clustercyanunknown to HOPSexclusion
distance to cographcyanunknown to HOPSexclusion
distance to completegreenupper boundexclusion
distance to disconnectedblueexclusionexclusion
distance to edgelessgreenupper boundexclusion
distance to forestcyanunknown to HOPSexclusion
distance to intervalblueexclusionexclusion
distance to linear forestcyanunknown to HOPSexclusion
distance to maximum degreeblueexclusionexclusion
distance to outerplanarcyanunknown to HOPSexclusion
distance to perfectblueexclusionexclusion
distance to planarblueexclusionexclusion
distance to starsgreenupper boundexclusion
domatic numberblueexclusionexclusion
domination numberblueexclusionexclusion
edge clique cover numbergreenupper boundexclusion
edge connectivityblueexclusionexclusion
edgelessgreenupper boundexclusion
feedback edge setcyanunknown to HOPSexclusion
feedback vertex setcyanunknown to HOPSexclusion
forestcyanunknown to HOPSexclusion
genusblueexclusionexclusion
girthmagentaexclusionunknown to HOPS
gridblueunboundedexclusion
h-indexblueexclusionexclusion
inf-flip-widthredexclusionupper bound
intervalcyanunknown to HOPSexclusion
iterated type partitionscyanunknown to HOPSexclusion
linear clique-widthorangeunknown to HOPSupper bound
linear forestcyanunknown to HOPSexclusion
linear NLC-widthorangeunknown to HOPSupper bound
linear rank-widthorangeunknown to HOPSupper bound
maximum cliqueblueexclusionexclusion
maximum degreeblueexclusionexclusion
maximum independent setblueexclusionexclusion
maximum induced matchingmagentaexclusionunknown to HOPS
maximum leaf numbercyanunknown to HOPSexclusion
maximum matchinggreenupper boundexclusion
maximum matching on bipartite graphsgreenupper boundexclusion
mim-widthredexclusionupper bound
minimum degreeblueexclusionexclusion
mm-widthcyanunknown to HOPSexclusion
modular-widthblueexclusionexclusion
module-widthredexclusionupper bound
neighborhood diversitygreenupper boundexclusion
NLC-widthredexclusionupper bound
NLCT-widthorangeunknown to HOPSupper bound
odd cycle transversalblueexclusionexclusion
outerplanarcyanunknown to HOPSexclusion
pathcyanunknown to HOPSexclusion
pathwidthcyanunknown to HOPSexclusion
pathwidth+maxdegreecyanunknown to HOPSexclusion
perfectblueunboundedexclusion
planarblueunboundedexclusion
radius-r flip-widthredexclusionupper bound
rank-widthredexclusionupper bound
shrub-depthyellowequalequal
sim-widthredexclusionupper bound
sizegreenupper boundexclusion
stargreenupper boundexclusion
starsgreenupper boundexclusion
topological bandwidthcyanunknown to HOPSexclusion
treecyanunknown to HOPSexclusion
tree-independence numbergrayunknown to HOPSunknown to HOPS
treedepthgreenupper boundexclusion
treelengthmagentaexclusionunknown to HOPS
treewidthcyanunknown to HOPSexclusion
twin-cover numbergreenupper boundexclusion
twin-widthredexclusionupper bound
vertex connectivityblueexclusionexclusion
vertex covergreenupper boundexclusion
vertex integritygreenupper boundexclusion

Results