| Title: | L(2,1)-labeling of the strong product of paths and cycles |
|---|
| Authors: | ID Shao, Zehui (Author)
ID Vesel, Aleksander (Author) |
|---|
| Files: |  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/
|
|---|
| Language: | English |
|---|
| Work type: | Scientific work |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | mathematics, graph theory |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 21.09.2013 |
|---|
| Article acceptance date: | 24.10.2013 |
|---|
| Publication date: | 24.02.2014 |
|---|
| Publisher: | Wiley |
|---|
| Year of publishing: | 2014 |
|---|
| Number of pages: | 11 str. |
|---|
| Numbering: | Letn. 2014 |
|---|
| PID: | 20.500.12556/DKUM-66222  |
|---|
| ISSN: | 1537-744X |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 1537-744X |
|---|
| COBISS.SI-ID: | 20366088 |
|---|
| DOI: | 10.1155/2014/741932 |
|---|
| NUK URN: | URN:SI:UM:DK:LJK4TXSD |
|---|
| Publication date in DKUM: | 15.06.2017 |
|---|
| Views: | 1401 |
|---|
| Downloads: | 371 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
