✦ LIBER ✦

Edge separators for graphs of bounded genus with applications

✍ Scribed by Ondrej Sýkora; Imrich Vrťo

Book ID: 107948743
Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 604 KB
Volume: 112
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(93)90031-n

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge Separators of Planar and Outerplana

Edge Separators of Planar and Outerplanar Graphs With Applications

✍ K. Diks; H.N. Djidjev; O. Sykora; I. Vrto 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 816 KB

A separator theorem for graphs of bounde

A separator theorem for graphs of bounded genus

✍ John R Gilbert; Joan P Hutchinson; Robert Endre Tarjan 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 899 KB

On the orientable genus of graphs with b

On the orientable genus of graphs with bounded nonorientable genus

✍ Bojan Mohar 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 396 KB

A conjecture of Robertson and Thomas on the orientable genus of graphs with a given nonorientable embedding is disproved.

The Bidimensional Theory of Bounded-Genu

The Bidimensional Theory of Bounded-Genus Graphs

✍ Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M. 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 255 KB

Bounds for the genus of graphs with give

Bounds for the genus of graphs with given Betti number

✍ Martin Milgram; Peter Ungar 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 342 KB

An edge-coloration theorem for bipartite

An edge-coloration theorem for bipartite graphs with applications

✍ Ram Prakash Gupta 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 776 KB