Related Experiment Video
Updated: Mar 10, 2026

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
Published on: March 18, 2019
Note on extremal problems about connected subgraph sums
Stijn Cambie1, Carla Groenland2
1Department of Computer Science, KU Leuven Campus Kulak-Kortrijk, 8500 Kortrijk, Belgium.
None:
For a graph G with vertex assignment , we define for a connected subgraph H of G as a connected subgraph sum of G. We study the set S(G, c) of connected subgraph sums and, in particular, resolve a problem posed by O.-H. S. Lo in a strong form. We show that for each n-vertex graph G, there is a vertex assignment such that for every n-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 G for which all connected subgraph sums are different.
Related Concept Videos
Sums of Power
Theorems of Pappus and Guldinus: Problem Solving
Graphical Representation of Inequalities
Fundamental Theorem of Algebra
Graphs of Equations in Two Variables
Graphs of Functions

