加载中…
A keyring is a graph obtained from a cycle by appending leaves to one of its vertices. Sidorenko proved an Erd\H{o}s-Gallai-type theorem: Every graph of order and size more than contains a keyring of size at least and with leaves for (Theorem 1.4, An Erd\H{o}s-Gallai-type theorem for keyrings, Graphs Combin., 2018). In this note, we show that Sidorenko’s theorem holds for larger and so complete the Erd\H{o}s-Gallai-type theorem for keyrings.

生成讲解博客的中文版本

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