Assistant Professor of Mathematics, NEF College, Guwahati, Assam, India
Assistant Professor of Mathematics, B.N College, Dhubri, Assam, India
In this paper, we introduce a new class of graphs called totient graph of the set of the first n positive integers. A totient graph, denoted by T(In), is a simple, undirected graph with vertex set In = {1,2,...,n} and any two distinct vertices x and y are adjacent if and only if x + y ∈ P(In), where P(In) = {x ∈ In : x ≡6 0(modφ(n))}.
The article is distributed under the Creative Commons Attribution 4.0 License. Unless otherwise stated, associated published material is distributed under the same licence.
The statements, opinions and data contained in the journal are solely those of the individual authors and contributors and not of the publisher and the editor(s). We stay neutral with regard to jurisdictional claims in published maps and institutional affiliations.