Source author record

Colin Starr

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.PR

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Prime Power and Prime Product Distance Graphs

A graph $G$ is a $k$ -prime product distance graph if its vertices can be labeled with distinct integers such that for any two adjacent vertices, the difference of their labels is the product of at most $k$ primes. A graph has prime product number $ppn(G)=k$ if it is a $k$ -prime product graph but not a $(k-1)$ -prime product graph. Similarly, $G$ is a prime $k$ th-power graph (respectively, strict prime $k$ th-power graph) if its vertices can be labeled with distinct integers such that for any two adjacent vertices, the difference of their labels is the $j$ th power of a prime, for $j \leq k$ (respectively, the $k$ th power of a prime exactly). We prove that $ppn(K_n) = \lceil \log_2(n)\rceil - 1$ , and for a nonempty $k$ -chromatic graph $G$ , $ppn(G) = \lceil \log_2(k)\rceil - 1$ or $ppn(G) = \lceil \log_2(k)\rceil$ . We determine $ppn(G)$ for all complete bipartite, 3-partite, and 4-partite graphs. We prove that $K_n$ is a prime $k$ th-power graph if and only if $n < 7$ , and we determine conditions on cycles and outerplanar graphs $G$ for which $G$ is a strict prime $k$ th-power graph. We find connections between prime product and prime power distance graphs and the Twin Prime Conjecture, the Green-Tao Theorem, and Fermat's Last Theorem.

preprint2015arXiv

Polynomial representation for the expected length of minimal spanning trees

In this paper, we investigate the polynomial integrand of an integral formula that yields the expected length of the minimal spanning tree of a graph whose edges are uniformly distributed over the interval [0, 1]. In particular, we derive a general formula for the coefficients of the polynomial and apply it to express the first few coefficients in terms of the structure of the underlying graph; e.g. number of vertices, edges and cycles.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.