这篇文献的背景主要集中在以下几个方面：
- 混合图的同态理论：
- 混合图是一种同时包含有向边和无向边的图，其边和弧可以被赋予不同的标签，增加了图的结构复杂性。
- 同态理论在图论中是一个重要的研究领域，它探讨了图之间的结构保持映射，即从一个图到另一个图的映射，保持了图的某些性质。
- 平面图的着色问题：
- (n, m)-图的类比问题：
- (n, m)-图是混合图的一种推广，其中n表示不同类型弧的数量，m表示不同类型边的数量，研究这类图的性质可以看作是寻找四色定理在更一般图结构上的类比。
- 作者试图解决的问题是确定平面(n, m)-完全图的最大顶点数，这是一个关于图的同态和着色理论的极端问题，对于理解(n, m)-图的着色数具有重要意义。
综上所述，这篇文献的背景强调了在混合图和平面图领域中对图的同态和着色性质的深入研究，以及寻找四色定理在更一般图结构上的类比问题的重要性。