OPTIMAL MAXIMAL GRAPHS
Barrientos, C; Maged Z. Youssef;
Abstract
An optimal labeling of a graph with n vertices and m edges is an injective assignment of the first n nonnegative integers to the vertices, that induces, for each edge, a weight given by the sum of the labels of its end-vertices with the property that the set of all induced weights consists of the first m positive integers. We explore the connection of this labeling with other well-known functions such as super edge-magic and α-labelings. A graph with n vertices is maximal when the number of edges is 2n-3; all the results included in this work are about maximal graphs. We determine the number of optimally labeled graphs using the adjacency matrix. Several techniques to construct maximal graphs that admit an optimal labeling are introduced as well as a family of outerplanar graphs that can be labeled in this form
Other data
Title | OPTIMAL MAXIMAL GRAPHS | Authors | Barrientos, C; Maged Z. Youssef | Keywords | Optimal labeling;maximal graph;additive labeling | Issue Date | 2022 | Publisher | UNIV ISFAHAN, VICE PRESIDENT RESEARCH & TECHNOLOGY | Journal | TRANSACTIONS ON COMBINATORICS | Volume | 11 | Issue | 2 | Start page | 85 | End page | 97 | ISSN | 2251-8657 | DOI | 10.22108/TOC.2021.128956.1860 | Scopus ID | 2-s2.0-85125528245 | Web of science ID | WOS:000727381300003 |
Recommend this item
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.