crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 559412

Časopis

Autori: Vukičević, Damir; Pisanski, Tomaž
Naslov: On the extremal values of ratios of number of paths
( On the extremal values of ratios of number of paths )
Izvornik: Ars mathematica contemporanea (1855-3966) 3 (2010), 2; 215-235
Vrsta rada: članak
Ključne riječi: number of paths; extremal graph theory
( 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.
Projekt / tema: 037-0000000-2779, 177-0000000-0884
Izvorni jezik: eng
Rad je indeksiran u
bazama podataka:
Current Contents Connect (CCC)
SCI-EXP, SSCI i/ili A&HCI
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Kategorija: Znanstveni
Znanstvena područja:
Matematika,Kemija
URL Internet adrese: http://amc-journal.eu/index.php/amc/article/view/73
http://amc-journal.eu/index.php/amc/article/view/73/117
URL cjelovitog teksta:
Google Scholar: On the extremal values of ratios of number of paths
Upisao u CROSBI: vukicevi@pmfst.hr (vukicevi@pmfst.hr), 27. Stu. 2011. u 23:42 sati



  Verzija za printanje   za tiskati


upomoc
foot_4