genus

tags: topology

equivalent to: genus

providers: ISGCI


Relations

OtherRelation fromRelation to
acyclic chromatic numberexclusionupper bound
arboricityexclusionupper bound
average degreeexclusionupper bound
average distanceexclusionexclusion
bandwidthexclusionexclusion
bipartiteunboundedexclusion
bipartite numberexclusionunknown to HOPS
bisection bandwidthexclusionexclusion
blockunboundedexclusion
book thicknessexclusionupper bound
boolean widthexclusionexclusion
bounded componentsunknown to HOPSexclusion
boxicityexclusionupper bound
branch widthexclusionexclusion
c-closureexclusionexclusion
carving-widthexclusionexclusion
chordalunboundedexclusion
chordalityexclusionupper bound
chromatic numberexclusionupper bound
clique cover numberexclusionexclusion
clique-tree-widthexclusionexclusion
clique-widthexclusionexclusion
clusterunboundedexclusion
co-clusterunboundedexclusion
cographunboundedexclusion
completeunboundedexclusion
connectedunboundedunknown to HOPS
cutwidthexclusionexclusion
cycleconstantexclusion
cyclesconstantexclusion
d-path-freeexclusionexclusion
degeneracyexclusionupper bound
degree treewidthexclusionexclusion
diameterexclusionexclusion
diameter+max degreeunknown to HOPSexclusion
disjoint cyclesconstantexclusion
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 numberexclusionupper bound
domination numberexclusionexclusion
edge clique cover numberexclusionexclusion
edge connectivityexclusionupper bound
edgelessconstantexclusion
feedback edge setupper boundexclusion
feedback vertex setexclusionexclusion
forestconstantexclusion
girthexclusionexclusion
gridconstantexclusion
h-indexexclusionexclusion
inf-flip-widthexclusionexclusion
intervalunboundedexclusion
iterated type partitionsexclusionexclusion
linear clique-widthexclusionexclusion
linear forestconstantexclusion
linear NLC-widthexclusionexclusion
linear rank-widthexclusionexclusion
maximum cliqueexclusionupper bound
maximum degreeexclusionexclusion
maximum independent setexclusionexclusion
maximum induced matchingexclusionexclusion
maximum leaf numberupper boundexclusion
maximum matchingexclusionexclusion
maximum matching on bipartite graphsunknown to HOPSexclusion
mim-widthexclusionunknown to HOPS
minimum degreeexclusionupper bound
mm-widthexclusionexclusion
modular-widthexclusionexclusion
module-widthexclusionexclusion
neighborhood diversityexclusionexclusion
NLC-widthexclusionexclusion
NLCT-widthexclusionexclusion
odd cycle transversalexclusionexclusion
outerplanarconstantexclusion
pathconstantexclusion
pathwidthexclusionexclusion
pathwidth+maxdegreeexclusionexclusion
perfectunboundedexclusion
planarconstantexclusion
radius-r flip-widthexclusionupper bound
rank-widthexclusionexclusion
shrub-depthexclusionexclusion
sim-widthexclusionunknown to HOPS
starconstantexclusion
starsconstantexclusion
topological bandwidthexclusionexclusion
treeconstantexclusion
tree-independence numberexclusionunknown to HOPS
treedepthexclusionexclusion
treelengthexclusionunknown to HOPS
treewidthexclusionexclusion
twin-cover numberexclusionexclusion
twin-widthexclusionupper bound
vertex connectivityunknown to HOPSunknown to HOPS
vertex coverexclusionexclusion
vertex integrityexclusionexclusion

Results