Original scientific paper

O maksimalnom sparivanju i svojstvenim vrijednostima benzenoidnih grafova

Siemion Fajtlowicz
Peter E. John
Horst Sachs

Abstract

U kolovozu 2003. uporabom kompjutorskoga programa GRAFFITI naslućeno je da je za bilo koji benzenoidni graf maksimalno sparivanje jednako broju pozitivnih svojstvenih vrijednosti. Kasnije su autori saznali da je taj rezultat bio poznat već 1982. Ivanu Gutmanu (Kragujevac). U članku je dan rigorozan dokaz toga
rezultata i odgovarajući teorem. Taj je rezultat od određene važnosti u teoriji policikličkih ugljikovodika.

Keywords

Hrčak ID:

12

URI

https://hrcak.srce.hr/12

Publication date:

15.6.2005.

Article data in other languages: english

Visits: 3.636 *