Extremal fullerene graphs with the maximum Clar number
نویسندگان
چکیده
منابع مشابه
Extremal fullerene graphs with the maximum Clar number
A fullerene graph is a cubic 3-connected plane graph with (exactly 12) pentagonal faces and hexagonal faces. Let Fn be a fullerene graph with n vertices. A set H of mutually disjoint hexagons of Fn is a sextet pattern if Fn has a perfect matching which alternates on and off each hexagon in H. The maximum cardinality of sextet patterns of Fn is the Clar number of Fn. It was shown that the Clar n...
متن کاملA ug 2 00 9 Extremal fullerene graphs with the maximum Clar number ∗
A fullerene graph is a cubic 3-connected plane graph with (exactly 12) pentagonal faces and hexagonal faces. Let Fn be a fullerene graph with n vertices. A set H of mutually disjoint hexagons of Fn is a sextet pattern if Fn has a perfect matching which alternates on and off each hexagon in H. The maximum cardinality of sextet patterns of Fn is the Clar number of Fn. It was shown that the Clar n...
متن کاملOn the Clar Number of Benzenoid Graphs
A Clar set of a benzenoid graph B is a maximum set of independent alternating hexagons over all perfect matchings of B. The Clar number of B, denoted by Cl(B), is the number of hexagons in a Clar set for B. In this paper, we first prove some results on the independence number of subcubic trees to study the Clar number of catacondensed benzenoid graphs. As the main result of the paper we prove a...
متن کاملthe clar number of fullerene c24n and carbon nanocone cnc4[n]
a fullerene graph is a 3−connected planar graph whose faces are pentagons and hexagons.the clar number of a fullerene is the maximum size of sextet patterns, the sets of disjointhexagons which are all m-alternating for a kekulé structure m of f. an exact formula of clarnumber of some fullerene graphs and a class of carbon nanocones are obtained in this paper.
متن کاملDistance graphs with maximum chromatic number
Let D be a finite set of integers. The distance graph G(D) has the set of integers as vertices and two vertices at distance d ∈ D are adjacent in G(D). A conjecture of Xuding Zhu states that if the chromatic number of G(D) achieves its maximum value |D| + 1 then the graph has a clique of order |D|. We prove that the chromatic number of a distance graph with D = {a, b, c, d} is five if and only ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2009
ISSN: 0166-218X
DOI: 10.1016/j.dam.2009.06.007