令G是一个点集为V(G),边集为E(G)的图.设D是V(G)的一个子集,如果V(G)D中的每个点在D中至少有k个邻点,就称D是G的一个k-控制集.图G......

本文考虑的频率分配问题源自无线电台的频率干扰问题．给定若干电台，要求给它们分配合适的频率，使得可能产生干扰的电台所用的频率间隔......

彩虹连通性概念是由Chartrand，Johns，McKeon和Zhang在2006年首次提出的。令G是一个非平凡的连通图，在G上定义一个边染色c: E(G)→{1,2......