New upper bounds on the L(2,1)-labeling of the skew and converse skew product graphs

DOI10.1016/J.TCS.2011.01.031MaRDI QIDQ533885zbMATH OpenOpenAlexFDO

Authors Ziming Duan, Pingli Lv, Cui-Qi Wang, Lianying Miao, Zhengke Miao

Publication date 10 May 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.01.031

zbMATH Keywords

\(L(2,1)\)-labelingconverse skew productfrequency assignmentskew product

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Improved upper bounds on the L(2,1)-labeling of the skew and converse skew product graphs
• The \(L(2,1)\)-labeling on the skew and converse skew products of graphs
• \(L(2,1)\)-labelings on some products of \(n\) general graphs.
• L(2,1)-labeling for brick product graphs
• L(2,1)-labelings on the modular product of two graphs

Cites work

• \(L(2,1)\)-labelings on the composition of \(n\) graphs
• \(T\)-colorings of graphs: recent results and open problems
• A survey on labeling graphs with a condition at distance two
• An O\((n^{1.75})\) algorithm for \(L(2,1)\)-labeling of trees
• Coloring the square of a planar graph
• Graph labeling and radio channel assignment
• scientific article; zbMATH DE number 1185300 (Why is no real title available?)
• scientific article; zbMATH DE number 2197903 (Why is no real title available?)
• Improved upper bounds on the L(2,1)-labeling of the skew and converse skew product graphs
• Labeling Chordal Graphs: Distance Two Condition
• Labelling Graphs with a Condition at Distance 2
• On \((d,1)\)-total numbers of graphs
• On the \(L(p,1)\)-labelling of graphs
• The $L(2,1)$-Labeling Problem on Graphs
• The \(L(2,1)\)-labeling on planar graphs
• The L(2,1)-labelling of trees
• The L(2,1)-labeling and operations of graphs

Cited in

(4)

• The \(L(2,1)\)-labeling on the skew and converse skew products of graphs
• \(L(2,1)\)-labelings on some products of \(n\) general graphs.
• Total coloring conjecture on certain classes of product graphs
• Improved upper bounds on the L(2,1)-labeling of the skew and converse skew product graphs

This page was built for publication: New upper bounds on the \(L(2,1)\)-labeling of the skew and converse skew product graphs

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