Graceful Labeling Checker

Edge labels = {1,2,...,m}

All Tools

Loading tool...

About Graceful Labeling Checker

A graceful labeling checker testing if a tree or graph with m edges can be vertex-labeled with distinct values from {0,...,m} so that induced edge labels |f(u)−f(v)| give all values 1..m. Ringel-Kotzig conjecture: all trees are graceful. Client-side.

Graceful Labeling Checker Features

  • Labeling check
  • Tree focus
  • Edge labels
  • Path/cycle/star
  • Conjecture status
Advertisement
Advertisement