UM
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 PublicationIET Communications
ISSN1751-8628
Volume8Issue: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. 

DOI10.1049/iet-com.2013.0635
URLView the original
Indexed BySCI
Language英语
WOS Research AreaEngineering
WOS SubjectEngineering, Electrical & Electronic
WOS IDWOS:000333409600024
PublisherINST ENGINEERING TECHNOLOGY-IET, MICHAEL FARADAY HOUSE SIX HILLS WAY STEVENAGE, HERTFORD SG1 2AY, ENGLAND
Fulltext Access
Citation statistics
Cited Times [WOS]:0   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Corresponding AuthorZehui Shao
Affiliation1.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 AffilicationFaculty 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yuan Yan Tang]'s Articles
[Zehui Shao]'s Articles
[Fangnian Lang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yuan Yan Tang]'s Articles
[Zehui Shao]'s Articles
[Fangnian Lang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yuan Yan Tang]'s Articles
[Zehui Shao]'s Articles
[Fangnian Lang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.