Let G=(V,E,F) be an embedding of a graph and a,b,c belong to {0,1}. A labeling type (a,b,c) is assignment labels from the set {1,2,...,a|V|+b|E|+c|F|} so that each vertex receives labels, edge b face c no label used more than once. If weight every s-sided face, defined as sum with vertices edges border equal some fixed constant w(s), then said face-magic. We investigate face-magic labelings all...

A graph G = (V, E) is said to be magic if there exists an integer labeling f : V ∪ E −→ [1, |V ∪ E|] such that f(x) + f(y) + f(xy) is constant for all edges xy ∈ E. Enomoto, Masuda and Nakamigawa proved that there are magic graphs of order at most 3n + o(n) which contain a complete graph of order n. Bounds on Sidon sets show that the order of such a graph is at least n + o(n). We close the gap ...

To solve the access-balancing problem in distributed storage systems, we introduce a new combinatorial model, called MinVar model for fractional repetition (FR) codes. Since FR codes are based on graphs or set our is characterized by property that variance among sums of block-labels incident to fixed vertex minimized. This characterization different from Dau and Milenkovic's MaxMinSum while min...

BaEa, M., On magic labelings of honeycomb, Discrete Mathematics 105 (1992) 305-311. We deal with the problem of labeling the vertices, edges and faces of a hexagonal planar map in such a way that the label of a face and labels of vertices and edges surrounding that face add up to a fixed value.

A graph labeling is an assignment of integers to the vertices, or edges, or both subject to certain conditions. In this paper, we prove the existence of Z3magic, and Z4bi magic labelings for the middle graph of extended duplicate graph of a path by presenting algorithms.