A note on labelings of graphs