# Helly Property for Subtrees

Jessica Enright; Piotr Rudnicki

Formalized Mathematics (2008)

- Volume: 16, Issue: 2, page 91-96
- ISSN: 1426-2630

## Access Full Article

top## Abstract

top## How to cite

topJessica Enright, and Piotr Rudnicki. "Helly Property for Subtrees." Formalized Mathematics 16.2 (2008): 91-96. <http://eudml.org/doc/266859>.

@article{JessicaEnright2008,

abstract = {We prove, following [5, p. 92], that any family of subtrees of a finite tree satisfies the Helly property.MML identifier: HELLY, version: 7.8.09 4.97.1001},

author = {Jessica Enright, Piotr Rudnicki},

journal = {Formalized Mathematics},

language = {eng},

number = {2},

pages = {91-96},

title = {Helly Property for Subtrees},

url = {http://eudml.org/doc/266859},

volume = {16},

year = {2008},

}

TY - JOUR

AU - Jessica Enright

AU - Piotr Rudnicki

TI - Helly Property for Subtrees

JO - Formalized Mathematics

PY - 2008

VL - 16

IS - 2

SP - 91

EP - 96

AB - We prove, following [5, p. 92], that any family of subtrees of a finite tree satisfies the Helly property.MML identifier: HELLY, version: 7.8.09 4.97.1001

LA - eng

UR - http://eudml.org/doc/266859

ER -

## References

top- [1] Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990. Zbl06213858
- [2] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990.
- [3] Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990.
- [4] Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165-167, 1990.
- [5] M. Ch. Golumbic. Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York, 1980.
- [6] Gilbert Lee. Trees and graph components. Formalized Mathematics, 13(2):271-277, 2005.
- [7] Gilbert Lee. Walks in graphs. Formalized Mathematics, 13(2):253-269, 2005.
- [8] Gilbert Lee and Piotr Rudnicki. Alternative graph structures. Formalized Mathematics, 13(2):235-252, 2005.
- [9] Yatsuka Nakamura and Piotr Rudnicki. Vertex sequences induced by chains. Formalized Mathematics, 5(3):297-304, 1996.
- [10] Beata Padlewska. Families of sets. Formalized Mathematics, 1(1):147-152, 1990.
- [11] Piotr Rudnicki and Andrzej Trybulec. Abian's fixed point theorem. Formalized Mathematics, 6(3):335-338, 1997.
- [12] Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.