par Merckx, Keno 
;Cardinal, Jean ;Doignon, Jean-Paul
Référence Electronic Notes in Discrete Mathematics, 55, page (199-202)
Publication Publié, 2016-11
;Cardinal, Jean ;Doignon, Jean-Paul Référence Electronic Notes in Discrete Mathematics, 55, page (199-202)
Publication Publié, 2016-11
Article révisé par les pairs
| Résumé : | Unlike poset antimatroids, chordal graph shelling antimatroids have received little attention as regard their structures, optimization properties and associated circuits. Here we consider a special case of those antimatroids, namely the split graph shelling antimatroids. We establish a connection between the structure of split graph shelling antimatroids and poset shelling antimatroids. We discuss some applications of this new connection, in particular, we give a simple polynomial time algorithm to find a maximum weight feasible set in split graph shelling antimatroids. |
