Mobius Graphs

N. Vasumathi, S. Vangipuram

Abstract


The study of graphs on natural numbers as its vertex set and with adjacency defined using tools of number theoretic functions is interesting and may focus new light on structure of the number systems. In this paper, we have studied the structure of finite graphs whose vertices are labeled with natural numbers and the adjacency is defined in terms of the well known Mobius function.


Keywords


Mobius function; Star; Clique; Independence number

Full Text:

PDF


DOI: http://dx.doi.org/10.26713%2Fjims.v1i1.9

eISSN 0975-5748; pISSN 0974-875X