On a labeling problem in graphs

DOI10.1016/J.DAM.2010.12.022MaRDI QIDQ534336zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 17 May 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.12.022

zbMATH Keywords

complexitygraph algorithmssoftware programming

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Theory of software (68N99)

Recommendations

• scientific article; zbMATH DE number 969104
• A result on graph labelling
• Some open problems on graph labelings
• Some open problems on graph labelings
• The $L(2,1)$-Labeling Problem on Graphs
• A note on labelings of graphs
• A note on labeling of graphs
• A study of graph labeling on a class of graphs
• scientific article; zbMATH DE number 4070955
• The \(L(d_1,d_2)\)-labeling problem on graphs

Cites work

• scientific article; zbMATH DE number 3503273 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1929882 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• A Linear Tree Partitioning Algorithm
• Packing and covering a tree by subtrees

Cited in

(11)

• A guide to the graph labeling zoo
• Some open problems on graph labelings
• scientific article; zbMATH DE number 5178701 (Why is no real title available?)
• scientific article; zbMATH DE number 1759551 (Why is no real title available?)
• Graph Labelings: A Prime Area to Explore
• A note on labeling of graphs
• A result on graph labelling
• scientific article; zbMATH DE number 7033767 (Why is no real title available?)
• scientific article; zbMATH DE number 2043351 (Why is no real title available?)
• Labelled (Hyper)Graphs, Negotiations and the Naming Problem
• scientific article; zbMATH DE number 5081159 (Why is no real title available?)

This page was built for publication: On a labeling problem in graphs

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