distance to cograph

providers: ISGCI

Definition: Minimum number of vertices removed to make the graph into cograph


Relations

OtherRelation fromRelation to
acyclic chromatic numberblueexclusionexclusion
admissibilityblueexclusionexclusion
arboricityblueexclusionexclusion
average degreeblueexclusionexclusion
average distanceredexclusionupper bound
bandwidthblueexclusionexclusion
bipartiteblueunboundedexclusion
bipartite numberblueexclusionexclusion
bisection bandwidthblueexclusionexclusion
blockblueunboundedexclusion
book thicknessblueexclusionexclusion
boolean widthredexclusionupper bound
bounded componentsblueexclusionexclusion
bounded expansionblueexclusionavoids
boxicityblueexclusionexclusion
branch widthblueexclusionexclusion
c-closureblueexclusionexclusion
carving-widthblueexclusionexclusion
chi-boundedredexclusionupper bound
chordalblueunboundedexclusion
chordalityredexclusionupper bound
chromatic numberblueexclusionexclusion
clique cover numberblueexclusionexclusion
clique-tree-widthmagentaexclusionunknown to HOPS
clique-widthredexclusionupper bound
clustergreenupper boundexclusion
co-clustergreenupper boundexclusion
cographgreenupper boundexclusion
completegreenupper boundexclusion
connectedblueexclusionavoids
contraction complexityblueexclusionexclusion
cutwidthblueexclusionexclusion
cyclecyanunknown to HOPSexclusion
cyclesblueunboundedexclusion
d-admissibilitymagentaexclusionunknown to HOPS
d-path-freeblueexclusionexclusion
degeneracyblueexclusionexclusion
degree treewidthblueexclusionexclusion
diameterredexclusionupper bound
diameter+max degreeblueexclusionexclusion
distance to bipartiteblueexclusionexclusion
distance to blockblueexclusionexclusion
distance to bounded componentsblueexclusionexclusion
distance to chordalblueexclusionexclusion
distance to clustergreenupper boundexclusion
distance to co-clustergreenupper boundexclusion
distance to cographyellowequalequal
distance to completegreenupper boundexclusion
distance to edgelessgreenupper boundexclusion
distance to forestblueexclusionexclusion
distance to intervalblueexclusionexclusion
distance to linear forestblueexclusionexclusion
distance to maximum degreeblueexclusionexclusion
distance to outerplanarblueexclusionexclusion
distance to perfectredexclusionupper bound
distance to planarblueexclusionexclusion
distance to starscyanunknown to HOPSexclusion
domatic numberblueexclusionexclusion
domination numberblueexclusionexclusion
domino treewidthblueexclusionexclusion
edge clique cover numberblueexclusionexclusion
edge connectivityblueexclusionexclusion
edge-cut widthblueexclusionexclusion
edge-treewidthblueexclusionexclusion
edgelessgreenupper boundavoids
excluded minorblueexclusionavoids
excluded planar minorcyanunknown to HOPSavoids
excluded top-minorblueexclusionavoids
feedback edge setblueexclusionexclusion
feedback vertex setblueexclusionexclusion
flip-widthredexclusionupper bound
forestblueunboundedexclusion
genusblueexclusionexclusion
gridblueunboundedexclusion
h-indexblueexclusionexclusion
intervalblueunboundedexclusion
iterated type partitionsblueexclusionexclusion
linear clique-widthmagentaexclusionunknown to HOPS
linear forestblueunboundedexclusion
linear NLC-widthmagentaexclusionunknown to HOPS
linear rank-widthmagentaexclusionunknown to HOPS
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
merge-widthredexclusionupper bound
mim-widthredexclusionupper bound
minimum degreeblueexclusionexclusion
mm-widthblueexclusionexclusion
modular-widthblueexclusionexclusion
module-widthredexclusionupper bound
monadically dependentredexclusionupper bound
monadically stablemagentaexclusionunknown to HOPS
neighborhood diversityblueexclusionexclusion
NLC-widthredexclusionupper bound
NLCT-widthmagentaexclusionunknown to HOPS
nowhere densemagentaexclusionunknown to HOPS
odd cycle transversalblueexclusionexclusion
outerplanarcyanunknown to HOPSexclusion
overlap treewidthblueexclusionexclusion
pathblueunboundedexclusion
pathwidthblueexclusionexclusion
pathwidth+maxdegreeblueexclusionexclusion
perfectblueunboundedexclusion
planarblueunboundedexclusion
radius-inf flip-widthredexclusionupper bound
radius-r flip-widthredexclusionupper bound
rank-widthredexclusionupper bound
series-parallelgrayunknown to HOPSunknown to HOPS
shrub-depthmagentaexclusionunknown to HOPS
sim-widthredexclusionupper bound
sizegreenupper boundexclusion
slim tree-cut widthblueexclusionexclusion
sparse twin-widthblueexclusionexclusion
stargreenupper boundexclusion
starscyanunknown to HOPSexclusion
strong coloring numberblueexclusionexclusion
strong d-coloring numbermagentaexclusionunknown to HOPS
strong inf-coloring numberblueexclusionexclusion
topological bandwidthblueexclusionexclusion
treeblueunboundedexclusion
tree-cut widthblueexclusionexclusion
tree-independence numbermagentaexclusionunknown to HOPS
tree-partition-widthblueexclusionexclusion
treebandwidthblueexclusionexclusion
treedepthblueexclusionexclusion
treelengthredexclusionupper bound
treespanblueexclusionexclusion
treewidthblueexclusionexclusion
twin-cover numbergreenupper boundexclusion
twin-widthredexclusionupper bound
vertex connectivitygrayunknown to HOPSunknown to HOPS
vertex covergreenupper boundexclusion
vertex integrityblueexclusionexclusion
weak coloring numberblueexclusionexclusion
weak d-coloring numbermagentaexclusionunknown to HOPS
weak inf-coloring numberblueexclusionexclusion
weakly sparsemagentaexclusionunknown to HOPS
weakly sparse and merge widthblueexclusionexclusion

Results