The search functionality is under construction.

Author Search Result

[Author] Yasuchika HARUTA(1hit)

1-1hit
  • Convex Bipartite Graphs and Bipartite Circle Graphs

    Takashi KIZU  Yasuchika HARUTA  Toshiro ARAKI  Toshinobu KASHIWABARA  

     
    PAPER

      Vol:
    E81-A No:5
      Page(s):
    789-795

    Let G = (A, B, E) be a bipartite graph with bipartition (A:B) of vertex set and edge set E. For each vertex v, Γ(v) denotes the set of adjacent vertices to v. G is said to be t-convex on the vertex set A if there is a tree and a one-to-one correspondence between vertices in A and edges of the tree such that for each vertex b B the edges of the tree corresponding to vertices in Γ(b) form a path on the tree. G is doubly t-convex if it is convex both on vertex set A and on B. In this paper, we show that, the class of doubly t-convex graphs is exactly the class of bipartite circle graphs.