Jump to content

Talk:Edge-graceful labeling

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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)[reply]

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)[reply]