加载中…
For a given graph , a graph is -irregular if all its vertices have pairwise distinct -degrees, where the -degree of a vertex is the number of subgraphs of containing and isomorphic to . While the existence of -irregular graphs has been actively studied for connected graphs , the case where is disconnected remains entirely unexplored. In this paper, we provide a complete solution to this problem. We prove that for every disconnected graph with , there exist infinitely many -irregular graphs. Conversely, if , we show that no non-trivial -irregular graph exists.

生成讲解博客的中文版本

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