LCF-Notation

In der Kombinatorik als Teilgebiet der diskreten Mathematik ist die Lederberg-Coxeter-Fruchte-Notation (kurz LCF) eine kompakte Darstellung endlicher kubischer hamiltonscher Graphen. Die Notation geht auf Joshua Lederberg zurück und wurde von H. S. M. Coxeter und Robert Frucht erweitert. Viele Programme zur Manipulation von Graphen unterstützen LCF-Eingaben.

  1. ↑ J. Lederberg: DENDRAL-64: A System for Computer Construction, Enumeration and Notation of Organic Molecules as Tree Structures and Cyclic Graphs. Part II: Topology of Cyclic Graphs. Interim Report to the National Aeronautics and Space Administration. Grant NsG 81-60. 15. Dezember 1965. (PDF)
  2. ↑ H. S. M. Coxeter, R. Frucht, D. L. Powers: Zero-Symmetric Graphs: Trivalent Graphical Regular Representations of Groups. Academic Press, New York 1981.
  3. ↑ Beispielsweise Maple, NetworkX mit generators.small.LCF_graph, R (Memento vom 21. August 2009 im Internet Archive), sage (Memento vom 21. August 2009 im Internet Archive) und wahrscheinlich weitere.
Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.