bipartite

tags: coloring

equivalent to: bipartite

providers: ISGCI


Relations

OtherRelation fromRelation to
acyclic chromatic numberexclusionunbounded
arboricityexclusionunbounded
average degreeexclusionunbounded
average distanceexclusionunbounded
bandwidthexclusionunbounded
bipartite numberexclusionunknown to HOPS
bisection bandwidthexclusionunbounded
blockexclusionexclusion
book thicknessexclusionunbounded
boolean widthexclusionunbounded
bounded componentsexclusionunbounded
boxicityexclusionunknown to HOPS
branch widthexclusionunbounded
c-closureexclusionunknown to HOPS
carving-widthexclusionunbounded
chordalexclusionexclusion
chordalityexclusionconstant
chromatic numberexclusionconstant
clique cover numberexclusionunbounded
clique-tree-widthexclusionunbounded
clique-widthexclusionunbounded
clusterexclusionexclusion
co-clusterexclusionexclusion
cographexclusionexclusion
completeexclusionexclusion
connectedexclusionunknown to HOPS
cutwidthexclusionunbounded
cycleunknown to HOPSexclusion
cyclesexclusionexclusion
d-path-freeexclusionunbounded
degeneracyexclusionunbounded
degree treewidthexclusionunbounded
diameterexclusionunbounded
diameter+max degreeexclusionunbounded
disjoint cyclesexclusionexclusion
distance to bipartiteunknown to HOPSconstant
distance to blockexclusionunbounded
distance to bounded componentsexclusionunbounded
distance to chordalexclusionunbounded
distance to clusterexclusionunbounded
distance to co-clusterexclusionunbounded
distance to cographexclusionunbounded
distance to completeexclusionunbounded
distance to edgelessunknown to HOPSunbounded
distance to forestunknown to HOPSunbounded
distance to intervalexclusionunbounded
distance to linear forestunknown to HOPSunbounded
distance to maximum degreeexclusionunbounded
distance to outerplanarexclusionunbounded
distance to perfectexclusionconstant
distance to planarexclusionunknown to HOPS
distance to starsunknown to HOPSunbounded
domatic numberexclusionunknown to HOPS
domination numberexclusionunbounded
edge clique cover numberexclusionunbounded
edge connectivityexclusionunbounded
edgelessinclusionexclusion
feedback edge setunknown to HOPSunbounded
feedback vertex setunknown to HOPSunbounded
forestinclusionexclusion
genusexclusionunbounded
girthexclusionunbounded
gridinclusionexclusion
h-indexexclusionunbounded
inf-flip-widthexclusionunbounded
intervalexclusionexclusion
iterated type partitionsexclusionunbounded
linear clique-widthexclusionunbounded
linear forestinclusionexclusion
linear NLC-widthexclusionunbounded
linear rank-widthexclusionunbounded
maximum cliqueexclusionconstant
maximum degreeexclusionunbounded
maximum independent setexclusionunbounded
maximum induced matchingexclusionunbounded
maximum leaf numberunknown to HOPSunbounded
maximum matchingunknown to HOPSunbounded
maximum matching on bipartite graphsinclusionunbounded
mim-widthexclusionunknown to HOPS
minimum degreeexclusionunbounded
mm-widthexclusionunbounded
modular-widthexclusionunbounded
module-widthexclusionunbounded
neighborhood diversityexclusionunbounded
NLC-widthexclusionunbounded
NLCT-widthexclusionunbounded
odd cycle transversalunknown to HOPSconstant
outerplanarexclusionexclusion
pathinclusionexclusion
pathwidthexclusionunbounded
pathwidth+maxdegreeexclusionunbounded
perfectexclusioninclusion
planarexclusionexclusion
radius-r flip-widthexclusionunknown to HOPS
rank-widthexclusionunbounded
shrub-depthexclusionunbounded
sim-widthexclusionunknown to HOPS
starinclusionexclusion
starsinclusionexclusion
topological bandwidthexclusionunbounded
treeinclusionexclusion
tree-independence numberexclusionunknown to HOPS
treedepthexclusionunbounded
treelengthexclusionunknown to HOPS
treewidthexclusionunbounded
twin-cover numberexclusionunbounded
twin-widthexclusionunknown to HOPS
vertex connectivityunknown to HOPSunknown to HOPS
vertex coverunknown to HOPSunbounded
vertex integrityexclusionunbounded

Results