maximum degree

providers: ISGCI

Definition: Maximum degree over graph’s vertices.


Relations

OtherRelation fromRelation to
acyclic chromatic numberredexclusionupper bound
admissibilityredexclusionupper bound
arboricityredexclusionupper bound
average degreeredexclusionupper bound
average distanceblueexclusionexclusion
bandwidthgreenupper boundexclusion
bipartiteblueunboundedexclusion
bipartite numberblueexclusionexclusion
bisection bandwidthblueexclusionexclusion
blockblueunboundedexclusion
book thicknessmagentaexclusionunknown to HOPS
boolean widthblueexclusionexclusion
bounded componentsgreenupper boundexclusion
bounded expansionredexclusionupper bound
boxicityredexclusionupper bound
branch widthblueexclusionexclusion
c-closureredexclusionupper bound
carving-widthgreenupper boundexclusion
chi-boundedmagentaexclusionunknown to HOPS
chordalblueunboundedexclusion
chordalityredexclusionupper bound
chromatic numberredexclusionupper bound
clique cover numberblueexclusionexclusion
clique-tree-widthblueexclusionexclusion
clique-widthblueexclusionexclusion
clusterblueunboundedexclusion
co-clusterblueunboundedexclusion
cographblueunboundedexclusion
completeblueunboundedexclusion
connectedblueexclusionavoids
contraction complexitygreenupper boundexclusion
cutwidthgreenupper boundexclusion
cyclegreenupper boundexclusion
cyclesgreenupper boundexclusion
d-admissibilityredexclusionupper bound
d-path-freeblueexclusionexclusion
degeneracyredexclusionupper bound
degree treewidthgreenupper boundexclusion
diameterblueexclusionexclusion
diameter+max degreegreenupper boundexclusion
distance to bipartiteblueexclusionexclusion
distance to blockblueexclusionexclusion
distance to bounded componentsblueexclusionexclusion
distance to chordalblueexclusionexclusion
distance to clusterblueexclusionexclusion
distance to co-clusterblueexclusionexclusion
distance to cographblueexclusionexclusion
distance to completeblueexclusionexclusion
distance to edgelessblueexclusionexclusion
distance to forestblueexclusionexclusion
distance to intervalblueexclusionexclusion
distance to linear forestblueexclusionexclusion
distance to maximum degreeredexclusionupper bound
distance to outerplanarblueexclusionexclusion
distance to perfectblueexclusionexclusion
distance to planarblueexclusionexclusion
distance to starsblueexclusionexclusion
domatic numberredexclusionupper bound
domination numberblueexclusionexclusion
domino treewidthgreenupper boundexclusion
edge clique cover numberblueexclusionexclusion
edge connectivityredexclusionupper bound
edge-cut widthblueexclusionexclusion
edge-treewidthblueexclusionexclusion
edgelessgreenupper boundavoids
excluded minormagentaexclusionunknown to HOPS
excluded planar minorcyanunknown to HOPSavoids
excluded top-minorredexclusionupper bound
feedback edge setblueexclusionexclusion
feedback vertex setblueexclusionexclusion
flip-widthredexclusionupper bound
forestblueunboundedexclusion
genusblueexclusionexclusion
gridgreenupper boundexclusion
h-indexredexclusionupper bound
intervalblueunboundedexclusion
iterated type partitionsblueexclusionexclusion
linear clique-widthblueexclusionexclusion
linear forestgreenupper boundexclusion
linear NLC-widthblueexclusionexclusion
linear rank-widthblueexclusionexclusion
maximum cliqueredexclusionupper bound
maximum degreeyellowequalequal
maximum independent setblueexclusionexclusion
maximum induced matchingblueexclusionexclusion
maximum leaf numbergreenupper boundexclusion
maximum matchingblueexclusionexclusion
maximum matching on bipartite graphsblueexclusionexclusion
merge-widthredexclusionupper bound
mim-widthmagentaexclusionunknown to HOPS
minimum degreeredexclusionupper bound
mm-widthblueexclusionexclusion
modular-widthblueexclusionexclusion
module-widthblueexclusionexclusion
monadically dependentredexclusionupper bound
monadically stableredexclusionupper bound
neighborhood diversityblueexclusionexclusion
NLC-widthblueexclusionexclusion
NLCT-widthblueexclusionexclusion
nowhere denseredexclusionupper bound
odd cycle transversalblueexclusionexclusion
outerplanarcyanunknown to HOPSexclusion
overlap treewidthblueexclusionexclusion
pathgreenupper boundexclusion
pathwidthblueexclusionexclusion
pathwidth+maxdegreegreenupper boundexclusion
perfectblueunboundedexclusion
planarblueunboundedexclusion
radius-inf flip-widthblueexclusionexclusion
radius-r flip-widthmagentaexclusionunknown to HOPS
rank-widthblueexclusionexclusion
series-parallelgrayunknown to HOPSunknown to HOPS
shrub-depthblueexclusionexclusion
sim-widthmagentaexclusionunknown to HOPS
sizegreenupper boundexclusion
slim tree-cut widthblueexclusionexclusion
sparse twin-widthblueexclusionexclusion
starblueunboundedexclusion
starsblueunboundedexclusion
strong coloring numberredexclusionupper bound
strong d-coloring numberredexclusionupper bound
strong inf-coloring numberblueexclusionexclusion
topological bandwidthcyanunknown to HOPSexclusion
treeblueunboundedexclusion
tree-cut widthblueexclusionexclusion
tree-independence numbermagentaexclusionunknown to HOPS
tree-partition-widthblueexclusionexclusion
treebandwidthblueexclusionexclusion
treedepthblueexclusionexclusion
treelengthmagentaexclusionunknown to HOPS
treespangreenupper boundexclusion
treewidthblueexclusionexclusion
twin-cover numberblueexclusionexclusion
twin-widthblueexclusionexclusion
vertex connectivitymagentaexclusionunknown to HOPS
vertex coverblueexclusionexclusion
vertex integrityblueexclusionexclusion
weak coloring numberredexclusionupper bound
weak d-coloring numberredexclusionupper bound
weak inf-coloring numberblueexclusionexclusion
weakly sparseredexclusionupper bound
weakly sparse and merge widthredexclusionupper bound

Results