Advances and Applications in Discrete Mathematics
Volume 32, , Pages 91 - 112
(July 2022) http://dx.doi.org/10.17654/0974165822034 |
|
MINIMUM SIZE OF CO-SEGREGATED GRAPH
T. F. Jorry
|
Abstract: A connected graph G is totally segregated if every pair of adjacent vertices has distinct degrees. In this article, the class of graphs called co-segregated graphs which are complements of totally segregated graphs is discussed and some basic results and properties of such graphs are presented. Major work in this paper is finding of minimum size of some class of co-segregated graph. |
Keywords and phrases: segregated graph: co-segregated graph, minimum size of co-segregated graph |
|
Number of Downloads: 48 | Number of Views: 97 |
|