edgeless

providers: ISGCI

Definition: Contains no edges.


Relations

OtherRelation fromRelation to
acyclic chromatic numberredavoidsupper bound
admissibilityredavoidsupper bound
arboricityredavoidsupper bound
average degreeredavoidsupper bound
average distanceredavoidsupper bound
bandwidthmagentaavoidsunknown to HOPS
bipartiteredavoidsupper bound
bipartite numberblueavoidsexclusion
bisection bandwidthmagentaavoidsunknown to HOPS
blockredavoidsupper bound
book thicknessredavoidsupper bound
boolean widthredavoidsupper bound
bounded componentsredavoidsupper bound
bounded expansionredavoidsupper bound
boxicityredavoidsupper bound
branch widthredavoidsupper bound
c-closureredavoidsupper bound
carving-widthredavoidsupper bound
chi-boundedredavoidsupper bound
chordalredavoidsupper bound
chordalityredavoidsupper bound
chromatic numberredavoidsupper bound
clique cover numberblueavoidsexclusion
clique-tree-widthredavoidsupper bound
clique-widthredavoidsupper bound
clusterredavoidsinclusion
co-clusterredavoidsinclusion
cographredavoidsupper bound
completeblueavoidsexclusion
connectedblueavoidsavoids
contraction complexityredavoidsupper bound
cutwidthredavoidsupper bound
cyclecyanunknown to HOPSexclusion
cyclesblueavoidsexclusion
d-admissibilityredavoidsupper bound
d-path-freeredavoidsupper bound
degeneracyredavoidsupper bound
degree treewidthredavoidsupper bound
diameterredavoidsupper bound
diameter+max degreeredavoidsupper bound
distance to bipartiteredavoidsupper bound
distance to blockredavoidsupper bound
distance to bounded componentsredavoidsupper bound
distance to chordalredavoidsupper bound
distance to clusterredavoidsupper bound
distance to co-clusterredavoidsupper bound
distance to cographredavoidsupper bound
distance to completeblueavoidsexclusion
distance to edgelessredavoidsupper bound
distance to forestredavoidsupper bound
distance to intervalredavoidsupper bound
distance to linear forestredavoidsupper bound
distance to maximum degreeredavoidsupper bound
distance to outerplanarredavoidsupper bound
distance to perfectredavoidsupper bound
distance to planarredavoidsupper bound
distance to starsredavoidsupper bound
domatic numberredavoidsupper bound
domination numberblueavoidsexclusion
domino treewidthredavoidsupper bound
edge clique cover numbermagentaavoidsunknown to HOPS
edge connectivityredavoidsupper bound
edge-cut widthredavoidsupper bound
edge-treewidthredavoidsupper bound
edgelessyellowequalequal
excluded minorredavoidsupper bound
excluded planar minorgrayunknown to HOPSunknown to HOPS
excluded top-minorredavoidsupper bound
feedback edge setredavoidsupper bound
feedback vertex setredavoidsupper bound
flip-widthredavoidsupper bound
forestredavoidsupper bound
genusredavoidsupper bound
gridblueavoidsexclusion
h-indexredavoidsupper bound
intervalredavoidsupper bound
iterated type partitionsredavoidsupper bound
linear clique-widthredavoidsupper bound
linear forestredavoidsinclusion
linear NLC-widthredavoidsupper bound
linear rank-widthredavoidsupper bound
maximum cliqueredavoidsupper bound
maximum degreeredavoidsupper bound
maximum independent setblueavoidsexclusion
maximum induced matchingredavoidsupper bound
maximum leaf numbermagentaavoidsunknown to HOPS
maximum matchingredavoidsupper bound
maximum matching on bipartite graphsredavoidsupper bound
merge-widthredavoidsupper bound
mim-widthredavoidsupper bound
minimum degreeredavoidsupper bound
mm-widthredavoidsupper bound
modular-widthredavoidsupper bound
module-widthredavoidsupper bound
monadically dependentredavoidsupper bound
monadically stableredavoidsupper bound
neighborhood diversityredavoidsupper bound
NLC-widthredavoidsupper bound
NLCT-widthredavoidsupper bound
nowhere denseredavoidsupper bound
odd cycle transversalredavoidsupper bound
outerplanargrayunknown to HOPSunknown to HOPS
overlap treewidthredavoidsupper bound
pathblueavoidsexclusion
pathwidthredavoidsupper bound
pathwidth+maxdegreeredavoidsupper bound
perfectredavoidsupper bound
planarmagentaavoidsunknown to HOPS
radius-inf flip-widthredavoidsupper bound
radius-r flip-widthredavoidsupper bound
rank-widthredavoidsupper bound
series-parallelgrayunknown to HOPSunknown to HOPS
shrub-depthredavoidsupper bound
sim-widthredavoidsupper bound
sizeblueavoidsexclusion
slim tree-cut widthredavoidsupper bound
sparse twin-widthredavoidsupper bound
starblueavoidsexclusion
starsredavoidsinclusion
strong coloring numberredavoidsupper bound
strong d-coloring numberredavoidsupper bound
strong inf-coloring numberredavoidsupper bound
topological bandwidthmagentaavoidsunknown to HOPS
treeblueavoidsexclusion
tree-cut widthredavoidsupper bound
tree-independence numberredavoidsupper bound
tree-partition-widthredavoidsupper bound
treebandwidthredavoidsupper bound
treedepthredavoidsupper bound
treelengthredavoidsupper bound
treespanredavoidsupper bound
treewidthredavoidsupper bound
twin-cover numberredavoidsupper bound
twin-widthredavoidsupper bound
vertex connectivitymagentaavoidsunknown to HOPS
vertex coverredavoidsupper bound
vertex integrityredavoidsupper bound
weak coloring numberredavoidsupper bound
weak d-coloring numberredavoidsupper bound
weak inf-coloring numberredavoidsupper bound
weakly sparseredavoidsupper bound
weakly sparse and merge widthredavoidsupper bound

Results