Frames of cycles and directed cycles

Michael A. Henning, Hiren Maharaj

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)647-660
Number of pages14
JournalIndian Journal of Pure and Applied Mathematics
Volume28
Issue number5
Publication statusPublished - May 1997
Externally publishedYes

ASJC Scopus subject areas

  • General Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Frames of cycles and directed cycles'. Together they form a unique fingerprint.

Cite this