Residential College | false |
Status | 已發表Published |
On the circular-L(2, 1)-labelling for strong products of paths and cycles | |
Yuan Yan Tang1; Zehui Shao2; Fangnian Lang2; Xiaodong Xu3; Roger K. Yeh4 | |
2014 | |
Source Publication | IET Communications |
ISSN | 1751-8628 |
Volume | 8Issue:5Pages:774-779 |
Abstract | Let k be a positive integer. A k-circular-L(2, 1)-labelling of a graph G is an assignment f from V(G) to {0, 1,., k-1} such that, for any two vertices u and v, |f(u)-f (v)| ≥ 2 if u and v are adjacent, and |f(u)-f (v)|k = 1 if u and v are at distance 2, where |x| = min{|x|, k-|x|}. The minimum k such that G admits a k-circular-L(2, 1)-labelling is called the circular-L(2, 1)-labelling number (or just the σ-number) of G, denoted by σ(G). The exact values of σ(PC) and s(CC) for some m and n have been determined in this study. Finally, it has been concluded that s(CC) ≤ 13 for n ≥ m ≥ 220. |
DOI | 10.1049/iet-com.2013.0635 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Engineering |
WOS Subject | Engineering, Electrical & Electronic |
WOS ID | WOS:000333409600024 |
Publisher | INST ENGINEERING TECHNOLOGY-IET, MICHAEL FARADAY HOUSE SIX HILLS WAY STEVENAGE, HERTFORD SG1 2AY, ENGLAND |
Scopus ID | 2-s2.0-84896950586 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Corresponding Author | Zehui Shao |
Affiliation | 1.Faculty of Science and Technology, University of Macau, Av. Padre Tom´ as Pereira, Taipa, Macau, People’s Republic of China 2.School of Information Science and Technology, Chengdu University, Chengdu 610106, People’s Republic of China 3.Guangxi Academy of Science, Nanning, Guangxi 530007, People’s Republic of China 4.Department of Applied Mathematics, Feng Chia University, Taichung, Taiwan |
First Author Affilication | Faculty of Science and Technology |
Recommended Citation GB/T 7714 | Yuan Yan Tang,Zehui Shao,Fangnian Lang,et al. On the circular-L(2, 1)-labelling for strong products of paths and cycles[J]. IET Communications, 2014, 8(5), 774-779. |
APA | Yuan Yan Tang., Zehui Shao., Fangnian Lang., Xiaodong Xu., & Roger K. Yeh (2014). On the circular-L(2, 1)-labelling for strong products of paths and cycles. IET Communications, 8(5), 774-779. |
MLA | Yuan Yan Tang,et al."On the circular-L(2, 1)-labelling for strong products of paths and cycles".IET Communications 8.5(2014):774-779. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment