L
- Instance of
Overview
All data
6 statements · 0% with external sources · numbers in brackets are citations
On other databases
3 identifiers linking LCF notation across the web's reference databases
6 statements · 0% with external sources · numbers in brackets are citations
3 identifiers linking LCF notation across the web's reference databases
From Wikipedia, the free encyclopedia · Read full article · Text CC BY-SA 4.0
In the mathematical field of graph theory, LCF notation or LCF code is a notation devised by Joshua Lederberg, and extended by H. S. M. Coxeter and Robert Frucht, for the representation of cubic graphs that contain a Hamiltonian cycle. The cycle itself includes two out of the three adjacencies for each vertex, and the LCF notation specifies how far along the cycle each vertex's third neighbor is. A single graph may have multiple different representations in LCF notation.