대한수학회논문집 (Communications of the Korean Mathematical Society)
- 제11권4호
- /
- Pages.1123-1135
- /
- 1996
- /
- 1225-1763(pISSN)
- /
- 2234-3024(eISSN)
MAXIMAL INDUCED CYCLES IN STEINHAUS GRAPHS
초록
In this paper, we introduce some properties of Steinhaus graphs of order n, and prove that the size of some special type of induced cycles in Steinhaus graphs of order n is bounded by $\left\lfloor \frac{n+3}{2} \right\rfloor$.