• Title/Summary/Keyword: bipatite graph

Search Result 2, Processing Time 0.015 seconds

NOTE ON VARIOUS METRIC SPACES

  • Kim, Moon-Jeong
    • East Asian mathematical journal
    • /
    • v.17 no.2
    • /
    • pp.191-195
    • /
    • 2001
  • The purpose of this note is to introduce various metrics and to prove the properties of given metric spaces.

  • PDF

EVERY LINK IS A BOUNDARY OF A COMPLETE BIPARTITE GRAPH K2,n

  • Jang, Yongjun;Jeon, Sang-Min;Kim, Dongseok
    • Korean Journal of Mathematics
    • /
    • v.20 no.4
    • /
    • pp.403-414
    • /
    • 2012
  • A voltage assignment on a graph was used to enumerate all possible 2-cell embeddings of a graph onto surfaces. The boundary of the surface which is obtained from 0 voltage on every edges of a very special diagram of a complete bipartite graph $K_{m,n}$ is surprisingly the ($m,n$) torus link. In the present article, we prove that every link is the boundary of a complete bipartite multi-graph $K_{m,n}$ for which voltage assignments are either -1 or 1 and that every link is the boundary of a complete bipartite graph $K_{2,n}$ for which voltage assignments are either -1, 0 or 1 where edges in the diagram of graphs may be linked but not knotted.