Communications of the Korean Mathematical Society (대한수학회논문집)
- Volume 11 Issue 4
- /
- Pages.1123-1135
- /
- 1996
- /
- 1225-1763(pISSN)
- /
- 2234-3024(eISSN)
MAXIMAL INDUCED CYCLES IN STEINHAUS GRAPHS
Abstract
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$.