𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Proximity thresholds for matching extension in the torus and Klein bottle

✍ Scribed by R.E.L. Aldred; Michael D. Plummer

Book ID
113564754
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
253 KB
Volume
160
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Spanning Planar Subgraphs of Graphs in t
Spanning Planar Subgraphs of Graphs in the Torus and Klein Bottle
✍ R. Brunet; M.N. Ellingham; Z.C. Gao; A. Metzlar; R.B. Richter πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 685 KB

There are two main purposes of this article. First we show that every 3-connected graph embedded in the torus or the Klein bottle has a spanning planar subgraph which is 2-connected, and in fact has a slightly stronger connectivity property. Second, this subgraph is applied to show that every 3-conn

Disjoint Cycles in Directed Graphs on th
Disjoint Cycles in Directed Graphs on the Torus and the Klein Bottle
✍ G.L. Ding; A. Schrijver; P.D. Seymour πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 203 KB

We give necessary and sufficient conditions for a directed graph embedded on the torus or the Klein bottle to contain pairwise disjoint circuits, each of a given orientation and homotopy, and in a given order. For the Klein bottle, the theorem is new. For the torus, the theorem was proved before by