✦ LIBER ✦

Self-dual embeddings of complete bipartite graphs

✍ Scribed by Dan Archdeacon; Nora Hartsfield

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 439 KB
Volume: 54
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(92)90056-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Self-dual embeddings of complete multipa

Self-dual embeddings of complete multipartite graphs

✍ Dan Archdeacon 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 761 KB

## Abstract In this paper we examine self‐dual embeddings of complete multipartite graphs, focusing primarily on __K__~__m__(__n__)~ having __m__ parts each of size __n.__ If __m__ = 2, then __n__ must be even. If the embedding is on an orientable surface, then an Euler characteristic argument show

Regular orientable embeddings of complet

Regular orientable embeddings of complete bipartite graphs

✍ Jin Ho Kwak; Young Soo Kwon 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 199 KB

## Abstract In this paper, it will be shown that the isomorphism classes of regular orientable embeddings of the complete bipartite graph __K__~__n,n__~ are in one‐to‐one correspondence with the permutations on __n__ elements satisfying a given criterion, and the isomorphism classes of them are com

Self-dual embeddings of Cayley graphs

✍ Saul Stahl 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 764 KB

Embeddings of bipartite graphs

✍ Mohammed Abu-Sbeih; T. D. Parsons 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 458 KB

Quadrilateral embeddings of bipartite gr

Quadrilateral embeddings of bipartite graphs

✍ Ian Anderson 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 304 KB

## Abstract Current graphs and a theorem of White are used to show the existence of almost complete regular bipartite graphs with quadrilateral embeddings conjectured by Pisanski. Decompositions of __K~n~__ and __K~n, n~__ into graphs with quadrilateral embeddings are discussed, and some thickness

Embeddings of cartesian products of near

Embeddings of cartesian products of nearly bipartite graphs

✍ Bojan Mohar; Tomaž Pisanski; Arthur T. White 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 384 KB

## Abstract Surgical techniques are often effective in constructing genus embeddings of cartesian products of bipartite graphs. In this paper we present a general construction that is “close” to a genus embedding for cartesian products, where each factor is “close” to being bipartite. In specializi