• Title/Summary/Keyword: bypath

Search Result 1, Processing Time 0.014 seconds

BYPATHS IN LOCAL TOURNAMENTS

  • Guo, Yu-Bao
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.2
    • /
    • pp.431-445
    • /
    • 1999
  • A digraph T is called a local tournament if for every vertex x of T, the set of in-neighbors as well as the set of out-neighbors of in-neighbors of x induce tournaments. Let x and y be two vertices of a 3-connected and arc-3-cyclic local tournament T with y x. We investigate the structure of T such that T contains no (x,y)-path of length k for some k with 3 k V(T) -1. Our result generalized those of [2] and [5] for tournaments.

  • PDF