| Naslov: | L(2,1)-labeling of the strong product of paths and cycles |
|---|
| Avtorji: | ID Shao, Zehui (Avtor)
ID Vesel, Aleksander (Avtor) |
|---|
| Datoteke: |  The_Scientific_World_Journal_2014_Shao,_Vesel_L(2,_1)-Labeling_of_the_Strong_Product_of_Paths_and_Cycles.pdf (2,31 MB)
MD5: 680C990334B69EF5C1AFF69069A1D801
 http://www.hindawi.com/journals/tswj/2014/741932/
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | An L(2,1)-labeling of a graph G = (V, E) is a function f from the vertex set V(G) to the set of nonnegative integers such that the labels on adjacent vertices differ by at least two and the labels on vertices at distance two differ by at least one. The span of f is the difference between the largest and the smallest numbers in f(V). The ƛ-number of G, denoted by ƛ(G), is the minimum span over all L(2,1)-labelings of G. We consider the ƛ-number of Pn ☒ Cm and for n ≤ 11 the ƛ-number of Cn ☒ Cm. We determine ƛ-numbers of graphs of interest with the exception of a finite number of graphs and we improve the bounds on the ƛ-number of Cn ☒ Cm, m ≥ 24 and n ≥ 26. |
|---|
| Ključne besede: | mathematics, graph theory |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 21.09.2013 |
|---|
| Datum sprejetja članka: | 24.10.2013 |
|---|
| Datum objave: | 24.02.2014 |
|---|
| Založnik: | Wiley |
|---|
| Leto izida: | 2014 |
|---|
| Št. strani: | 11 str. |
|---|
| Številčenje: | Letn. 2014 |
|---|
| PID: | 20.500.12556/DKUM-66222  |
|---|
| ISSN: | 1537-744X |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 20366088 |
|---|
| DOI: | 10.1155/2014/741932 |
|---|
| ISSN pri članku: | 1537-744X |
|---|
| NUK URN: | URN:SI:UM:DK:LJK4TXSD |
|---|
| Datum objave v DKUM: | 15.06.2017 |
|---|
| Število ogledov: | 1400 |
|---|
| Število prenosov: | 371 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
