Young Graphs: 1089 et al

L. H. Kendrick

Published: 2014-10-01 | Updated: 2015-08-22

Comments: 23 pages, 6 figures. New version accounts for expansions and revisions of Holt's work in its commentary. A conjecture has become a result, the examples section is revised, a few footnotes are modified, some equivalence class terminology is slightly changed, the acknowledgments section is expanded, and a number of stylistic and typographical errors and choices are repaired

Note:

Journal: Journal of Integer Sequences, 18.9 (2015)

Publication:

# BIB PDF ARXIV

Abstract

This paper deals with those positive integers N such that, for given integers g and k with 1< k<g, the base-g digits of N and kN appear in reverse order. Such N are called (g, k) reverse multiples. Anne Ludington Young, in 1992, developed a kind of tree reflecting properties of these numbers; N. J. A. Sloane, in 2013, modified these trees into directed graphs and introduced certain combinatoric methods to determine from these graphs the number of reverse multiples for given values of g and k with a given number of digits. We extend their work, proving Sloane's isomorphism conjectures for 1089 graphs and complete graphs, furthering his study of cyclic graphs, and proving a minor result on isomorphism.

arXiv++ Combinatorics

Young Graphs: 1089 et al

Abstract

BibTeX