Optimization Online


On the Representation and Characterization of Fullerene C60

Siemion Fajtlowicz (math0***at***bayou.uh.edu)

Abstract: An operation on trivalent graphs leads from the truncated cube to buckminsterfullerene, and C60 is the only fullerene with disjoint pentagons which can be obtained by this method. The construction and the proof emphasize maximal independent sets that contain two fifths of the vertices of trivalent graphs. In the case of C60, these sets define the structure of the experimentally obtained bromofullerene C60_Br24 and presumably also the fullerol C60_(OH)_24. These special independent sets seem to be related to the Golay code, and the fullerol is studied in oncology. The construction and characterization of the icosahedral C60 is a result of work on conjectures of Graffiti.

Keywords: cubic graph, independence number, fullerenes, Golay code, Graffiti

Category 1: Combinatorial Optimization (Graphs and Matroids )

Citation: DIMACS Series in Discrete Mathematics and Theoretical Computer Science, to appear in Volume

Download: [PDF]

Entry Submitted: 02/02/2003
Entry Accepted: 02/03/2003
Entry Last Modified: 02/02/2003

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society