A new construction of regular and quasi-regular self-complementary graphs

Author(s):

Lata Kamble * , Charusheela Deshpande , Bhagyashree Athawale

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
A graph $G$ with a vertex set $V$ and an edge set $E$ is called regular if the degree of every vertex is the same. A quasi-regular graph is a graph whose vertices have one of two degrees $r$ and $r-1$, for some positive integer $r$. A graph $G$ is said to be self-complementary if $G$ is isomorphic to it's complement $\overline{G}$. In this paper we give a new method for construction of regular and quasi-regular self-complementary graph.
Keywords:

Self-Complementary Graph , Regular Graph , Quasi-Regular Graph

Language:
English
Published:
Communications in Combinatorics and Optimization, Volume:10 Issue: 3, Summer 2025
Pages:
595 to 599
https://www.magiran.com/p2814620