|
|
|
|
a new construction of regular and quasi-regular self-complementary graphs
|
|
|
|
|
|
|
|
نویسنده
|
kamble lata ,deshpande charusheela ,athawale bhagyashree
|
|
منبع
|
communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 3 - صفحه:595 -599
|
|
چکیده
|
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.
|
|
کلیدواژه
|
self-complementary graph ,regular graph ,quasi-regular graph
|
|
آدرس
|
m.e.s’s abasaheb garware college, department of mathematics, india, college of engineering pune, department of mathematics, india, college of engineering pune, department of mathematics, india
|
|
پست الکترونیکی
|
bhagyashriathawale@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|