The bipartite suspension of a bipartite graph is the bipartite supergraph with two new vertices, not adjacent to each other, one joined to the blue vertices and the other to the red vertices. Book and geometric embeddings of the bipartite suspension of a cycle are given where pages are forests, matchings, linear forests, or star forests; the asymptotic dispersability of the bipartite suspension of fixed-width circulants of order divisible by 4 is also shown.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Geometric Parameters of Bipartite Suspensions

  • Samuel Joslin,
  • Paul C. Kainen,
  • Shannon Overbay

摘要

The bipartite suspension of a bipartite graph is the bipartite supergraph with two new vertices, not adjacent to each other, one joined to the blue vertices and the other to the red vertices. Book and geometric embeddings of the bipartite suspension of a cycle are given where pages are forests, matchings, linear forests, or star forests; the asymptotic dispersability of the bipartite suspension of fixed-width circulants of order divisible by 4 is also shown.