J. Korean Math. Soc. 1999; 36(2): 431-445
Printed March 1, 1999
Copyright © The Korean Mathematical Society.
Yubao Guo
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 $x$ induce tournaments. Let $x$ and $y$ be two vertices of a 3-connected and arc-3-cyclic local tournament $T$ with $y\not\to x$. We investigate the structure of $T$ such that $T$ contains no $(x,y)$-path of length $k$ for some $k$ with $3\le k\le |V(T)|-1$. Our result generalizes those of \cite{arp} and \cite{gv8} for tournaments.
Keywords: bypath, cycle, strong connectivity, local tournament
MSC numbers: 05C20, 05C38
2004; 41(5): 895-912
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd