Open AccessOperations on greedoids
Author(s) -
Talal Al-Hawary
Publication year - 2022
Publication title -
mathematica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.294
H-Index - 6
eISSN - 2601-744X
pISSN - 1222-9016
DOI - 10.24193/mathcluj.2022.1.01
Subject(s) - mathematics , combinatorics , subset sum problem , discrete mathematics , computer science , algorithm , knapsack problem
We explore the operations of deletion, contraction, direct sum and ordered sum of greedoids. Moreover, we introduce the notion of balanced greedoid and give a necessary and sufficient condition for the direct sum and ordered sum of balanced greedoids to be balanced.