A decomposition of a simple graph is a pair where is a set of subgraphs of , which partitions the edges of in the sense that every edge of belongs to exactly one subgraph in . If the elements of are induced subgraphs then the decomposition is denoted by . A --coloring of a decomposition is a surjective function that assigns to the edges of a color from a -set of colors, such that all edges of have the same color, and, if with $V(H_1)\cap V(H_2)\neq\emptysetE(H_1)E(H_2)$ have different colors. The \emph{chromatic index} of a decomposition is the smallest number for which there exists a --coloring of . The well-known Erd"os-Faber-Lov'asz Conjecture states that any decomposition satisfies . We use quasigroups and complete digraphs to give a new family of decompositions that satisfy the conjecture.

生成讲解博客的中文版本

生成AI智能校验的中文版本