加载中…
Let denote the cardinality of a maximum independent set and be the size of a maximum matching of a graph . If , then is a König-Egerváry graph, and is a -König-Egerváry graph whenever . The corona of a graph and a family of graphs is obtained by joining each vertex of to all the vertices of the corresponding graph . In this paper we completely characterize graphs whose coronas are -König-Egerváry graphs, where .

生成讲解博客的中文版本

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