A new sufficient condition for a tree \(T\) to have the \((2,1)\)-total number \(\Delta +1\)

DOI10.1007/S10878-016-0021-0zbMATH Open1367.05190OpenAlexW2469995597MaRDI QIDQ2359803

Qiaojun Shu, Weifan Wang, Yiqiao Wang

Publication date: 22 June 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-016-0021-0

zbMATH Keywords

maximum degree\((2, 1)\)-total labelling\((2, 1)\)-total number

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Title not available (Why is that?)
• The \(L(2,1)\)-labelling of trees
• Labelling Graphs with a Condition at Distance 2
• A bound on the chromatic number of the square of a planar graph
• Labeling Planar Graphs with Conditions on Girth and Distance Two
• The $L(2,1)$-Labeling Problem on Graphs
• \((2,1)\)-total labelling of outerplanar graphs
• \((p,1)\)-total labelling of graphs
• (d,1)-total labeling of graphs with a given maximum average degree
• The \((p,q)\)-total labeling problem for trees
• A tight upper bound on the (\(2,1\))-total labeling number of outerplanar graphs
• On the $\lambda$-Number of $Q_n $ and Related Graphs
• \([r,s,t]\)-colorings of graphs
• On \((d,1)\)-total numbers of graphs
• \((2,1)\)-total labeling of trees with large maximum degree
• \((2,1)\)-Total number of trees with maximum degree three
• $L(2,1)$-Labeling of Hamiltonian graphs with Maximum Degree 3
• A sufficient condition for a tree to be \((\Delta+1)\)-\((2,1)\)-totally labelable
• (2,1)-total labelling of trees with sparse vertices of maximum degree

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• A new proof of Cayley's formula for counting labeled trees 👍 👎
• A sufficient condition for a graph to have a \(k\)-tree 👍 👎
• A sufficient condition for a tree to be \((\Delta+1)\)-\((2,1)\)-totally labelable 👍 👎
• On the (2,2)-domination number of trees 👍 👎
• A characterization of trees for a new lower bound on the \(k\)-independence number 👍 👎
• Some new formulae on Δ–optimum exclusive sum labeling of certain trees 👍 👎

This page was built for publication: A new sufficient condition for a tree \(T\) to have the \((2,1)\)-total number \(\Delta +1\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2359803)