2-dipath and oriented L(2, 1)-labelings of some families of oriented planar graphs

MaRDI QIDQ2857442zbMATH OpenFDO

Authors Sagnik Sen

Publication date 1 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065311001958

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• \(L(2,1)\)-labelings of some families of oriented planar graphs
• \(L(2,1)\)-labeling of oriented planar graphs
• On oriented \(L(p,1)\)-labeling
• \((2,1)\)-total labeling of planar graphs with large girth and low maximum degree.
• On \(L(2 , 1)\)-labelings of oriented graphs

Cites work

• scientific article; zbMATH DE number 1185300 (Why is no real title available?)
• Distance-two labelings of digraphs
• Labelling Graphs with a Condition at Distance 2
• Models and solution techniques for frequency assignment problems
• On nice graphs
• \(L(2,1)\)-labeling of oriented planar graphs

Cited in

(5)

• The 2-dipath chromatic number of Halin graphs
• \(L(2, 1)\)-labeling of the Cartesian and strong product of two directed cycles
• \(L(2,1)\)-labelings of some families of oriented planar graphs
• \(L(2,1)\)-labeling of oriented planar graphs
• scientific article; zbMATH DE number 3875342 (Why is no real title available?)

Describes a project that uses

Uses Software

• CALMA

This page was built for publication: 2-dipath and oriented \(L(2, 1)\)-labelings of some families of oriented planar graphs

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