Abstract
<abstract> Nowadays, the problem of finding families of graphs for which one may ensure the existence of a vertex-labeling and/or an edge-labeling based on a certain class of integers, constitutes a challenge for researchers in both number and graph theory. In this paper, we focus on those vertex-labelings whose induced multiplicative edge-labeling assigns hyper totient numbers to the edges of the graph. In this way, we introduce and characterize the notions of hyper totient graph and restricted hyper totient graph. In particular, we prove that every finite graph is a hyper totient graph and we determine under which assumptions the following families of graphs constitute restricted hyper totient graphs: complete graphs, star graphs, complete bipartite graphs, wheel graphs, cycles, paths, fan graphs and friendship graphs. </abstract>
Highlights
In 2017, Khalid and Shahbaz [1] introduced the notions of totient, super totient and hyper totient numbers
We say that a finite graph G = (V, E) is a restricted hyper totient graph (RHTG) if it is a simple HTG whose set of vertices may be labeled by the subset of positive integers {1, . . . , |V|}
We have introduced the notion of hyper totient graph as any finite graph G = (V, E) admitting an injective vertex-labeling f : V → N so that its induced multiplicative edge-labeling assigns a hyper totient number to each edge
Summary
In 2017, Khalid and Shahbaz [1] introduced the notions of totient, super totient and hyper totient numbers (see [2]) Recall in this regard that a positive integer t is said to be totient if the sum of its co-prime residues is 2kt, with k ≥ 1. A positive integer h is said to be hyper totient if its set of co-prime residues including h can be divided into two nonempty disjoint subsets with equal sum. Of particular interest for the topic of this paper, it is remarkable the recent studies of Shahbaz and Khalid [1, 10] on graph labelings based on super totient numbers, and the introduction of both concepts of restricted super totient labeling and super totient index of graphs by Joshua and Wong [11].
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
