chordal

tags: vertex order, tree decomposition

equivalent to: chordal

providers: ISGCI


Relations

OtherRelation fromRelation to
acyclic chromatic numberexclusionunbounded
arboricityexclusionunbounded
average degreeexclusionunbounded
average distanceexclusionunbounded
bandwidthexclusionunbounded
bipartiteexclusionexclusion
bipartite numberexclusionunknown to HOPS
bisection bandwidthexclusionunbounded
blockinclusionexclusion
book thicknessexclusionunbounded
boolean widthexclusionunknown to HOPS
bounded componentsexclusionunbounded
boxicityexclusionunknown to HOPS
branch widthexclusionunbounded
c-closureexclusionunknown to HOPS
carving-widthexclusionunbounded
chordalityexclusionconstant
chromatic numberexclusionunbounded
clique cover numberexclusionunbounded
clique-tree-widthexclusionunknown to HOPS
clique-widthexclusionunknown to HOPS
clusterinclusionexclusion
co-clusterexclusionexclusion
cographexclusionexclusion
completeinclusionexclusion
connectedexclusionunknown to HOPS
cutwidthexclusionunbounded
cycleunknown to HOPSexclusion
cyclesexclusionexclusion
d-path-freeexclusionunbounded
degeneracyexclusionunbounded
degree treewidthexclusionunbounded
diameterexclusionunbounded
diameter+max degreeexclusionunbounded
disjoint cyclesexclusionexclusion
distance to bipartiteexclusionunbounded
distance to blockunknown to HOPSunknown to HOPS
distance to bounded componentsexclusionunbounded
distance to chordalunknown to HOPSconstant
distance to clusterunknown to HOPSunbounded
distance to co-clusterexclusionunbounded
distance to cographexclusionunbounded
distance to completeunknown to HOPSunbounded
distance to edgelessunknown to HOPSunbounded
distance to forestunknown to HOPSunbounded
distance to intervalunknown to HOPSunbounded
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 numberexclusionunbounded
domination numberexclusionunbounded
edge clique cover numberexclusionunbounded
edge connectivityexclusionunbounded
edgelessinclusionexclusion
feedback edge setunknown to HOPSunbounded
feedback vertex setunknown to HOPSunbounded
forestinclusionexclusion
genusexclusionunbounded
girthexclusionunbounded
gridexclusionexclusion
h-indexexclusionunbounded
inf-flip-widthexclusionunknown to HOPS
intervalinclusionexclusion
iterated type partitionsexclusionunbounded
linear clique-widthexclusionunknown to HOPS
linear forestinclusionexclusion
linear NLC-widthexclusionunknown to HOPS
linear rank-widthexclusionunknown to HOPS
maximum cliqueexclusionunbounded
maximum degreeexclusionunbounded
maximum independent setexclusionunbounded
maximum induced matchingexclusionunbounded
maximum leaf numberunknown to HOPSunbounded
maximum matchingunknown to HOPSunbounded
maximum matching on bipartite graphsunknown to HOPSunbounded
mim-widthexclusionunknown to HOPS
minimum degreeexclusionunbounded
mm-widthexclusionunbounded
modular-widthexclusionunbounded
module-widthexclusionunknown to HOPS
neighborhood diversityexclusionunbounded
NLC-widthexclusionunknown to HOPS
NLCT-widthexclusionunknown to HOPS
odd cycle transversalexclusionunbounded
outerplanarexclusionexclusion
pathinclusionexclusion
pathwidthexclusionunbounded
pathwidth+maxdegreeexclusionunbounded
perfectexclusioninclusion
planarexclusionexclusion
radius-r flip-widthexclusionunknown to HOPS
rank-widthexclusionunknown to HOPS
shrub-depthexclusionunknown to HOPS
sim-widthexclusionunknown to HOPS
starinclusionexclusion
starsinclusionexclusion
topological bandwidthexclusionunbounded
treeinclusionexclusion
tree-independence numberexclusionunknown to HOPS
treedepthexclusionunbounded
treelengthexclusionunknown to HOPS
treewidthexclusionunbounded
twin-cover numberunknown to HOPSunbounded
twin-widthexclusionunknown to HOPS
vertex connectivityunknown to HOPSunknown to HOPS
vertex coverunknown to HOPSunbounded
vertex integrityexclusionunbounded

Results