✦ LIBER ✦

Wv paths in the projective plane

✍ Scribed by D.W Barnette

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 327 KB
Volume: 62
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(86)90112-3

No coin nor oath required. For personal study only.

✦ Synopsis

If a graph G is embedded in a manifold then a path in G is said to be a W~ path if and only if it never returns to a face of the graph once it leaves it. We prove that between each two vertices of a cell complex in the projective plane there is a W~ path.

📜 SIMILAR VOLUMES

Coloring the projective plane

✍ Joel Spencer 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 835 KB

It is shown that the points of a projective plane may be two-&ore discrepancy at most Knf, K an absolute constant. A variant of the p hat evee line has method is used. Connections to the Komlos Conjecture are discussed.

Minimal embeddings in the projective pla

Minimal embeddings in the projective plane

✍ Randby, Scott P. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 161 KB

We show that if G is a graph embedded on the projective plane in such a way that each noncontractible cycle intersects G at least n times and the embedding is minimal with respect to this property (i.e., the representativity of the embedding is n), then G can be reduced by a series of reduction oper

Gobos in a finite projective plane

✍ George E Martin 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 283 KB

Planar graphs on the projective plane

✍ Bojan Mohar; Neil Robertson; Richard P. Vitray 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 958 KB

Generating the triangulations of the pro

Generating the triangulations of the projective plane

✍ David Barnette 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 392 KB

Symmetric Gobos in a finite projective p

Symmetric Gobos in a finite projective plane

✍ George E Martin 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 363 KB