JOURNAL ARTICLE
(2,1)-total labelling of planar graphs with large maximum degree
Yong YuXin ZhangGuanghui WangGuizhen LiuJingbo Li
Year: 2017 Journal: Journal of Discrete Mathematical Sciences and Cryptography Vol: 20 (8)Pages: 1625-1636 Publisher: Taylor & Francis
Abstract
AbstractAbstractIn this paper, we prove for planar graph G with maximum degree Δ ≥ 12 that the (2,1)-total labelling number λ2(G) is at most Δ + 2.Keywords: (2,1)-total labellingPlanar graphsDischarging
Keywords:
Labelling Degree (music) Combinatorics Planar graph Mathematics Planar Graph Discrete mathematics Computer science Physics Chemistry
Metrics
4
Cited By
0.59
FWCI (Field Weighted Citation Impact)
7
Refs
0.69
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
graph theory and CDMA systems
Physical Sciences → Engineering → Electrical and Electronic Engineering
Related Documents
JOURNAL ARTICLE
Total colorings of planar graphs with large maximum degree
O. V. BorodinAlexandr KostochkaDouglas R. Woodall
Journal: Journal of Graph Theory Year: 1997 Vol: 26 (1)Pages: 53-59
JOURNAL ARTICLE
Total colorings of planar graphs with large maximum degree
O. V. BorodinAlexandr KostochkaD. R. Woodall
Journal: Journal of Graph Theory Year: 1997 Vol: 26 (1)Pages: 53-59
JOURNAL ARTICLE
Total Coloring Graphs With Large Maximum Degree
Aseem DalalJessica McDonaldSongling Shan
Journal: Journal of Graph Theory Year: 2025 Vol: 110 (3)Pages: 249-262
JOURNAL ARTICLE
Adjacent vertex distinguishing total coloring of planar graphs with large maximum degree
Journal: Scientia Sinica Mathematica Year: 2012 Vol: 42 (2)Pages: 151-164
BOOK-CHAPTER
Total Coloring of Planar Graphs with Maximum Degree Six
Lecture notes in electrical engineering Year: 2012 Pages: 801-805