Geodesic
Evolutionary families of sets
The electronic journal of combinatorics, Tome 7 (2000)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
A finite family of subsets of a finite set is said to be evolutionary if its members can be ordered so that each subset except the first has an element in the union of the previous subsets and also an element not in that union. The study of evolutionary families is motivated by a conjecture of Naddef and Pulleyblank concerning ear decompositions of 1-extendable graphs. The present paper gives some sufficient conditions for a family to be evolutionary.
DOI : 10.37236/1488
Classification : 05D05, 05C35, 05C38
Mots-clés : ear decompositions of graphs, evolutionary families of sets, dendritic families of sets, evolutionary orderings 
C. H. C. Little; A. E. Campbell. Evolutionary families of sets. The electronic journal of combinatorics, Tome 7 (2000). doi: 10.37236/1488
@article{10_37236_1488,
     author = {C. H. C. Little and A. E. Campbell},
     title = {Evolutionary families of sets},
     journal = {The electronic journal of combinatorics},
     year = {2000},
     volume = {7},
     doi = {10.37236/1488},
     zbl = {0940.05066},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1488/}
}
TY  - JOUR
AU  - C. H. C. Little
AU  - A. E. Campbell
TI  - Evolutionary families of sets
JO  - The electronic journal of combinatorics
PY  - 2000
VL  - 7
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1488/
DO  - 10.37236/1488
ID  - 10_37236_1488
ER  - 
%0 Journal Article
%A C. H. C. Little
%A A. E. Campbell
%T Evolutionary families of sets
%J The electronic journal of combinatorics
%D 2000
%V 7
%U http://geodesic.mathdoc.fr/articles/10.37236/1488/
%R 10.37236/1488
%F 10_37236_1488

Cité par Sources :