𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On maximal paths and circuits of graphs

✍ Scribed by P. Erdős; T. Gallai


Publisher
Akadmiai Kiad
Year
1959
Tongue
English
Weight
975 KB
Volume
10
Category
Article
ISSN
1588-2632

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Paths and circuits in partially directed
✍ D.W. Barnette; Shelley Gillett 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 244 KB

Although questions about Eulerian circuits, paths, and covering edges by edge disjoint paths are easily answered for graphs or directed graphs, they are not easily answered if some edges are directed and others are not. We give necessary and sufficient conditions for an Eulerian path or circuit, and