Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871843 | Discrete Applied Mathematics | 2016 | 11 Pages |
Abstract
Let G be a graph with vertex set V(G) and edge set E(G). A labeling f:V(G)âZ2 induces an edge labeling fâ:E(G)âZ2 defined by fâ(xy)=f(x)+f(y), for each edge xyâE(G). For iâZ2, let vf(i)=|{vâV(G):f(v)=i}| and efâ(i)=|{eâE(G):fâ(e)=i}|. A labeling f of a graph G is said to be friendly if |vf(1)âvf(0)|â¤1. The full friendly index set of a graph G, denoted FFI(G), is defined as {efâ(1)âefâ(0): the vertex labeling f is friendly}. We investigate the full friendly index sets of 1-level and 2-levels N-grids.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Zhen-Bin Gao, Guang-Yi Sun, Sin-Min Lee,