The structures formed by propylene adsorption on Ni(111) at room temperature are determined by a combination of scanning tunneling microscopy and density functional theory. As a result of the interaction with the Ni(111) surface, propylene molecules are dehydrogenated and coupled into linear hydrocarbon chains. The length of the chains varies from 8 to 60Å, with the most frequently observed length of 18Å. At saturated coverage, some chains are closed in rings with a diameter of 6Å. The chains C12H12 (four C3H3 fragments), linear and closed, best fit the observed structures. We demonstrate that the possibility of combining initial propylene molecules into chains appears after dehydrogenation of the CH3 fragment.