distance to block

providers: ISGCI


Relations

OtherRelation fromRelation to
acyclic chromatic numberblueexclusionexclusion
arboricityblueexclusionexclusion
average degreeblueexclusionexclusion
average distanceblueexclusionexclusion
bandwidthblueexclusionexclusion
bipartiteblueunboundedexclusion
bipartite numbermagentaexclusionunknown to HOPS
bisection bandwidthblueexclusionexclusion
blockgreenupper boundexclusion
book thicknessblueexclusionexclusion
boolean widthmagentaexclusionunknown to HOPS
bounded componentsblueexclusionexclusion
boxicitymagentaexclusionunknown to HOPS
branch widthblueexclusionexclusion
c-closureblueexclusionexclusion
carving-widthblueexclusionexclusion
chordalcyanunknown to HOPSexclusion
chordalityredexclusionupper bound
chromatic numberblueexclusionexclusion
clique cover numberblueexclusionexclusion
clique-tree-widthmagentaexclusionunknown to HOPS
clique-widthmagentaexclusionunknown to HOPS
clustergreenupper boundexclusion
co-clusterblueunboundedexclusion
cographblueunboundedexclusion
completegreenupper boundexclusion
connectedblueunboundedexclusion
contraction complexityblueexclusionexclusion
cutwidthblueexclusionexclusion
cyclegreenupper boundexclusion
cyclesblueunboundedexclusion
d-path-freeblueexclusionexclusion
degeneracyblueexclusionexclusion
degree treewidthblueexclusionexclusion
diameterblueexclusionexclusion
diameter+max degreeblueexclusionexclusion
disconnectedcyanunknown to HOPSexclusion
disjoint cyclesblueunboundedexclusion
distance to bipartiteblueexclusionexclusion
distance to blockyellowequalequal
distance to bounded componentsblueexclusionexclusion
distance to chordalorangeunknown to HOPSupper bound
distance to clustergreenupper boundexclusion
distance to co-clusterblueexclusionexclusion
distance to cographblueexclusionexclusion
distance to completegreenupper boundexclusion
distance to disconnectedblueexclusionexclusion
distance to edgelessgreenupper boundexclusion
distance to forestgreenupper boundexclusion
distance to intervalcyanunknown to HOPSexclusion
distance to linear forestgreenupper boundexclusion
distance to maximum degreeblueexclusionexclusion
distance to outerplanarblueexclusionexclusion
distance to perfectredexclusionupper bound
distance to planarblueexclusionexclusion
distance to starsgreenupper boundexclusion
domatic numberblueexclusionexclusion
domination numberblueexclusionexclusion
edge clique cover numberblueexclusionexclusion
edge connectivityblueexclusionexclusion
edgelessgreenupper boundexclusion
feedback edge setgreenupper boundexclusion
feedback vertex setgreenupper boundexclusion
forestgreenupper boundexclusion
genusblueexclusionexclusion
girthblueexclusionexclusion
gridblueunboundedexclusion
h-indexblueexclusionexclusion
inf-flip-widthmagentaexclusionunknown to HOPS
intervalcyanunknown to HOPSexclusion
iterated type partitionsblueexclusionexclusion
linear clique-widthmagentaexclusionunknown to HOPS
linear forestgreenupper boundexclusion
linear NLC-widthmagentaexclusionunknown to HOPS
linear rank-widthmagentaexclusionunknown to HOPS
maximum cliqueblueexclusionexclusion
maximum degreeblueexclusionexclusion
maximum independent setblueexclusionexclusion
maximum induced matchingblueexclusionexclusion
maximum leaf numbergreenupper boundexclusion
maximum matchinggreenupper boundexclusion
maximum matching on bipartite graphsgreenupper boundexclusion
mim-widthmagentaexclusionunknown to HOPS
minimum degreeblueexclusionexclusion
mm-widthblueexclusionexclusion
modular-widthblueexclusionexclusion
module-widthmagentaexclusionunknown to HOPS
neighborhood diversityblueexclusionexclusion
NLC-widthmagentaexclusionunknown to HOPS
NLCT-widthmagentaexclusionunknown to HOPS
odd cycle transversalblueexclusionexclusion
outerplanarblueunboundedexclusion
pathgreenupper boundexclusion
pathwidthblueexclusionexclusion
pathwidth+maxdegreeblueexclusionexclusion
perfectblueunboundedexclusion
planarblueunboundedexclusion
radius-r flip-widthmagentaexclusionunknown to HOPS
rank-widthmagentaexclusionunknown to HOPS
shrub-depthmagentaexclusionunknown to HOPS
sim-widthmagentaexclusionunknown to HOPS
sizegreenupper boundexclusion
stargreenupper boundexclusion
starsgreenupper boundexclusion
topological bandwidthblueexclusionexclusion
treegreenupper boundexclusion
tree-independence numbermagentaexclusionunknown to HOPS
treedepthblueexclusionexclusion
treelengthmagentaexclusionunknown to HOPS
treewidthblueexclusionexclusion
twin-cover numbergreenupper boundexclusion
twin-widthmagentaexclusionunknown to HOPS
vertex connectivityblueexclusionexclusion
vertex covergreenupper boundexclusion
vertex integrityblueexclusionexclusion

Results