On Enumeration of Some Semigraphs
Prabhakar R. Hampiholi
Department of Master of Computer Science, Gogte Institute of Technology, Belagavi, Karnataka, India.
Jotiba P. Kitturkar *
Department of Mathematics, Maratha Mandal Engineering College, Belagavi, Karnataka, India.
*Author to whom correspondence should be addressed.
Abstract
A semigraph G is vertex-labeled semigraph, if its n-vertices are labeled by distinct symbols. In this paper various results on enumeration of vertex-labeled semigraphs containing non-adjacent edges and number of vertex-labeled semigraphs with two adjacent s-edges are obtained. Also the number of vertex-labeled semigraphs on 1 to 8 vertices is calculated.
Keywords: Vertex-labeled semigraph, enumeration of vertex-labeled semigraphs.