A note on the degree monotonicity of cages
A note on the degree monotonicity of cages
复制标题
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
P. Wang;Q. Yu
中科院分区：
文献类型：
--
作者：
P. Wang;Q. Yu
图A （k; g）是周长为g的k正则图。图A （k; g）是顶点数最少的图（k; g）。（k; g）笼的阶用f（k; g）表示。本文证明了当k≥2时f(k + 2; g)≥f(k; g)，并给出了部分结果来支持当k1 < k2时f(k1; g) < f（k2; g）的猜想。
A (k; g)-graph is a k-regular graph with girth g. A (k; g)-cage is a (k; g)-graph with the least number of vertices. The order of a (k; g)-cage is denoted by f(k; g). In this paper we show that f(k + 2; g) ≥ f(k; g) for k ≥ 2 and present some partial results to support the conjecture that f(k1; g) < f(k2; g) if k1 < k2.