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

DOI10.7151/DMGT.1713MaRDI QIDQ2442267zbMATH OpenOpenAlexFDO

Authors Sagnik Sen

Publication date 2 April 2014

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1713

zbMATH Keywords

2-dipath\(L(2,1)\)-labelingcactusgirthhomomorphismoriented \(L(2,1)\)-labelingouterplanar graphpartial \(k\)-treeplanar graph

Mathematics Subject Classification ID

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

Recommendations

• 2-dipath and oriented 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
• On list (2,1)-labeling of some planar graphs.
• On \(L(2 , 1)\)-labelings of oriented graphs

Cites work

• \(L(2,1)\)-labeling of oriented planar graphs
• An oriented coloring of planar graphs with girth at least five
• Distance-two labelings of digraphs
• Good and semi-strong colorings of oriented planar graphs
• Homomorphism bounds for oriented planar graphs
• scientific article; zbMATH DE number 1185300 (Why is no real title available?)
• scientific article; zbMATH DE number 47903 (Why is no real title available?)
• Labelling Graphs with a Condition at Distance 2
• Models and solution techniques for frequency assignment problems
• On nice graphs
• Oriented graph coloring
• The chromatic number of oriented graphs

Cited in

(6)

• On \(L(2 , 1)\)-labelings of oriented graphs
• \(L(2,1)\)-labeling of oriented planar graphs
• On oriented \(L(p,1)\)-labeling
• 2-dipath and oriented L(2, 1)-labelings of some families of oriented planar graphs
• Exact square coloring of graphs resulting from some graph operations and products
• The \(L(2,1)\)-labeling on planar graphs

Describes a project that uses

Uses Software

• CALMA

This page was built for publication: \(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 Q2442267)