genus

tags: topology

providers: ISGCI


Relations

OtherRelation fromRelation to
acyclic chromatic numberredexclusionupper bound
arboricityredexclusionupper bound
average degreeredexclusionupper bound
average distanceblueexclusionexclusion
bandwidthblueexclusionexclusion
bipartiteblueunboundedexclusion
bipartite numbermagentaexclusionunknown to HOPS
bisection bandwidthblueexclusionexclusion
blockblueunboundedexclusion
book thicknessredexclusionupper bound
boolean widthblueexclusionexclusion
bounded componentscyanunknown to HOPSexclusion
boxicityredexclusionupper bound
branch widthblueexclusionexclusion
c-closureblueexclusionexclusion
carving-widthblueexclusionexclusion
chordalblueunboundedexclusion
chordalityredexclusionupper bound
chromatic numberredexclusionupper bound
clique cover numberblueexclusionexclusion
clique-tree-widthblueexclusionexclusion
clique-widthblueexclusionexclusion
clusterblueunboundedexclusion
co-clusterblueunboundedexclusion
cographblueunboundedexclusion
completeblueunboundedexclusion
connectedblueunboundedexclusion
contraction complexityblueexclusionexclusion
cutwidthblueexclusionexclusion
cyclegreenupper boundexclusion
cyclesgreenupper boundexclusion
d-path-freeblueexclusionexclusion
degeneracyredexclusionupper bound
degree treewidthblueexclusionexclusion
diameterblueexclusionexclusion
diameter+max degreecyanunknown to HOPSexclusion
disconnectedgrayunknown to HOPSunknown to HOPS
disjoint cyclesgreenupper boundexclusion
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 disconnectedredexclusionupper bound
distance to edgelessblueexclusionexclusion
distance to forestblueexclusionexclusion
distance to intervalblueexclusionexclusion
distance to linear forestblueexclusionexclusion
distance to maximum degreeblueexclusionexclusion
distance to outerplanarblueexclusionexclusion
distance to perfectblueexclusionexclusion
distance to planarblueexclusionexclusion
distance to starsblueexclusionexclusion
domatic numberredexclusionupper bound
domination numberblueexclusionexclusion
edge clique cover numberblueexclusionexclusion
edge connectivityredexclusionupper bound
edgelessgreenupper boundexclusion
feedback edge setgreenupper boundexclusion
feedback vertex setblueexclusionexclusion
forestgreenupper boundexclusion
genusyellowequalequal
girthblueexclusionexclusion
gridgreenupper boundexclusion
h-indexblueexclusionexclusion
inf-flip-widthblueexclusionexclusion
intervalblueunboundedexclusion
iterated type partitionsblueexclusionexclusion
linear clique-widthblueexclusionexclusion
linear forestgreenupper boundexclusion
linear NLC-widthblueexclusionexclusion
linear rank-widthblueexclusionexclusion
maximum cliqueredexclusionupper bound
maximum degreeblueexclusionexclusion
maximum independent setblueexclusionexclusion
maximum induced matchingblueexclusionexclusion
maximum leaf numbergreenupper boundexclusion
maximum matchingblueexclusionexclusion
maximum matching on bipartite graphscyanunknown to HOPSexclusion
mim-widthmagentaexclusionunknown to HOPS
minimum degreeredexclusionupper bound
mm-widthblueexclusionexclusion
modular-widthblueexclusionexclusion
module-widthblueexclusionexclusion
neighborhood diversityblueexclusionexclusion
NLC-widthblueexclusionexclusion
NLCT-widthblueexclusionexclusion
odd cycle transversalblueexclusionexclusion
outerplanargreenupper boundexclusion
pathgreenupper boundexclusion
pathwidthblueexclusionexclusion
pathwidth+maxdegreeblueexclusionexclusion
perfectblueunboundedexclusion
planargreenupper boundexclusion
radius-r flip-widthredexclusionupper bound
rank-widthblueexclusionexclusion
shrub-depthblueexclusionexclusion
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 numberblueexclusionexclusion
twin-widthredexclusionupper bound
vertex connectivityredexclusionupper bound
vertex coverblueexclusionexclusion
vertex integrityblueexclusionexclusion

Results