✦ LIBER ✦

On complete strongly connected digraphs with the least number of 3-cycles

✍ Scribed by M. Burzio; J. Pelant

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 186 KB
Volume: 155
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00366-q

No coin nor oath required. For personal study only.

✦ Synopsis

The least number of 3-cycles (cycles of length 3) that a hamiltonian tournament of order n can contain is n -2 (see [3]). Since each complete strongly connected digraph contains a spanning hamiltonian subtournament (see [2]), n-2 is also the least number of 3-cycles for these digraphs.

In this paper we characterize the family of complete strongly connected digraphs with the least number of 3-cycles using the structural characterization of hamiltonian tournaments with the same extremal property (see [1]).

📜 SIMILAR VOLUMES

Hamiltonian tournaments with the least n

Hamiltonian tournaments with the least number of 3-cycles

✍ M. Burzio; D. C. Demaria 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 416 KB 👁 2 views

## Abstract We characterize the family of hamiltonian tournaments with the least number of 3‐cycles, studying their structure and their score sequence. Furthermore, we obtain the number of nonisomorphic tournaments of this family.

On the Number of Cycles in 3-Connected C

On the Number of Cycles in 3-Connected Cubic Graphs

✍ R.E.L Aldred; Carsten Thomassen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 228 KB

Let f (n) be the minimum number of cycles present in a 3-connected cubic graph on n vertices. In 1986, C. A. Barefoot, L. Clark, and R. Entringer (Congr. Numer. 53, 1986) showed that f (n) is subexponential and conjectured that f (n) is superpolynomial. We verify this by showing that, for n sufficie

Advising on the law. Policestation skill

Advising on the law. Policestation skills for legal advisers. Eric Shepherd and the Law Society. The Law Society, London. Price £110.00 for complete kit, comprising: Becoming skilled. A resource book. Eric Shepherd. No. of pages: 428. ISBN 1-85328-207-3; Putting skills into practice. A workbook. Eric Shepherd. No. of pages: 223. ISBN 1-85328-222-7; A supervisor's guide. Eric Shepherd. No. of pages 126. ISBN 1-85328-217-0; A pocket reference. Eric Shepherd. No. of pages: 53. ISBN 1-85328-227-8; Advising a suspect in the plice station. Guidelines for solicitors. Criminal Law Committee of the Law Society. No. of pages: 95 ISBN 1-85328-049-6; Police station activity log. Record sheets, with no author or ISBN number

✍ Isabel Clare 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 265 KB 👁 3 views