maximum leaf number

tags: covering vertices

providers: ISGCI

Definition: Largest number of tree leaves in any of graph’s spanning trees.


Relations

OtherRelation fromRelation to
acyclic chromatic numberredexclusionupper bound
admissibilityredexclusionupper bound
arboricityredexclusionupper bound
average degreeredexclusionupper bound
average distancemagentaexclusionunknown to HOPS
bandwidthredexclusionupper bound
bipartiteblueunboundedexclusion
bipartite numbermagentaexclusionunknown to HOPS
bisection bandwidthredexclusionupper bound
blockblueunboundedexclusion
book thicknessredexclusionupper bound
boolean widthredexclusionupper bound
bounded componentsmagentaexclusionunknown to HOPS
bounded expansionredexclusionupper bound
boxicityredexclusionupper bound
branch widthredexclusionupper bound
c-closureredexclusionupper bound
carving-widthredexclusionupper bound
chi-boundedredexclusionupper bound
chordalblueunboundedexclusion
chordalityredexclusionupper bound
chromatic numberredexclusionupper bound
clique cover numbermagentaexclusionunknown to HOPS
clique-tree-widthredexclusionupper bound
clique-widthredexclusionupper bound
clusterblueunboundedexclusion
co-clusterblueunboundedexclusion
cographblueunboundedexclusion
completeblueunboundedexclusion
connectedblueexclusionavoids
contraction complexityredexclusionupper bound
cutwidthredexclusionupper bound
cyclegreenupper boundexclusion
cyclesmagentaunboundedunknown to HOPS
d-admissibilityredexclusionupper bound
d-path-freemagentaexclusionunknown to HOPS
degeneracyredexclusionupper bound
degree treewidthredexclusionupper bound
diametermagentaexclusionunknown to HOPS
diameter+max degreemagentaexclusionunknown to HOPS
distance to bipartiteredexclusionupper bound
distance to blockredexclusionupper bound
distance to bounded componentsmagentaexclusionunknown to HOPS
distance to chordalredexclusionupper bound
distance to clustermagentaexclusionunknown to HOPS
distance to co-clustermagentaexclusionunknown to HOPS
distance to cographmagentaexclusionunknown to HOPS
distance to completemagentaexclusionunknown to HOPS
distance to edgelessmagentaexclusionunknown to HOPS
distance to forestredexclusionupper bound
distance to intervalredexclusionupper bound
distance to linear forestredexclusionupper bound
distance to maximum degreeredexclusionupper bound
distance to outerplanarredexclusionupper bound
distance to perfectredexclusionupper bound
distance to planarredexclusionupper bound
distance to starsmagentaexclusionunknown to HOPS
domatic numberredexclusionupper bound
domination numbermagentaexclusionunknown to HOPS
domino treewidthredexclusionupper bound
edge clique cover numbermagentaexclusionunknown to HOPS
edge connectivityredexclusionupper bound
edge-cut widthredexclusionupper bound
edge-treewidthredexclusionupper bound
edgelesscyanunknown to HOPSavoids
excluded minorredexclusionupper bound
excluded planar minorgrayunknown to HOPSunknown to HOPS
excluded top-minorredexclusionupper bound
feedback edge setredexclusionupper bound
feedback vertex setredexclusionupper bound
flip-widthredexclusionupper bound
forestblueunboundedexclusion
genusredexclusionupper bound
gridblueunboundedexclusion
h-indexredexclusionupper bound
intervalblueunboundedexclusion
iterated type partitionsmagentaexclusionunknown to HOPS
linear clique-widthredexclusionupper bound
linear forestcyanunknown to HOPSexclusion
linear NLC-widthredexclusionupper bound
linear rank-widthredexclusionupper bound
maximum cliqueredexclusionupper bound
maximum degreeredexclusionupper bound
maximum independent setmagentaexclusionunknown to HOPS
maximum induced matchingmagentaexclusionunknown to HOPS
maximum leaf numberyellowequalequal
maximum matchingmagentaexclusionunknown to HOPS
maximum matching on bipartite graphsblueexclusionexclusion
merge-widthredexclusionupper bound
mim-widthredexclusionupper bound
minimum degreeredexclusionupper bound
mm-widthredexclusionupper bound
modular-widthmagentaexclusionunknown to HOPS
module-widthredexclusionupper bound
monadically dependentredexclusionupper bound
monadically stableredexclusionupper bound
neighborhood diversitymagentaexclusionunknown to HOPS
NLC-widthredexclusionupper bound
NLCT-widthredexclusionupper bound
nowhere denseredexclusionupper bound
odd cycle transversalredexclusionupper bound
outerplanarcyanunknown to HOPSexclusion
overlap treewidthredexclusionupper bound
pathcyanunknown to HOPSexclusion
pathwidthredexclusionupper bound
pathwidth+maxdegreeredexclusionupper bound
perfectblueunboundedexclusion
planarblueunboundedexclusion
radius-inf flip-widthredexclusionupper bound
radius-r flip-widthredexclusionupper bound
rank-widthredexclusionupper bound
series-parallelgrayunknown to HOPSunknown to HOPS
shrub-depthmagentaexclusionunknown to HOPS
sim-widthredexclusionupper bound
sizelimeupper boundunknown to HOPS
slim tree-cut widthredexclusionupper bound
sparse twin-widthredexclusionupper bound
starblueunboundedexclusion
starsblueunboundedexclusion
strong coloring numberredexclusionupper bound
strong d-coloring numberredexclusionupper bound
strong inf-coloring numberredexclusionupper bound
topological bandwidthredexclusionupper bound
treeblueunboundedexclusion
tree-cut widthredexclusionupper bound
tree-independence numberredexclusionupper bound
tree-partition-widthredexclusionupper bound
treebandwidthredexclusionupper bound
treedepthmagentaexclusionunknown to HOPS
treelengthmagentaexclusionunknown to HOPS
treespanredexclusionupper bound
treewidthredexclusionupper bound
twin-cover numbermagentaexclusionunknown to HOPS
twin-widthredexclusionupper bound
vertex connectivitymagentaexclusionunknown to HOPS
vertex covermagentaexclusionunknown to HOPS
vertex integritymagentaexclusionunknown to HOPS
weak coloring numberredexclusionupper bound
weak d-coloring numberredexclusionupper bound
weak inf-coloring numbermagentaexclusionunknown to HOPS
weakly sparseredexclusionupper bound
weakly sparse and merge widthredexclusionupper bound

Results