Abstract
Let n > m ≥ 3 be integers. The framing number fr(Cm, Cn) of a cycle Cm of length m and a cycle Cn of length n is defined as the minimum order of a graph every vertex of which belongs to an induced Cm and an induced Cn. The framing number fr ( Cm, Cn) of a directed cycle Cm of length m and a directed cycle Cn of length n is defined as the minimum order of a digraph every vertex of which belongs to an induced Cm and an induced Cn. In this paper we determine all the nonisomorphic frames of those pairs of cycles Cm and Cn which have framing number n + 2. Thereafter we characterize all those pairs of directed cycles Cm and Cn which have framing number n + 2 and, for each such pair (m, n), we determine all the nonisomorphic frames of Cm and Cn.
Original language | English |
---|---|
Pages (from-to) | 647-660 |
Number of pages | 14 |
Journal | Indian Journal of Pure and Applied Mathematics |
Volume | 28 |
Issue number | 5 |
Publication status | Published - May 1997 |
Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics
- Applied Mathematics