maximum matching on bipartite graphs

equivalent to: maximum matching on bipartite graphs


Relations

OtherRelation fromRelation to
acyclic chromatic numberexclusionupper bound
arboricityexclusionupper bound
average degreeexclusionupper bound
average distanceexclusionupper bound
bandwidthexclusionexclusion
bipartiteunboundedinclusion
bipartite numberexclusionupper bound
bisection bandwidthexclusionunknown to HOPS
blockunboundedunknown to HOPS
book thicknessexclusionupper bound
boolean widthexclusionupper bound
bounded componentsexclusionexclusion
boxicityexclusionupper bound
branch widthexclusionupper bound
c-closureexclusionunknown to HOPS
carving-widthexclusionexclusion
chordalunboundedunknown to HOPS
chordalityexclusionupper bound
chromatic numberexclusionupper bound
clique cover numberexclusionexclusion
clique-tree-widthexclusionupper bound
clique-widthexclusionupper bound
clusterunboundedunknown to HOPS
co-clusterunboundedunknown to HOPS
cographunboundedunknown to HOPS
completeunboundedexclusion
connectedunboundedunknown to HOPS
cutwidthexclusionexclusion
cycleunboundedexclusion
cyclesunboundedexclusion
d-path-freeexclusionupper bound
degeneracyexclusionupper bound
degree treewidthexclusionexclusion
diameterexclusionupper bound
diameter+max degreeexclusionexclusion
disjoint cyclesunboundedunknown to HOPS
distance to bipartiteexclusionupper bound
distance to blockexclusionupper bound
distance to bounded componentsexclusionupper bound
distance to chordalexclusionupper bound
distance to clusterexclusionupper bound
distance to co-clusterexclusionupper bound
distance to cographexclusionupper bound
distance to completeexclusionexclusion
distance to edgelessunknown to HOPStight bounds
distance to forestexclusionupper bound
distance to intervalexclusionupper bound
distance to linear forestexclusionupper bound
distance to maximum degreeexclusionupper bound
distance to outerplanarexclusionupper bound
distance to perfectexclusionupper bound
distance to planarexclusionupper bound
distance to starsexclusionupper bound
domatic numberexclusionupper bound
domination numberexclusionexclusion
edge clique cover numberexclusionunknown to HOPS
edge connectivityexclusionupper bound
edgelessconstantexclusion
feedback edge setexclusionunknown to HOPS
feedback vertex setexclusionupper bound
forestunboundedunknown to HOPS
genusexclusionunknown to HOPS
girthexclusionupper bound
gridunboundedexclusion
h-indexexclusionupper bound
inf-flip-widthexclusionupper bound
intervalunboundedunknown to HOPS
iterated type partitionsexclusionupper bound
linear clique-widthexclusionupper bound
linear forestunboundedexclusion
linear NLC-widthexclusionupper bound
linear rank-widthexclusionupper bound
maximum cliqueexclusionupper bound
maximum degreeexclusionexclusion
maximum independent setexclusionexclusion
maximum induced matchingexclusionupper bound
maximum leaf numberexclusionexclusion
maximum matchingunknown to HOPSupper bound
mim-widthexclusionupper bound
minimum degreeexclusionupper bound
mm-widthexclusionupper bound
modular-widthexclusionupper bound
module-widthexclusionupper bound
neighborhood diversityexclusionupper bound
NLC-widthexclusionupper bound
NLCT-widthexclusionupper bound
odd cycle transversalexclusionupper bound
outerplanarunboundedunknown to HOPS
pathunboundedexclusion
pathwidthexclusionupper bound
pathwidth+maxdegreeexclusionexclusion
perfectunboundedinclusion
planarunboundedunknown to HOPS
radius-r flip-widthexclusionupper bound
rank-widthexclusionupper bound
shrub-depthexclusionupper bound
sim-widthexclusionupper bound
starconstantunknown to HOPS
starsunboundedunknown to HOPS
topological bandwidthexclusionunknown to HOPS
treeunboundedunknown to HOPS
tree-independence numberexclusionupper bound
treedepthexclusionupper bound
treelengthexclusionupper bound
treewidthexclusionupper bound
twin-cover numberexclusionupper bound
twin-widthexclusionupper bound
vertex connectivityunknown to HOPSunknown to HOPS
vertex coverunknown to HOPStight bounds
vertex integrityexclusionupper bound

Results