✦ LIBER ✦

The Comparability Graph of a Tree

✍ Scribed by E. S. Wolk

Book ID: 118220143
Publisher: American Mathematical Society
Year: 1962
Tongue: English
Weight: 212 KB
Volume: 13
Category: Article
ISSN: 0002-9939
DOI: 10.2307/2034179

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Comparability Graph of a Modular Lat

The Comparability Graph of a Modular Lattice

✍ Takayuki Hibi 📂 Article 📅 1998 🏛 Springer-Verlag 🌐 English ⚖ 159 KB

A study of graph spectra for comparing g

A study of graph spectra for comparing graphs and trees

✍ Richard C. Wilson; Ping Zhu 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 554 KB

The spectrum of a graph has been widely used in graph theory to characterise the properties of a graph and extract information from its structure. It has also been employed as a graph representation for pattern matching since it is invariant to the labelling of the graph. There are, however, a numbe

The complexity of comparability graph re

The complexity of comparability graph recognition and coloring

✍ M. C. Golumbic 📂 Article 📅 1977 🏛 Springer Vienna 🌐 English ⚖ 470 KB

Reconstruction of Posets with the Same C

Reconstruction of Posets with the Same Comparability Graph

✍ Pierre Ille; Jean-Xavier Rampon 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 221 KB

Given two finite posets P and P$ with the same comparability graph, we show that if |V(P)| 4 and if for all x # V(P), P&x & P$&x, then P &P$. This result leads us to characterize the finite posets P such that for all x # V(P), P&x & P\*&x.

A problem of tree graph

✍ Hao Li; Qun Liu 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 301 KB

On the Tree Graph of a Matroid

✍ Holzmann, Carlos A.; Harary, Frank 📂 Article 📅 1972 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 687 KB