Degree affinity number of certain 2-regular graphs
ODAM-Vol. 3 (2020), Issue 3, pp. 77 – 84 Open Access Full-Text PDF
Johan Kok
Abstract: This paper furthers the study on a new graph parameter called the degree affinity number. The degree affinity number of a graph G is obtained by iteratively constructing graphs, G1,G2,…,Gk of increased size by adding a maximal number of edges between distinct pairs of distinct vertices of equal degree. Preliminary results for certain 2-regular graphs are presented.