Summary of - regularity in semigraphs

Document Type

Article

Abstract

In this article, we have introduced a variety of regular semigraphs using the concept of the degree of a vertex in a semigraph. The concept of the degree of a vertex has variations due to the variety of vertices (end vertex, mid vertex, and midend vertex) in semigraphs. Two more regular semigraphs have been defined with the help of the binomial incidence matrix of a semigraph which determines the semigraph uniquely up to isomorphism. The interconnection between the variety of regular semigraphs has been discussed. In the latter part, the minimum number of edges in the semigraph which is regular of all kinds have been given.

Index Terms: Semigraph, binomial incidence matrix, regularity, column sum, row sum.

Recommended Citation: Jyoti Shetty, Sudhakara G, and K Arathi Bhat, "Regularity in Semigraphs," Engineering Letters, vol. 30, no. 4, pp1299-1305, 2022.

Publication Date

2022

Share

COinS