Enumeration of the Edge Weights of Symmetrically Designed Graphs

The idea of super a , 0 -edge-antimagic labeling of graphs had been introduced by Enomoto et al. in the late nineties. This article addresses super a , 0 -edge-antimagic labeling of a biparametric family of pancyclic graphs. We also present the aforesaid labeling on the disjoint union of graphs comprising upon copies of C 4 and different trees. Several problems shall also be addressed in this article.

Spectral Sufficient Conditions on Pancyclic Graphs

A pancyclic graph of order n is a graph with cycles of all possible lengths from 3 to n . In fact, it is NP-complete that deciding whether a graph is pancyclic. Because the spectrum of graphs is convenient to be calculated, in this study, we try to use the spectral theory of graphs to study this problem and give some sufficient conditions for a graph to be pancyclic in terms of the spectral radius and the signless Laplacian spectral radius of the graph.

Computing Edge Weights of Magic Labeling on Rooted Products of Graphs

Labeling of graphs with numbers is being explored nowadays due to its diverse range of applications in the fields of civil, software, electrical, and network engineering. For example, in network engineering, any systems interconnected in a network can be converted into a graph and specific numeric labels assigned to the converted graph under certain rules help us in the regulation of data traffic, connectivity, and bandwidth as well as in coding/decoding of signals. Especially, both antimagic and magic graphs serve as models for surveillance or security systems in urban planning. In 1998, Enomoto et al. introduced the notion of super a,0 edge-antimagic labeling of graphs. In this article, we shall compute super a,0 edge-antimagic labeling of the rooted product of Pn and the complete bipartite graph K2,m combined with the union of path, copies of paths, and the star. We shall also compute a super a,0 edge-antimagic labeling of rooted product of Pn with a special type of pancyclic graphs. The labeling provided here will also serve as super a′,2 edge-antimagic labeling of the aforesaid graphs. All the structures discussed in this article are planar. Moreover, our findings have also been illustrated with examples and summarized in the form of a table and 3D plots.

Fast Strategies in Waiter-Client Games

Waiter-Client games are played on some hypergraph $(X,\mathcal{F})$, where $\mathcal{F}$ denotes the family of winning sets. For some bias $b$, during each round of such a game Waiter offers to Client $b+1$ elements of $X$, of which Client claims one for himself while the rest go to Waiter. Proceeding like this Waiter wins the game if she forces Client to claim all the elements of any winning set from $\mathcal{F}$. In this paper we study fast strategies for several Waiter-Client games played on the edge set of the complete graph, i.e. $X=E(K_n)$, in which the winning sets are perfect matchings, Hamilton cycles, pancyclic graphs, fixed spanning trees or factors of a given graph.