Labelling of some planar graphs with a condition at distance two
โ Scribed by Sumei Zhang; Qiaoling Ma
- Book ID
- 105626339
- Publisher
- Springer-Verlag
- Year
- 2007
- Tongue
- English
- Weight
- 180 KB
- Volume
- 24
- Category
- Article
- ISSN
- 1598-5865
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A labeling of graph G with a condition at distance two is an integer labeling of V(G) such that adjacent vertices have labels that differ by at least two, and vertices distance two apart have labels that differ by a t least one. The lambda-number of G, A(G), is the minimum span over all labelings of
2, 1)-coloring Matched sum a b s t r a c t An L(2, 1)-labeling of a graph G is a function f x and y are adjacent vertices, and |f (x) -f (y)| โฅ 1 if x and y are at distance 2. Such labelings were introduced as a way of modeling the assignment of frequencies to transmitters operating in close proxim