標題: Connectivity of cages
作者: Fu, HL
Huang, KC
Rodger, CA
應用數學系
Department of Applied Mathematics
公開日期: 1-二月-1997
摘要: A (k; g)-graph is a k-regular graph with girth g. Let f(k; g) be the smallest integer nu such there exists a (k; g)-graph with nu vertices. A (k; g)-cage is a (k; g)-graph with f(k; g) vertices. In this paper we prove that the cages are monotonic in that f(k; g(1)) < f(k; g(2)) for all k greater than or equal to 3 and 3 less than or equal to g(1) < g(2). We use this to prove that (k; g)-cages are 2-connected,and if k = 3 then their connectivity is k. (C) 1997 John Wiley & Sons, Inc.
URI: http://hdl.handle.net/11536/747
ISSN: 0364-9024
期刊: JOURNAL OF GRAPH THEORY
Volume: 24
Issue: 2
起始頁: 187
結束頁: 191
顯示於類別:期刊論文


文件中的檔案:

  1. A1997WD00900006.pdf