2014
DOI: 10.1007/s11786-014-0180-2
|View full text |Cite
|
Sign up to set email alerts
|

L(2, 1)-Labeling of Permutation and Bipartite Permutation Graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
11
0

Year Published

2015
2015
2023
2023

Publication Types

Select...
4
3
1

Relationship

3
5

Authors

Journals

citations
Cited by 18 publications
(11 citation statements)
references
References 29 publications
0
11
0
Order By: Relevance
“…Firstly, we establish the lower and upper bound. [8,10,12,14,18,16,13,11,9,7,3,5], A 6 = [8,10,12,14,17,19,15,13,11,9,7,3,5]. Now we give an L(2, 1)-labeling of C 2 n with edge span 6, as shown in Table 1.…”
Section: The L(2 1) Edge Span Of the Square Of A Cyclementioning
confidence: 99%
See 1 more Smart Citation
“…Firstly, we establish the lower and upper bound. [8,10,12,14,18,16,13,11,9,7,3,5], A 6 = [8,10,12,14,17,19,15,13,11,9,7,3,5]. Now we give an L(2, 1)-labeling of C 2 n with edge span 6, as shown in Table 1.…”
Section: The L(2 1) Edge Span Of the Square Of A Cyclementioning
confidence: 99%
“…So it is not possible to compute λ-number of a graph in polynomial time unless P = NP. Therefore, the problem has been studied for many special classes of graphs, such as regular grids [1,2], product graphs [10,14], trees [4,18], planar graphs [17], generalized flowers [11], permutation and bipartite permutation graphs [15] and so on. For more details, one may refer to the surveys [3,19].…”
Section: Introductionmentioning
confidence: 99%
“…e intersection graphs or networks [1,2] form a large family of structures which include many important network such as interval [3,4], permutation [5,6], chordal [7,8], circular-arc [9,10], circle [11], string [12], line [13,14], and path [15,16]. Most of these networks are of great significance not only theoretically but because of their applicability in the fields such as transportation [17], wireless networking [18], scheduling problem [19], molecular biology [20], circuit routing [21], and sociology.…”
Section: Introductionmentioning
confidence: 99%
“…For some applications of this graph class see chapter 7 of the book [7]. Some researchers [3,23] investigated L(2, 1)-labelling of this graph classes. But, there are very few works on L(0, 1)-labelling of permutation graphs.…”
Section: Introductionmentioning
confidence: 99%