✦ LIBER ✦

Recursive Graphs, Recursive Labelings and Shortest Paths

✍ Scribed by Proskurowski, Andrzej

Book ID: 115498767
Publisher: Society for Industrial and Applied Mathematics
Year: 1981
Tongue: English
Weight: 826 KB
Volume: 10
Category: Article
ISSN: 0097-5397
DOI: 10.1137/0210028

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Classification of path-recursive graphs

✍ Melody K. Panttaja 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 73 KB

Labelled Graphs with Small Vertex Degree

Labelled Graphs with Small Vertex Degrees and P -Recursiveness

✍ Goulden, I. P.; Jackson, D. M. 📂 Article 📅 1986 🏛 Society for Industrial and Applied Mathematics ⚖ 660 KB

Shortest paths on dynamic graphs

✍ Giacomo Nannicini; Leo Liberti 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 746 KB

Recursive generation of partitionable gr

Recursive generation of partitionable graphs

✍ E. Boros; V. Gurvich; S. Hougardy 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 201 KB

## Abstract Results of Lovász (1972) and Padberg (1974) imply that partitionable graphs contain all the potential counterexamples to Berge's famous Strong Perfect Graph Conjecture. A recursive method of generating partitionable graphs was suggested by Chvátal, Graham, Perold, and Whitesides (1979).

Shortest noncrossing paths in plane grap

Shortest noncrossing paths in plane graphs

✍ Junya Takahashi, Hitoshi Suzuki and Takao Nishizeki 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 569 KB

Extension of partial recursive functions

Extension of partial recursive functions and functions with a recursive graph

✍ V. A. Dushskii 📂 Article 📅 1969 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 303 KB