Izvorni znanstveni članak

Usporedba Hosoyina Z-indeksa za jednostavne i opće grafove iste veličine

Damir Vukičević
Nenad Trinajstić

Sažetak

Ovaj se članak nadovezuje na članak (vidi referenciju 1) u kojem su prosječne vrijednosti Z-indeksa bile izračunane za jednostavne i opće grafove različite veličine. U ovom su članku prosječne vrijednosti Z-indeksa izračunane za jednostavne i opće grafove iste veličine. Tri su rezultata dobivena: (i) opći grafovi imaju veće vrijednosti Z-indeksa od odgovarajućih jednostavnih grafova, (ii) zamjena brida s petljom povećava vrijednost Z-indeksa i (iii) vrijednost Z-indeksa staze s petljom na drugom čvoru veća je ili jednaka vrijednosti Z-indeksa
ciklusa iste veličine.

Ključne riječi

Hrčak ID:

17

URI

https://hrcak.srce.hr/17

Datum izdavanja:

15.6.2005.

Podaci na drugim jezicima: engleski

Posjeta: 1.649 *