|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 4 van 7 gevonden artikelen
| Titel: |
DISTANCE TWO LABELING FOR MULTI-STOREY GRAPHS |
| Auteur: |
J.Baskar Babujee S.Babitha |
| Verschenen in: |
The international journal on applications of graph theory in wireless ad hoc networks and sensor networks : J GRAPH-HOC |
| Paginering: | Jaargang 2 (2010) nr. 3 pagina's 27-44 |
| Jaar: |
2010 |
| Inhoud: |
An L (2, 1)-labeling of a graph G (also called distance two labeling) is a function f from the vertexset V (G) to the non negative integers {0,1,…, k }such that |f(x)-f(y)| 2 if d(x, y) =1 and | f(x)- f(y)| 1 ifd(x, y) =2. The L (2, 1)-labeling number (G) or span of G is the smallest k such that there is a f withmax {f (v) : v V(G)}= k. In this paper we introduce a new type of graph called multi-storey graph. Thedistance two labeling of multi-storey of path, cycle, Star graph, Grid, Planar graph with maximal edgesand its span value is determined. Further maximum upper bound span value for Multi-storey of simplegraph are discussed.AMS Subject Classification: 05C78 |
| Uitgever: |
Academy & Industry Research Collaboration Center (AIRCC) (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 4 van 7 gevonden artikelen
| << vorige | volgende >> |
Toegankelijkheidsverklaring