diameter

providers: ISGCI

Definition: Maximum distance of two vertices that are in the same connected component.


Relations

OtherRelation fromRelation to
acyclic chromatic numberblueexclusionexclusion
admissibilityblueexclusionexclusion
arboricityblueexclusionexclusion
average degreeblueexclusionexclusion
average distanceredexclusionupper bound
bandwidthcyanunknown to HOPSexclusion
bipartiteblueunboundedexclusion
bipartite numbergreenupper boundexclusion
bisection bandwidthcyanunknown to HOPSexclusion
blockblueunboundedexclusion
book thicknessblueexclusionexclusion
boolean widthblueexclusionexclusion
bounded componentsgreenupper boundexclusion
bounded expansionblueexclusionavoids
boxicityblueexclusionexclusion
branch widthblueexclusionexclusion
c-closureblueexclusionexclusion
carving-widthblueexclusionexclusion
chi-boundedmagentaexclusionunknown to HOPS
chordalblueunboundedexclusion
chordalityblueexclusionexclusion
chromatic numberblueexclusionexclusion
clique cover numbergreenupper boundexclusion
clique-tree-widthblueexclusionexclusion
clique-widthblueexclusionexclusion
clustergreenupper boundexclusion
co-clustergreenupper boundexclusion
cographgreenupper boundexclusion
completegreenupper boundexclusion
connectedblueexclusionavoids
contraction complexityblueexclusionexclusion
cutwidthblueexclusionexclusion
cyclecyanunknown to HOPSexclusion
cyclescyanunknown to HOPSexclusion
d-admissibilitymagentaexclusionunknown to HOPS
d-path-freegreenupper boundexclusion
degeneracyblueexclusionexclusion
degree treewidthblueexclusionexclusion
diameteryellowequalequal
diameter+max degreegreenupper boundexclusion
distance to bipartiteblueexclusionexclusion
distance to blockblueexclusionexclusion
distance to bounded componentsgreenupper boundexclusion
distance to chordalblueexclusionexclusion
distance to clustergreenupper boundexclusion
distance to co-clustergreenupper boundexclusion
distance to cographgreenupper boundexclusion
distance to completegreenupper boundexclusion
distance to edgelessgreenupper boundexclusion
distance to forestblueexclusionexclusion
distance to intervalblueexclusionexclusion
distance to linear forestblueexclusionexclusion
distance to maximum degreeblueexclusionexclusion
distance to outerplanarblueexclusionexclusion
distance to perfectblueexclusionexclusion
distance to planarblueexclusionexclusion
distance to starsgreenupper boundexclusion
domatic numberblueexclusionexclusion
domination numbergreenupper boundexclusion
domino treewidthblueexclusionexclusion
edge clique cover numbergreenupper boundexclusion
edge connectivityblueexclusionexclusion
edge-cut widthblueexclusionexclusion
edge-treewidthblueexclusionexclusion
edgelessgreenupper boundavoids
excluded minorblueexclusionavoids
excluded planar minorcyanunknown to HOPSavoids
excluded top-minorblueexclusionavoids
feedback edge setblueexclusionexclusion
feedback vertex setblueexclusionexclusion
flip-widthmagentaexclusionunknown to HOPS
forestblueunboundedexclusion
genusblueexclusionexclusion
gridblueunboundedexclusion
h-indexblueexclusionexclusion
intervalblueunboundedexclusion
iterated type partitionsgreenupper boundexclusion
linear clique-widthblueexclusionexclusion
linear forestblueunboundedexclusion
linear NLC-widthblueexclusionexclusion
linear rank-widthblueexclusionexclusion
maximum cliqueblueexclusionexclusion
maximum degreeblueexclusionexclusion
maximum independent setgreenupper boundexclusion
maximum induced matchinglimeupper boundunknown to HOPS
maximum leaf numbercyanunknown to HOPSexclusion
maximum matchinggreenupper boundexclusion
maximum matching on bipartite graphsgreenupper boundexclusion
merge-widthmagentaexclusionunknown to HOPS
mim-widthmagentaexclusionunknown to HOPS
minimum degreeblueexclusionexclusion
mm-widthblueexclusionexclusion
modular-widthgreenupper boundexclusion
module-widthblueexclusionexclusion
monadically dependentmagentaexclusionunknown to HOPS
monadically stablemagentaexclusionunknown to HOPS
neighborhood diversitygreenupper boundexclusion
NLC-widthblueexclusionexclusion
NLCT-widthblueexclusionexclusion
nowhere densemagentaexclusionunknown to HOPS
odd cycle transversalblueexclusionexclusion
outerplanarcyanunknown to HOPSexclusion
overlap treewidthblueexclusionexclusion
pathblueunboundedexclusion
pathwidthblueexclusionexclusion
pathwidth+maxdegreeblueexclusionexclusion
perfectblueunboundedexclusion
planarblueunboundedexclusion
radius-inf flip-widthblueexclusionexclusion
radius-r flip-widthmagentaexclusionunknown to HOPS
rank-widthblueexclusionexclusion
series-parallelgrayunknown to HOPSunknown to HOPS
shrub-depthcyanunknown to HOPSexclusion
sim-widthmagentaexclusionunknown to HOPS
sizegreenupper boundexclusion
slim tree-cut widthblueexclusionexclusion
sparse twin-widthblueexclusionexclusion
stargreenupper boundexclusion
starsgreenupper boundexclusion
strong coloring numberblueexclusionexclusion
strong d-coloring numbermagentaexclusionunknown to HOPS
strong inf-coloring numberblueexclusionexclusion
topological bandwidthcyanunknown to HOPSexclusion
treeblueunboundedexclusion
tree-cut widthblueexclusionexclusion
tree-independence numbermagentaexclusionunknown to HOPS
tree-partition-widthblueexclusionexclusion
treebandwidthblueexclusionexclusion
treedepthgreenupper boundexclusion
treelengthorangeunknown to HOPSupper bound
treespanblueexclusionexclusion
treewidthblueexclusionexclusion
twin-cover numbergreenupper boundexclusion
twin-widthblueexclusionexclusion
vertex connectivitygrayunknown to HOPSunknown to HOPS
vertex covergreenupper boundexclusion
vertex integritygreenupper boundexclusion
weak coloring numberblueexclusionexclusion
weak d-coloring numbermagentaexclusionunknown to HOPS
weak inf-coloring numbergreenupper boundexclusion
weakly sparsemagentaexclusionunknown to HOPS
weakly sparse and merge widthblueexclusionexclusion

Results