该文主要讨论了图论中的两个极值问题:(m,k,l;n)图的极小阶数以及图的极小键覆盖.我们首先讨论了图的键覆盖的存在性,随后对图的键......

设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f^+:V→Zp,u→(u,v)∈E∑f(u,v)......