A Clar set of a benzenoid graph B is a maximum set of independent alternating hexagons over all perfect matchings of B. The Clar numberof B, denoted Cl(B), is the number of hexagons in a Clar set for B.
In this talk, an upper bound for the Clar number of catacondensed benzenoid graphs and a characterization of the graphs that attain this bound will be presented.
This is joint work with István Estélyi, Riste Škrekovski and Niko Tratnik.
Električno aktivnost, ki jo živčne celice generirajo v možganih, lahko merimo na površini glave s pomočjo kape z vgrajenimi elektrodami. S tem se ukvarja elektroencefalografija (EEG), ki je uporabna ne le pri kliničnem delu, ampak tudi pri raziskovanju različnih kognitivnih procesov. V predavanju predstavimo, kako lahko teorijo grafov uporabimo za analizo EEG podatkov. Učinkovitost grafovskega pristopa ilustriramo na primeru blage kognitivne motnje.
