Talk:Edge-graceful labeling
 | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
| |||||||||||
Untitled
[edit]"The star graph Sm (a central node and m legs of length 1) is edge-graceful when m is odd and not when it is even." -Why wouldn't Sm be graceful for odd values?
137.22.11.177 05:07, 21 April 2006 (UTC)
- consider S3, there's only one possible labeling and it is clearly not edge graceful. for the general case, apply Lo's condition. Mct mht 08:05, 24 June 2006 (UTC)