论文标题
图形分解中的局部平衡
Local Balance in Graph Decompositions
论文作者
论文摘要
在平衡的图分解中，主机图的每个顶点出现在相同数量的块中。我们建议将彩色环用作统一图形分解中各种其他类型的局部平衡条件的框架。在基本情况下，将带有彩色回路的单个图用作块，这种分解的存在理论遵循了对平衡图分解的先前工作的直接概括。
In a balanced graph decomposition, every vertex of the host graph appears in the same number of blocks. We propose the use of colored loops as a framework for unifying various other types of local balance conditions in graph decompositions. In the basic case where a single graph with colored loops is used as a block, an existence theory for such decompositions follows as a straightforward generalization of previous work on balanced graph decompositions.
