加载中…
For a graph with vertex assignment , we define for a connected subgraph of as a connected subgraph sum of . We study the set of connected subgraph sums and, in particular, resolve a problem posed by Solomon Lo in a strong form. We show that for each -vertex graph, there is a vertex assignment such that for every -vertex graph and vertex assignment for , the corresponding collections of connected subgraph sums are different (i.e., ). We also provide some remarks on vertex assignments of a graph for which all connected subgraph sums are different.

生成讲解博客的中文版本

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