Artículo
A paradigmatic approach to investigate restricted hyper totient graphs
Autor/es | Ali, Shahbaz
Mahmmod, Muhammad Khalid Falcón Ganfornina, Raúl Manuel |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2021 |
Fecha de depósito | 2021-06-11 |
Publicado en |
|
Resumen | 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 ... 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 vertexlabelings 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. |
Agencias financiadoras | Junta de Andalucía |
Identificador del proyecto | FQM-016 |
Cita | Ali, S., Mahmmod, M.K. y Falcón Ganfornina, R.M. (2021). A paradigmatic approach to investigate restricted hyper totient graphs. AIMS Mathematics, 6 (4), 3761-3771. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A paradigmatic approach to ... | 350.2Kb | [PDF] | Ver/ | |