grid

providers: ISGCI

Definition: Cartesian product of two paths.


Relations

OtherRelation fromRelation to
acyclic chromatic numberredexclusionupper bound
admissibilityredexclusionupper bound
arboricityredexclusionupper bound
average degreeredexclusionupper bound
average distanceblueexclusionunbounded
bandwidthblueexclusionunbounded
bipartiteredexclusioninclusion
bipartite numberblueexclusionunbounded
bisection bandwidthblueexclusionunbounded
blockblueexclusionexclusion
book thicknessredexclusionupper bound
boolean widthblueexclusionunbounded
bounded componentsblueexclusionunbounded
bounded expansionredexclusionupper bound
boxicityredexclusionupper bound
branch widthblueexclusionunbounded
c-closureredexclusionupper bound
carving-widthblueexclusionunbounded
chi-boundedredexclusionupper bound
chordalblueexclusionexclusion
chordalityredexclusionupper bound
chromatic numberredexclusionupper bound
clique cover numberblueexclusionunbounded
clique-tree-widthblueexclusionunbounded
clique-widthblueexclusionunbounded
clusterblueexclusionexclusion
co-clusterblueexclusionexclusion
cographblueexclusionexclusion
completeblueexclusionexclusion
connectedredexclusionhas
contraction complexityblueexclusionunbounded
cutwidthblueexclusionunbounded
cyclecyanunknown to HOPSexclusion
cyclesblueexclusionexclusion
d-admissibilityredexclusionupper bound
d-path-freeblueexclusionunbounded
degeneracyredexclusionupper bound
degree treewidthblueexclusionunbounded
diameterblueexclusionunbounded
diameter+max degreeblueexclusionunbounded
distance to bipartiteredexclusionupper bound
distance to blockblueexclusionunbounded
distance to bounded componentsblueexclusionunbounded
distance to chordalblueexclusionunbounded
distance to clusterblueexclusionunbounded
distance to co-clusterblueexclusionunbounded
distance to cographblueexclusionunbounded
distance to completeblueexclusionunbounded
distance to edgelessblueexclusionunbounded
distance to forestblueexclusionunbounded
distance to intervalblueexclusionunbounded
distance to linear forestblueexclusionunbounded
distance to maximum degreeredexclusionupper bound
distance to outerplanarblueexclusionunbounded
distance to perfectredexclusionupper bound
distance to planarredexclusionupper bound
distance to starsblueexclusionunbounded
domatic numberredexclusionupper bound
domination numberblueexclusionunbounded
domino treewidthblueexclusionunbounded
edge clique cover numberblueexclusionunbounded
edge connectivityredexclusionupper bound
edge-cut widthblueexclusionunbounded
edge-treewidthblueexclusionunbounded
edgelessblueexclusionavoids
excluded minorredexclusionupper bound
excluded planar minorcyanunknown to HOPSavoids
excluded top-minorredexclusionupper bound
feedback edge setblueexclusionunbounded
feedback vertex setblueexclusionunbounded
flip-widthredexclusionupper bound
forestblueexclusionexclusion
genusredexclusionupper bound
gridyellowequalequal
h-indexredexclusionupper bound
intervalblueexclusionexclusion
iterated type partitionsblueexclusionunbounded
linear clique-widthblueexclusionunbounded
linear forestblueexclusionexclusion
linear NLC-widthblueexclusionunbounded
linear rank-widthblueexclusionunbounded
maximum cliqueredexclusionupper bound
maximum degreeredexclusionupper bound
maximum independent setblueexclusionunbounded
maximum induced matchingblueexclusionunbounded
maximum leaf numberblueexclusionunbounded
maximum matchingblueexclusionunbounded
maximum matching on bipartite graphsblueexclusionunbounded
merge-widthredexclusionupper bound
mim-widthmagentaexclusionunknown to HOPS
minimum degreeredexclusionupper bound
mm-widthblueexclusionunbounded
modular-widthblueexclusionunbounded
module-widthblueexclusionunbounded
monadically dependentredexclusionupper bound
monadically stableredexclusionupper bound
neighborhood diversityblueexclusionunbounded
NLC-widthblueexclusionunbounded
NLCT-widthblueexclusionunbounded
nowhere denseredexclusionupper bound
odd cycle transversalredexclusionupper bound
outerplanarcyanunknown to HOPSexclusion
overlap treewidthblueexclusionunbounded
pathgreeninclusionexclusion
pathwidthblueexclusionunbounded
pathwidth+maxdegreeblueexclusionunbounded
perfectredexclusionupper bound
planarredexclusioninclusion
radius-inf flip-widthblueexclusionunbounded
radius-r flip-widthredexclusionupper bound
rank-widthblueexclusionunbounded
series-parallelgrayunknown to HOPSunknown to HOPS
shrub-depthblueexclusionunbounded
sim-widthmagentaexclusionunknown to HOPS
sizeblueexclusionunbounded
slim tree-cut widthblueexclusionunbounded
sparse twin-widthredexclusionupper bound
starblueexclusionexclusion
starsblueexclusionexclusion
strong coloring numberredexclusionupper bound
strong d-coloring numberredexclusionupper bound
strong inf-coloring numberblueexclusionunbounded
topological bandwidthblueexclusionunbounded
treeblueexclusionexclusion
tree-cut widthblueexclusionunbounded
tree-independence numbermagentaexclusionunknown to HOPS
tree-partition-widthblueexclusionunbounded
treebandwidthblueexclusionunbounded
treedepthblueexclusionunbounded
treelengthmagentaexclusionunknown to HOPS
treespanblueexclusionunbounded
treewidthblueexclusionunbounded
twin-cover numberblueexclusionunbounded
twin-widthredexclusionupper bound
vertex connectivitymagentaexclusionunknown to HOPS
vertex coverblueexclusionunbounded
vertex integrityblueexclusionunbounded
weak coloring numberredexclusionupper bound
weak d-coloring numberredexclusionupper bound
weak inf-coloring numberblueexclusionunbounded
weakly sparseredexclusionupper bound
weakly sparse and merge widthredexclusionupper bound

Results