c-closure

equivalent to: c-closure


Relations

OtherRelation fromRelation to
acyclic chromatic numberexclusionexclusion
arboricityexclusionexclusion
average degreeexclusionexclusion
average distanceexclusionexclusion
bandwidthupper boundexclusion
bipartiteunknown to HOPSexclusion
bipartite numberexclusionunknown to HOPS
bisection bandwidthexclusionexclusion
blockunknown to HOPSexclusion
book thicknessexclusionexclusion
boolean widthexclusionexclusion
bounded componentsupper boundexclusion
boxicityexclusionexclusion
branch widthexclusionexclusion
carving-widthupper boundexclusion
chordalunknown to HOPSexclusion
chordalityexclusionunknown to HOPS
chromatic numberexclusionexclusion
clique cover numberexclusionexclusion
clique-tree-widthexclusionexclusion
clique-widthexclusionexclusion
clusterunknown to HOPSexclusion
co-clusterunknown to HOPSexclusion
cographunknown to HOPSexclusion
completeunknown to HOPSexclusion
connectedunknown to HOPSunknown to HOPS
cutwidthupper boundexclusion
cycleconstantexclusion
cyclesconstantexclusion
d-path-freeexclusionexclusion
degeneracyexclusionexclusion
degree treewidthupper boundexclusion
diameterexclusionexclusion
diameter+max degreeupper boundexclusion
disjoint cyclesunknown to HOPSexclusion
distance to bipartiteexclusionexclusion
distance to blockexclusionexclusion
distance to bounded componentsexclusionexclusion
distance to chordalexclusionexclusion
distance to clusterexclusionexclusion
distance to co-clusterexclusionexclusion
distance to cographexclusionexclusion
distance to completeexclusionexclusion
distance to edgelessexclusionexclusion
distance to forestexclusionexclusion
distance to intervalexclusionexclusion
distance to linear forestexclusionexclusion
distance to maximum degreeexclusionexclusion
distance to outerplanarexclusionexclusion
distance to perfectexclusionexclusion
distance to planarexclusionexclusion
distance to starsexclusionexclusion
domatic numberexclusionexclusion
domination numberexclusionexclusion
edge clique cover numberexclusionexclusion
edge connectivityexclusionunknown to HOPS
edgelessconstantexclusion
feedback edge setupper boundexclusion
feedback vertex setexclusionexclusion
forestconstantexclusion
genusexclusionexclusion
girthexclusionexclusion
gridconstantexclusion
h-indexexclusionexclusion
inf-flip-widthexclusionexclusion
intervalunknown to HOPSexclusion
iterated type partitionsexclusionexclusion
linear clique-widthexclusionexclusion
linear forestconstantexclusion
linear NLC-widthexclusionexclusion
linear rank-widthexclusionexclusion
maximum cliqueexclusionexclusion
maximum degreeupper boundexclusion
maximum independent setexclusionexclusion
maximum induced matchingexclusionexclusion
maximum leaf numberupper boundexclusion
maximum matchingexclusionexclusion
maximum matching on bipartite graphsunknown to HOPSexclusion
mim-widthexclusionunknown to HOPS
minimum degreeexclusionexclusion
mm-widthexclusionexclusion
modular-widthexclusionexclusion
module-widthexclusionexclusion
neighborhood diversityexclusionexclusion
NLC-widthexclusionexclusion
NLCT-widthexclusionexclusion
odd cycle transversalexclusionexclusion
outerplanarunknown to HOPSexclusion
pathconstantexclusion
pathwidthexclusionexclusion
pathwidth+maxdegreeupper boundexclusion
perfectunknown to HOPSexclusion
planarunknown to HOPSexclusion
radius-r flip-widthexclusionunknown to HOPS
rank-widthexclusionexclusion
shrub-depthexclusionexclusion
sim-widthexclusionunknown to HOPS
starconstantexclusion
starsconstantexclusion
topological bandwidthunknown to HOPSexclusion
treeconstantexclusion
tree-independence numberexclusionunknown to HOPS
treedepthexclusionexclusion
treelengthexclusionunknown to HOPS
treewidthexclusionexclusion
twin-cover numberexclusionexclusion
twin-widthexclusionexclusion
vertex connectivityexclusionexclusion
vertex coverexclusionexclusion
vertex integrityexclusionexclusion

Results