Autor: Katona, Gyula - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Erdös-Ko-Rado from intersecting shadows
Autorzy:: Katona, Gyula
Kisvölcsey, Ákos
Powiązania:: https://bibliotekanauki.pl/articles/743244.pdf
Data publikacji:: 2012
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Kneser graph
coclique
intersecting family
shadow
Opis:: A set system is called t-intersecting if every two members meet each other in at least t elements. Katona determined the minimum ratio of the shadow and the size of such families and showed that the Erdős-Ko-Rado theorem immediately follows from this result. The aim of this note is to reproduce the proof to obtain a slight improvement in the Kneser graph. We also give a brief overview of corresponding results.
Źródło:: Discussiones Mathematicae Graph Theory; 2012, 32, 2; 379-382
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Centrosymmetric graphs and a lower bound for graph energy of fullerenes
Autorzy:: Katona, Gyula Y.
Faghani, Morteza
Ashrafi, Ali Reza
Powiązania:: https://bibliotekanauki.pl/articles/30148717.pdf
Data publikacji:: 2014-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: centrosymmetric matrix
fullerene graph
energy
Opis:: The energy of a molecular graph G is defined as the summation of the absolute values of the eigenvalues of adjacency matrix of a graph G. In this paper, an infinite class of fullerene graphs with 10n vertices, n ≥ 2, is considered. By proving centrosymmetricity of the adjacency matrix of these fullerene graphs, a lower bound for its energy is given. Our method is general and can be extended to other class of fullerene graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 4; 751-768
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja