A STUDY OF AN UNDIRECTED GRAPH ON A FINITE SUBSET OF NATURAL NUMBERS

Title

A STUDY OF AN UNDIRECTED GRAPH ON A FINITE SUBSET OF NATURAL NUMBERS

Creator

Chakrabarty I.; Kureethara J.V.; Acharya M.

Description

Let Gn = (V, E) be an undirected simple graph, whose vertex set comprises of the natural numbers which are less than n but not relatively prime to n and two distinct vertices u, v ? V are adjacent if and only if gcd(u, v) > 1. Connectedness, completeness, minimum degree, maximum degree, independence number, domination number and Eulerian property of the graph Gn are studied in this paper. 2022, RAMANUJAN SOCIETY OF MATHEMATICS AND MATHEMATICAL SCIENCES. All rights reserved.

Source

South East Asian Journal of Mathematics and Mathematical Sciences, Vol-18, No. 3, pp. 433-448.

Date

2022-01-01

Publisher

RAMANUJAN SOCIETY OF MATHEMATICS AND MATHEMATICAL SCIENCES

Subject

Clique; complete graph; connected graph; prime counting function

Coverage

Chakrabarty I., Department of Mathematics, Christ University, Hosur Road, Bengaluru, 560029, India; Kureethara J.V., Department of Mathematics, Christ University, Hosur Road, Bengaluru, 560029, India; Acharya M., Department of Mathematics, Christ University, Hosur Road, Bengaluru, 560029, India

Rights

All Open Access; Bronze Open Access

Relation

ISSN: 9727752

Format

Online

Language

English

Type

Article

Identifier

https://doi.org/10.56827/SEAJMMS.2022.1803.35

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85165303469&doi=10.56827%2fSEAJMMS.2022.1803.35&partnerID=40&md5=9e18376e929d4ab943e666de1799d86f