feedback edge set

tags: edge removal

Definition: In the cardinality of a minimum edge set where every cycle has at least one edge in the edge set.


Relations

OtherRelation fromRelation to
acyclic chromatic numberredexclusionupper bound
admissibilityredexclusionupper bound
arboricityredexclusionupper bound
average degreeredexclusionupper bound
average distanceblueexclusionexclusion
bandwidthblueexclusionexclusion
bipartiteblueunboundedexclusion
bipartite numberblueexclusionexclusion
bisection bandwidthblueexclusionexclusion
blockblueunboundedexclusion
book thicknessredexclusionupper bound
boolean widthredexclusionupper bound
bounded componentsblueexclusionexclusion
bounded expansionredexclusionupper bound
boxicityredexclusionupper bound
branch widthredexclusionupper bound
c-closureredexclusionupper bound
carving-widthblueexclusionexclusion
chi-boundedredexclusionupper bound
chordalblueunboundedexclusion
chordalityredexclusionupper bound
chromatic numberredexclusionupper bound
clique cover numberblueexclusionexclusion
clique-tree-widthredexclusionupper bound
clique-widthredexclusionupper bound
clusterblueunboundedexclusion
co-clusterblueunboundedexclusion
cographblueunboundedexclusion
completeblueunboundedexclusion
connectedblueexclusionavoids
contraction complexityblueexclusionexclusion
cutwidthblueexclusionexclusion
cyclegreenupper boundexclusion
cyclesblueunboundedexclusion
d-admissibilityredexclusionupper bound
d-path-freeblueexclusionexclusion
degeneracyredexclusionupper bound
degree treewidthblueexclusionexclusion
diameterblueexclusionexclusion
diameter+max degreeblueexclusionexclusion
distance to bipartiteredexclusionupper bound
distance to blockredexclusionupper bound
distance to bounded componentsblueexclusionexclusion
distance to chordalredexclusionupper bound
distance to clusterblueexclusionexclusion
distance to co-clusterblueexclusionexclusion
distance to cographblueexclusionexclusion
distance to completeblueexclusionexclusion
distance to edgelessblueexclusionexclusion
distance to forestredexclusionupper bound
distance to intervalblueexclusionexclusion
distance to linear forestblueexclusionexclusion
distance to maximum degreeblueexclusionexclusion
distance to outerplanarredexclusionupper bound
distance to perfectredexclusionupper bound
distance to planarredexclusionupper bound
distance to starsblueexclusionexclusion
domatic numberredexclusionupper bound
domination numberblueexclusionexclusion
domino treewidthblueexclusionexclusion
edge clique cover numberblueexclusionexclusion
edge connectivityredexclusionupper bound
edge-cut widthorangeunknown to HOPSupper bound
edge-treewidthredexclusionupper bound
edgelessgreenupper boundavoids
excluded minorredexclusionupper bound
excluded planar minorgrayunknown to HOPSunknown to HOPS
excluded top-minorredexclusionupper bound
feedback edge setyellowequalequal
feedback vertex setredexclusionupper bound
flip-widthredexclusionupper bound
forestgreenupper boundexclusion
genusredexclusionupper bound
gridblueunboundedexclusion
h-indexblueexclusionexclusion
intervalblueunboundedexclusion
iterated type partitionsblueexclusionexclusion
linear clique-widthmagentaexclusionunknown to HOPS
linear forestgreenupper boundexclusion
linear NLC-widthmagentaexclusionunknown to HOPS
linear rank-widthmagentaexclusionunknown to HOPS
maximum cliqueredexclusionupper bound
maximum degreeblueexclusionexclusion
maximum independent setblueexclusionexclusion
maximum induced matchingblueexclusionexclusion
maximum leaf numbergreenupper boundexclusion
maximum matchingblueexclusionexclusion
maximum matching on bipartite graphscyanunknown to HOPSexclusion
merge-widthredexclusionupper bound
mim-widthredexclusionupper bound
minimum degreeredexclusionupper bound
mm-widthredexclusionupper bound
modular-widthblueexclusionexclusion
module-widthredexclusionupper bound
monadically dependentredexclusionupper bound
monadically stableredexclusionupper bound
neighborhood diversityblueexclusionexclusion
NLC-widthredexclusionupper bound
NLCT-widthredexclusionupper bound
nowhere denseredexclusionupper bound
odd cycle transversalredexclusionupper bound
outerplanarcyanunknown to HOPSexclusion
overlap treewidthredexclusionupper bound
pathgreenupper boundexclusion
pathwidthblueexclusionexclusion
pathwidth+maxdegreeblueexclusionexclusion
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
sizegreenupper boundexclusion
slim tree-cut widthredexclusionupper bound
sparse twin-widthredexclusionupper bound
stargreenupper boundexclusion
starsgreenupper boundexclusion
strong coloring numberredexclusionupper bound
strong d-coloring numberredexclusionupper bound
strong inf-coloring numberredexclusionupper bound
topological bandwidthblueexclusionexclusion
treegreenupper boundexclusion
tree-cut widthredexclusionupper bound
tree-independence numberredexclusionupper bound
tree-partition-widthredexclusionupper bound
treebandwidthredexclusionupper bound
treedepthblueexclusionexclusion
treelengthmagentaexclusionunknown to HOPS
treespanblueexclusionexclusion
treewidthredexclusionupper bound
twin-cover numberblueexclusionexclusion
twin-widthredexclusionupper bound
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