ARMS-PRODUCT AND LIMIT GRAPH OF GRAPHS.

Autor: B., AKHIL, JOHN, ROY, V. N., MANJU, SINGH, G. SURESH
Předmět:
Zdroj: Global & Stochastic Analysis; Mar2024, Vol. 11 Issue 2, p47-59, 13p
Abstrakt: Graph theory have strong connections with other fields of mathematics. In this article we introduce two new concepts in graph theory by collaborating with number theory and real analysis. In the second section, a new graph product called the ARMS-product of graphs is introduced, in which the degree of each vertex and the greatest common divisor of these degrees determines the adjacency of the graph. ARMS-product of certain classes of graphs including regular graphs, paths, cycles, stars are determined. In section 3 we associate the concept of limit in real analysis with graph theory by defining a new graph called limit graph of a given graph. Limit graphs of certain standard graphs as well as graphs obtained through various graph theoretic operations are derived with suitable illustrations. Further we determine some graphs whose limit graphs are unique as well as not unique. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index