Proper divisor graph of a positive integer
Combinatorics
2020-05-12 v1
Abstract
The proper divisor graph of a positive integer is the simple graph whose vertices are the proper divisors of , and in which two distinct vertices are adjacent if and only if divides . The graph plays an important role in the study of the zero divisor graph of the ring . In this paper, we study some graph theoretic properties of and determine the graph parameters such as clique number, chromatic number, chromatic index, independence number, matching number, domination number, vertex and edge covering numbers of . We also determine the automorphism group of .
Cite
@article{arxiv.2005.04441,
title = {Proper divisor graph of a positive integer},
author = {Hitesh Kumar and Kamal Lochan Patra and Binod Kumar Sahoo},
journal= {arXiv preprint arXiv:2005.04441},
year = {2020}
}