distance to outerplanar

tags: topology

providers: ISGCI

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


Relations

OtherRelation fromRelation to
acyclic chromatic numberredexclusionupper bound
admissibilityredexclusionupper bound
arboricityredexclusionupper bound
average degreeredexclusionupper bound
average distanceblueexclusionexclusion
bandwidthblueexclusionexclusion
bipartiteblueunboundedexclusion
bipartite numberblueexclusionexclusion
bisection bandwidthblueexclusionexclusion
blockblueunboundedexclusion
book thicknessredexclusionupper bound
boolean widthredexclusionupper bound
bounded componentsblueexclusionexclusion
bounded expansionredexclusionupper bound
boxicityredexclusionupper bound
branch widthredexclusionupper bound
c-closureblueexclusionexclusion
carving-widthblueexclusionexclusion
chi-boundedredexclusionupper bound
chordalblueunboundedexclusion
chordalityredexclusionupper bound
chromatic numberredexclusionupper bound
clique cover numberblueexclusionexclusion
clique-tree-widthredexclusionupper bound
clique-widthredexclusionupper bound
clusterblueunboundedexclusion
co-clusterblueunboundedexclusion
cographblueunboundedexclusion
completeblueunboundedexclusion
connectedblueexclusionavoids
contraction complexityblueexclusionexclusion
cutwidthblueexclusionexclusion
cyclegreenupper boundexclusion
cyclescyanunknown to HOPSexclusion
d-admissibilityredexclusionupper bound
d-path-freeblueexclusionexclusion
degeneracyredexclusionupper bound
degree treewidthblueexclusionexclusion
diameterblueexclusionexclusion
diameter+max degreeblueexclusionexclusion
distance to bipartiteblueexclusionexclusion
distance to blockblueexclusionexclusion
distance to bounded componentsblueexclusionexclusion
distance to chordalblueexclusionexclusion
distance to clusterblueexclusionexclusion
distance to co-clusterblueexclusionexclusion
distance to cographblueexclusionexclusion
distance to completeblueexclusionexclusion
distance to edgelessgreenupper boundexclusion
distance to forestgreenupper boundexclusion
distance to intervalblueexclusionexclusion
distance to linear forestgreenupper boundexclusion
distance to maximum degreeblueexclusionexclusion
distance to outerplanaryellowequalequal
distance to perfectblueexclusionexclusion
distance to planarredexclusionupper bound
distance to starsgreenupper boundexclusion
domatic numberredexclusionupper bound
domination numberblueexclusionexclusion
domino treewidthblueexclusionexclusion
edge clique cover numberblueexclusionexclusion
edge connectivityredexclusionupper bound
edge-cut widthgrayunknown to HOPSunknown to HOPS
edge-treewidthmagentaexclusionunknown to HOPS
edgelessgreenupper boundavoids
excluded minormagentaexclusionunknown to HOPS
excluded planar minorgrayunknown to HOPSunknown to HOPS
excluded top-minorredexclusionupper bound
feedback edge setgreenupper boundexclusion
feedback vertex setgreenupper boundexclusion
flip-widthredexclusionupper bound
forestgreenupper boundexclusion
genusblueexclusionexclusion
gridblueunboundedexclusion
h-indexblueexclusionexclusion
intervalblueunboundedexclusion
iterated type partitionsblueexclusionexclusion
linear clique-widthmagentaexclusionunknown to HOPS
linear forestgreenupper boundexclusion
linear NLC-widthmagentaexclusionunknown to HOPS
linear rank-widthmagentaexclusionunknown to HOPS
maximum cliqueredexclusionupper bound
maximum degreeblueexclusionexclusion
maximum independent setblueexclusionexclusion
maximum induced matchingblueexclusionexclusion
maximum leaf numbergreenupper boundexclusion
maximum matchinggreenupper boundexclusion
maximum matching on bipartite graphsgreenupper boundexclusion
merge-widthredexclusionupper bound
mim-widthredexclusionupper bound
minimum degreeredexclusionupper bound
mm-widthredexclusionupper bound
modular-widthblueexclusionexclusion
module-widthredexclusionupper bound
monadically dependentredexclusionupper bound
monadically stableredexclusionupper bound
neighborhood diversityblueexclusionexclusion
NLC-widthredexclusionupper bound
NLCT-widthredexclusionupper bound
nowhere denseredexclusionupper bound
odd cycle transversalblueexclusionexclusion
outerplanargreenupper boundexclusion
overlap treewidthmagentaexclusionunknown to HOPS
pathgreenupper boundexclusion
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 widthmagentaexclusionunknown to HOPS
sparse twin-widthredexclusionupper bound
stargreenupper boundexclusion
starsgreenupper boundexclusion
strong coloring numberredexclusionupper bound
strong d-coloring numberredexclusionupper bound
strong inf-coloring numberredexclusionupper bound
topological bandwidthblueexclusionexclusion
treegreenupper boundexclusion
tree-cut widthmagentaexclusionunknown to HOPS
tree-independence numberredexclusionupper bound
tree-partition-widthmagentaexclusionunknown to HOPS
treebandwidthmagentaexclusionunknown to HOPS
treedepthblueexclusionexclusion
treelengthmagentaexclusionunknown to HOPS
treespanblueexclusionexclusion
treewidthredexclusionupper bound
twin-cover numberblueexclusionexclusion
twin-widthredexclusionupper bound
vertex connectivitygrayunknown to HOPSunknown to HOPS
vertex covergreenupper boundexclusion
vertex integrityblueexclusionexclusion
weak coloring numberredexclusionupper bound
weak d-coloring numberredexclusionupper bound
weak inf-coloring numberblueexclusionexclusion
weakly sparseredexclusionupper bound
weakly sparse and merge widthredexclusionupper bound

Results