Article ID Journal Published Year Pages File Type
427617 Information Processing Letters 2013 4 Pages PDF
Abstract

A graph G having q edges is odd-elegant if it admits a mapping f:V(G)→{0,1,2,…,2q−1} with f(u)≠f(v) for distinct u,v∈V(G), and the label f(uv) of every edge uv∈E(G) is defined as such that the set of all edge labels is equal to {1,3,5,…,2q−1}. We show that every lobster is odd-elegant.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics