Pregled bibliografske jedinice broj: 559412
On the extremal values of ratios of number of paths
On the extremal values of ratios of number of paths // Ars mathematica contemporanea, 3 (2010), 2; 215-235 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 559412 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
On the extremal values of ratios of number of paths
Autori
Vukičević, Damir ; Pisanski, Tomaž
Izvornik
Ars mathematica contemporanea (1855-3966) 3
(2010), 2;
215-235
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
number of paths; extremal graph theory
Sažetak
In this paper, we analyze the ratios of the numbers of paths p_i(G) and p_j(G) of different length in graph G. Namely, we are interested in the extremal values of these ratios for acyclic and cyclic graphs with given maximal degree. The values of infinum and supremum for graphs with given maximal degree are obtained. Also, the infinum of these ratios for trees with given maximal degree are obtained. Suprema for trees of given maximal degree are given when ratios of paths of length 1 and 2 are observed, and when ratios of paths of lengths 1 and 3 are observed. As the main result, a linear algorithm (in terms of maximal degree) for finding suprema of the ratios of the numbers of paths of length 2 and 3 for trees. with given maximal degree is presented.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Kemija
POVEZANOST RADA
Projekti:
037-0000000-2779 - Diskretna matematika i primjene (Svrtan, Dragutin, MZOS ) ( CroRIS)
177-0000000-0884 - Diskretni matematički modeli u kemiji (Vukičević, Damir, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Prirodoslovno-matematički fakultet, Split
Profili:
Damir Vukičević
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
