Graceful Labeling Calculator

All trees are graceful?

All Tools

Loading tool...

About Graceful Labeling Calculator

A graceful labeling calculator for small graphs. A graceful labeling assigns vertex labels from {0,...,m} (m=edges) so that edge labels |f(u)-f(v)| are all distinct 1..m. Related to Ringel-Kotzig conjecture: all trees are graceful. Client-side.

Graceful Labeling Calculator Features

  • Path graphs
  • Star graphs
  • Cycle check
  • Label display
  • Edge differences
Advertisement
Advertisement