cluster

equivalent to: cluster

providers: ISGCI


Relations

OtherRelation fromRelation to
acyclic chromatic numberexclusionunbounded
arboricityexclusionunbounded
average degreeexclusionunbounded
average distanceexclusionconstant
bandwidthexclusionunbounded
bipartiteexclusionexclusion
bipartite numberexclusionconstant
bisection bandwidthexclusionunbounded
blockexclusioninclusion
book thicknessexclusionunbounded
boolean widthexclusionconstant
bounded componentsexclusionunbounded
boxicityexclusionconstant
branch widthexclusionunbounded
c-closureexclusionunknown to HOPS
carving-widthexclusionunbounded
chordalexclusioninclusion
chordalityexclusionconstant
chromatic numberexclusionunbounded
clique cover numberexclusionunbounded
clique-tree-widthexclusionconstant
clique-widthexclusionconstant
co-clusterexclusionunknown to HOPS
cographexclusionunknown to HOPS
completeinclusionexclusion
connectedexclusionunknown to HOPS
cutwidthexclusionunbounded
cycleexclusionexclusion
cyclesexclusionexclusion
d-path-freeexclusionunbounded
degeneracyexclusionunbounded
degree treewidthexclusionunbounded
diameterexclusionconstant
diameter+max degreeexclusionunbounded
disjoint cyclesexclusionexclusion
distance to bipartiteexclusionunbounded
distance to blockexclusionconstant
distance to bounded componentsexclusionunbounded
distance to chordalexclusionconstant
distance to clusterexclusionconstant
distance to co-clusterexclusionunknown to HOPS
distance to cographexclusionunknown to HOPS
distance to completeexclusionunbounded
distance to edgelessunknown to HOPSunbounded
distance to forestexclusionunbounded
distance to intervalexclusionconstant
distance to linear forestexclusionunbounded
distance to maximum degreeexclusionunbounded
distance to outerplanarexclusionunbounded
distance to perfectexclusionconstant
distance to planarexclusionunknown to HOPS
distance to starsunknown to HOPSunbounded
domatic numberexclusionunbounded
domination numberexclusionunbounded
edge clique cover numberexclusionunknown to HOPS
edge connectivityexclusionunbounded
edgelessinclusionexclusion
feedback edge setexclusionunbounded
feedback vertex setexclusionunbounded
forestexclusionexclusion
genusexclusionunbounded
girthexclusionconstant
gridexclusionexclusion
h-indexexclusionunbounded
inf-flip-widthexclusionconstant
intervalexclusioninclusion
iterated type partitionsexclusionunknown to HOPS
linear clique-widthexclusionconstant
linear forestexclusionexclusion
linear NLC-widthexclusionconstant
linear rank-widthexclusionconstant
maximum cliqueexclusionunbounded
maximum degreeexclusionunbounded
maximum independent setexclusionunbounded
maximum induced matchingexclusionunknown to HOPS
maximum leaf numberexclusionunbounded
maximum matchingunknown to HOPSunbounded
maximum matching on bipartite graphsunknown to HOPSunbounded
mim-widthexclusionconstant
minimum degreeexclusionunbounded
mm-widthexclusionunbounded
modular-widthexclusionconstant
module-widthexclusionconstant
neighborhood diversityexclusionunknown to HOPS
NLC-widthexclusionconstant
NLCT-widthexclusionconstant
odd cycle transversalexclusionunbounded
outerplanarexclusionexclusion
pathexclusionexclusion
pathwidthexclusionunbounded
pathwidth+maxdegreeexclusionunbounded
perfectexclusioninclusion
planarexclusionexclusion
radius-r flip-widthexclusionconstant
rank-widthexclusionconstant
shrub-depthexclusionconstant
sim-widthexclusionconstant
starunknown to HOPSexclusion
starsunknown to HOPSexclusion
topological bandwidthexclusionunbounded
treeexclusionexclusion
tree-independence numberexclusionunknown to HOPS
treedepthexclusionunbounded
treelengthexclusionconstant
treewidthexclusionunbounded
twin-cover numberunknown to HOPSconstant
twin-widthexclusionconstant
vertex connectivityunknown to HOPSunknown to HOPS
vertex coverunknown to HOPSunbounded
vertex integrityexclusionunbounded

Results