L(2,1)-labelings of subdivisions of graphs

DOI10.1016/J.DISC.2014.09.006MaRDI QIDQ472974zbMATH OpenOpenAlexFDO

Authors J. Herrera, Sumit K. Garg

Publication date 20 November 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2014.09.006

zbMATH Keywords

subdivisiontotal labeling\(L(2,1)\)-labeling

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• \( L ( p , q )\)-labelings of subdivisions of graphs
• \(L(2,1)\)-labeling for subdivisions of cycle dominated graphs
• scientific article; zbMATH DE number 2073985
• \(L(2,1)\)-labelings on the composition of \(n\) graphs
• (2,1)-total labeling of a class of subcubic graphs
• \(L(3,2,1)\)-labeling of graphs
• \(L(2,1)\)-labeling in the context of some graph operations
• \(L(3,2,1)\)-labelling of graphs
• \(L(2,1)\)-labeling of graphs: known results and open problems
• scientific article; zbMATH DE number 2091962

Cites work

• scientific article; zbMATH DE number 5763163 (Why is no real title available?)
• scientific article; zbMATH DE number 1754616 (Why is no real title available?)
• (d,1)-total labeling of graphs with a given maximum average degree
• A survey on labeling graphs with a condition at distance two
• Labelling Graphs with a Condition at Distance 2
• List edge and list total colourings of multigraphs
• On Total Chromatic Number of a Graph
• On \((d,1)\)-total numbers of graphs
• On the $\lambda$-Number of $Q_n $ and Related Graphs
• On the total coloring of certain graphs
• The $L(2,1)$-Labeling Problem on Graphs
• Total colorings of planar graphs with large maximum degree
• Total colourings of graphs
• Total colourings of planar graphs with large girth
• \((2,1)\)-total labelling of outerplanar graphs
• \((d,1)\)-total labelling of planar graphs with large girth and high maximum degree
• \((p,1)\)-total labelling of graphs
• \(L(2, 1)\)-labelings of the edge-path-replacement of a graph
• \(L(d,1)\)-labelings of the edge-path-replacement of a graph

Cited in

(6)

• scientific article; zbMATH DE number 1472166 (Why is no real title available?)
• \( L ( p , q )\)-labelings of subdivisions of graphs
• \(L(2,1)\)-labeling for subdivisions of cycle dominated graphs
• Irreducible no-hole \(L(2, 1)\)-coloring of edge-multiplicity-paths-replacement graph
• On the facets of the lift-and-project relaxations of graph subdivisions
• On irreducible no-hole \(L(2,1)\)-coloring of subdivision of graphs

This page was built for publication: \(L(2,1)\)-labelings of subdivisions of graphs

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