English

Cyclic Sources of Strong Domination in Graph Norms

Combinatorics 2026-08-03 v1

Abstract

Conlon and Lee asked for strongly dominating graphs beyond norming graphs and even paths. We construct a two-parameter family of pairwise non-isomorphic 22-connected strongly dominating graphs that are not seminorming, and hence lie outside the two classes of examples previously identified for signed strong domination. The construction uses cyclic amalgamation of two-rooted blocks. For root-reversible blocks, we characterize the generation of all even cyclic amalgams by local even-Schatten inequalities for transfer operators. We determine this criterion for K2,mK_{2,m}, with the roots in the part of size mm: it holds exactly when mm is even. We also classify the connected outerplanar strongly dominating graphs and the connected root-reversible outerplanar blocks satisfying the universal cyclic criterion.

Keywords

Cite

@article{arxiv.2608.02526,
  title  = {Cyclic Sources of Strong Domination in Graph Norms},
  author = {Shuyan Chen},
  journal= {arXiv preprint arXiv:2608.02526},
  year   = {2026}
}