ISSN:
1588-2829
Keywords:
Primary 05C38
;
Secondary 05C35
;
(r, n)-cage
;
complete bipartite graph
;
n-cycle
;
degree set
;
girth
;
order of a graph
;
vertex
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract For a finite nonempty set of integers, each of which is at least two, and an integern ≥ 3, the numberf( ;n) is defined as the least order of a graph having degree set and girthn. The numberf( ;n) is evaluated for several sets and integersn. In particular, it is shown thatf({3, 4}; 5) = 13 andf({3, 4}; 6) = 18.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01849614
Permalink