(2,1)-total labelling of trees with sparse vertices of maximum degree
From MaRDI portal
Publication:976073
DOI10.1016/j.ipl.2008.10.001zbMath1189.05153OpenAlexW2024103351MaRDI QIDQ976073
Dong Chen, Haina Sun, Jing Huang, Wei Fan Wang
Publication date: 16 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.10.001
Related Items (4)
A new sufficient condition for a tree \(T\) to have the \((2,1)\)-total number \(\Delta +1\) ⋮ \((2,1)\)-Total number of trees with maximum degree three ⋮ A sufficient condition for a tree to be \((\Delta+1)\)-\((2,1)\)-totally labelable ⋮ \((2,1)\)-total labeling of trees with large maximum degree
Cites Work
- \([r,s,t\)-colorings of graphs]
- On \((d,1)\)-total numbers of graphs
- \((d,1)\)-total labelling of planar graphs with large girth and high maximum degree
- \((2,1)\)-total labelling of outerplanar graphs
- \((p,1)\)-total labelling of graphs
- A bound on the chromatic number of the square of a planar graph
- The \(L(2,1)\)-labelling of trees
- \(L(2,1)\)-labelings of Cartesian products of two cycles
- (d,1)-total labeling of graphs with a given maximum average degree
- An $\mbox{O}(n^{1.75})$ Algorithm for L(2,1)-Labeling of Trees
- $L(2,1)$-Labeling of Hamiltonian graphs with Maximum Degree 3
- Labelling Graphs with a Condition at Distance 2
- Labeling Planar Graphs with Conditions on Girth and Distance Two
- On the $\lambda$-Number of $Q_n $ and Related Graphs
- The $L(2,1)$-Labeling Problem on Graphs
- Unnamed Item
This page was built for publication: (2,1)-total labelling of trees with sparse vertices of maximum degree
