Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646491 | AKCE International Journal of Graphs and Combinatorics | 2016 | 12 Pages |
Abstract
A graph on nn vertices is said to admit a prime labeling if we can label its vertices with the first nn natural numbers such that any two adjacent vertices have relatively prime labels. Here we extend the idea of prime labeling to the Gaussian integers, which are the complex numbers whose real and imaginary parts are both integers. We begin by defining an order on the Gaussian integers that lie in the first quadrant. Using this ordering, we show that several families of trees admit a prime labeling with the Gaussian integers.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Steven Klee, Hunter Lehmann, Andrew Park,