极小正则2-图及其应用

2-图是边的尺寸至多为2的超图,极小正则2-图是不含有真正则因子 的正则2-图．设．f2(n)为所有n个顶点的极小正则2-图的最大度数．给出了极 小正则2-图的一个结构性质,并由此证得f2(n)=(n+3-i)／3,其中1≤i≤6, n≥7,i≡n(mod 6),从而解决了范红兵等人提出的一个猜想．作为在图论中的 应用,可以刻画不可分解因子的正则图,并给出关于度条件的最好可能的因子 存在性定理．进而,f2(n)和极小2-图可应用于最初引发这项研究的通用开关盒 设计问题．