The -extra connectivity is an important parameter to measure the ability of tolerance and reliability of interconnection networks. Given a connected graph and a non-negative integer , a subset is called a -extra cut of if is disconnected and every component of has at least vertices. The cardinality of the minimum -extra cut is defined as the -extra connectivity of , denoted by . In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph into a new graph , which is called the Mycielskian of . This paper investigates the relationship of the g-extra connectivity of the Mycielskian and the graph , moreover, show that for and $\kappa_{g}(G)\leq min{g+1, \lfloor\frac{n}{2}\rfloor}$.

生成讲解博客的中文版本

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