Talk:Edge-graceful labeling

From Wikipedia, the free encyclopedia

WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, which collaborates on articles related to mathematics.
Mathematics rating: Start Class Low Priority  Field: Discrete mathematics

"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)