Skoči na glavni sadržaj

Izvorni znanstveni članak

O maksimalnom sparivanju i svojstvenim vrijednostima benzenoidnih grafova

Siemion Fajtlowicz
Peter E. John
Horst Sachs


Puni tekst: engleski pdf 146 Kb

str. 195-201

preuzimanja: 1.998

citiraj


Sažetak

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.

Ključne riječi

Hrčak ID:

12

URI

https://hrcak.srce.hr/12

Datum izdavanja:

15.6.2005.

Podaci na drugim jezicima: engleski

Posjeta: 3.636 *