Contents

Ars Combinatoria

  • Research article

On the Cyclomatic Number of Linear Hypergraphs

Ioan Tomescu1, Akhlak Ahmad Bhatti2
1FACULTY OF MATHEMATICS AND COMPUTER SCIENCE UNIVERSITY OF BUCHAREST STR.ACADEMIEI, 14 010014 BUCHAREST, ROMANIA
2NATIONAL UNIV. OF COMPUTER AND EMERGING SCIENCES LAHORE CAMPUS ABDUS SALAM SCHOOL OF MATHEMATICAL SCIENCES 68-B, NEW MUSLIM TOWN, LAHORE, PAKISTAN
  • Published: 31/07/2012

Abstract

In this note it is shown that the number of cycles of a linear hypergraph is bounded below by its cyclomatic number.

Citation
Ioan Tomescu, Akhlak Ahmad Bhatti. On the Cyclomatic Number of Linear Hypergraphs[J], Ars Combinatoria, Volume 106. 527-533. .