An edge-colored graph is called a rainbow graph if all its edges have distinct colors. The , denoted by for a fixed graph and a positive integer , is the maximum number of colors used in an edge-coloring of the complete graph that contains no rainbow copy of . Meanwhile, the , denoted by for graph and , is the maximum number of edges in an -vertex graph that does not contain as a subgraph. For a vertex and a multiset of graphs, the of is the graph obtained by connecting the vertex to all vertices of for each . Let integers and be fixed, and suppose that satisfying are pairwise vertex-disjoint edge-critical graphs, and for .In this paper, we determine for , and sufficiently large . This result unifies and generalizes a result of Liu et al. (arXiv:2411.08475) concerning the friendship graph, and a result of Lu et al. (arXiv:2507.13165) on the intersecting cliques.

生成讲解博客的中文版本

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