𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Tibor Gallai

✍ Scribed by László Lovász

Book ID
110564276
Publisher
Springer-Verlag
Year
1982
Tongue
English
Weight
169 KB
Volume
2
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Tibor Gallai, 1912–1992
Tibor Gallai, 1912–1992
✍ László Babai; Vera T. Sós 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 525 KB
Gallai graphs and anti-Gallai graphs
Gallai graphs and anti-Gallai graphs
✍ Van Bang Le 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 614 KB

The Gallai graph and the anti-Gallai graph of a graph G have the edges of G as their vertices. Two edges of G are adjacent in the Gallai graph of G if they are incident but do not span a triangle in G; they are adjacent in the anti-Gallai graph of G if they span a triangle in G. In this paper we sho