Equality of graphoidal and acyclic graphoidal covering number of a graph

Main Article Content

Indra Rajasingh
P. Roushini Leely Pushpam

Abstract

A {\it graphoidal cover} of a graph $ G $ is a collection $ \psi $ of (not necessarily open) paths in $ G $ such that every vertex of $ G $ is an internal vertex of at most one path in $ \psi $ ad every edge of $ G $ is in exactly one path in $ \psi $. If no member of $ \psi $ is a cycle, then $ \psi $ is called an {\it acyclic graphoidal cover} of $ G $. The minimum cardinality of a graphoidal cover is called the {\it graphoidal covering number} of $ G $ and is denoted by $ \eta $ and the minimum cardinality of an acyclic graphoidal cover is called an {\it acyclic graphoidal covering number} of $ G $ and is denoted by $ \eta_a $. In this paper we characterize the class of graphs for which $ \eta=\eta_a $.

Article Details

How to Cite
Rajasingh, I., & Pushpam, P. R. L. (2006). Equality of graphoidal and acyclic graphoidal covering number of a graph. Tamkang Journal of Mathematics, 37(2), 175–183. https://doi.org/10.5556/j.tkjm.37.2006.162
Section
Papers
Author Biographies

Indra Rajasingh

Department of Mathematics, Loyola College, Chennai - 600 034, India.

P. Roushini Leely Pushpam

Department Mathematics, D. B. Jain College, Chennai - 600 096, India.