# A tree as a finite nonempty set with a binary operation

Mathematica Bohemica (2000)

- Volume: 125, Issue: 4, page 455-458
- ISSN: 0862-7959

## Access Full Article

top## Abstract

top## How to cite

topNebeský, Ladislav. "A tree as a finite nonempty set with a binary operation." Mathematica Bohemica 125.4 (2000): 455-458. <http://eudml.org/doc/248678>.

@article{Nebeský2000,

abstract = {A (finite) acyclic connected graph is called a tree. Let $W$ be a finite nonempty set, and let $ H(W)$ be the set of all trees $T$ with the property that $W$ is the vertex set of $T$. We will find a one-to-one correspondence between $ H(W)$ and the set of all binary operations on $W$ which satisfy a certain set of three axioms (stated in this note).},

author = {Nebeský, Ladislav},

journal = {Mathematica Bohemica},

keywords = {trees; geodetic graphs; binary operations; trees; geodetic graphs; binary operations},

language = {eng},

number = {4},

pages = {455-458},

publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},

title = {A tree as a finite nonempty set with a binary operation},

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

volume = {125},

year = {2000},

}

TY - JOUR

AU - Nebeský, Ladislav

TI - A tree as a finite nonempty set with a binary operation

JO - Mathematica Bohemica

PY - 2000

PB - Institute of Mathematics, Academy of Sciences of the Czech Republic

VL - 125

IS - 4

SP - 455

EP - 458

AB - A (finite) acyclic connected graph is called a tree. Let $W$ be a finite nonempty set, and let $ H(W)$ be the set of all trees $T$ with the property that $W$ is the vertex set of $T$. We will find a one-to-one correspondence between $ H(W)$ and the set of all binary operations on $W$ which satisfy a certain set of three axioms (stated in this note).

LA - eng

KW - trees; geodetic graphs; binary operations; trees; geodetic graphs; binary operations

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

ER -

## References

top- G. Chartrand L. Lesniak, Graphs & Digraphs, Third edition. Chapman & Hall, London, 1996. (1996) MR1408678
- L. Nebeský, 10.1023/A:1022435605919, Czechoslovak Math. J. 48 (1998), 701-710. (1998) MR1658245DOI10.1023/A:1022435605919

## Citations in EuDML Documents

top- Ladislav Nebeský, New proof of a characterization of geodetic graphs
- Ladislav Nebeský, Travel groupoids
- Henry Martyn Mulder, Ladislav Nebeský, Leaps: an approach to the block structure of a graph
- Henry Martyn Mulder, Ladislav Nebeský, Modular and median signpost systems and their underlying graphs
- Ladislav Nebeský, Signpost systems and spanning trees of graphs
- Ladislav Nebeský, On properties of a graph that depend on its distance function
- Jung Rae Cho, Jeongmi Park, Yoshio Sano, Travel groupoids on infinite graphs

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.