Title of article
Diameter Two Graphs of Minimum Order with Given Degree Set
Author/Authors
Abrishami ، Gholamreza Ferdowsi University of Mashhad , Rahbarnia ، Freydoon Ferdowsi University of Mashhad , Rezaee ، Irandokht Ferdowsi University of Mashhad
Pages
7
From page
317
To page
323
Abstract
The degree set of a graph is the set of its degrees. Kapoor et al. [Degree sets for graphs, Fund. Math. 95 (1977) 189194] proved that for every set of positive integers, there exists a graph of diameter at most two and radius one with that degree set. Furthermore, the minimum order of such a graph is determined. A graph is 2self centered if its radius and diameter are two. In this paper for a given set of natural numbers greater than one, we determine the minimum order of a 2selfcentered graph with that degree set.
Keywords
Degree set , selfcentered graph , radius , diameter
Journal title
Mathematics Interdisciplinary Research
Serial Year
2016
Journal title
Mathematics Interdisciplinary Research
Record number
2452889
Link To Document