Combinatorial Counting Relations of \(C_{3}, C_{4}\)-Free Graphs

G.Britto Antony Xavier1, E. Suresh2
1Department of Mathematics, Sacred Heart College, Tirupattur-635601, Tamil Nadu, India.
2Department of Mathematics, Velammal Engineering College, Surapet, Chennai-600066, Tamil Nadu, India.

Abstract

In this paper, we have calculated the combinatorial counting relations varying over the \(3\)-vertex paths of a simple graph \(G\), by restricting our attention to \(C_3\), \(C_4\)-free graphs.