کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141431 1489501 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing resonant hexagons in fullerenes
ترجمه فارسی عنوان
بسته بندی شش گوش رزونانس در فولرن
کلمات کلیدی
شماره کلار، فولرن، تنظیم رزونانس
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
چکیده انگلیسی

A fullerene graph GG is a plane cubic graph such that every face is bounded by either a hexagon or a pentagon. A set HH of disjoint hexagons of GG is a resonant set (or sextet pattern) if G−V(H)G−V(H) has a perfect matching. A resonant set is a forcing set if G−V(H)G−V(H) has a unique perfect matching. The size of a maximum resonant set is called the Clar number of GG. In this paper, we show the Clar number of fullerene graphs with a non-trivial cyclic 5-edge-cut is (n−20)/10(n−20)/10. Combining a previous result obtained in Kardoš et al. (2009), it is proved in this paper that a fullerene has the Clar number at least (n−380)/61(n−380)/61. For leapfrog fullerenes, we show that the Clar number is at least n/6−n/5. Further, it is shown that the minimum forcing resonant set has at least two hexagons and the bound is tight.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 13, August 2014, Pages 49–54
نویسندگان
, , ,