On divisibility relation graphs

Jonathan L. Merzel, Ján Mináč, Tung T. Nguyen +1

For each positive integer $n$, we define the divisibility relation graph $D_n$ whose vertex set is the set of divisors of $n$, and in which two vertices are adjacent if one is a di…