pith. sign in

arxiv: 1806.08879 · v2 · pith:V45SS7KNnew · submitted 2018-06-22 · 🧮 math.CO

A Note on Minimal Senders

classification 🧮 math.CO
keywords minimalgraphssendersarbitrarilyconnectedprovetherebound
0
0 comments X
read the original abstract

In this paper we prove that if a pair of graphs G,H have senders, then they necessarily have connected minimal senders; we also prove that given two fixed graphs that are either 3-connected or triangles there are minimal (G,H)-senders with arbitrarily distant signal edges and (G,H)-minimal graphs with arbitrarily large cycles, thus showing there is no upper bound for the diameters of (G,H)-minimal graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.