Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On bags and bugs
    Hansen, Pierre ; Stevanović, Dragan, 1974-
    Usual graph classes, such as complete graphs, paths, cycles and stars, frequently appear as extremal graphs in graph theory problems. Here we want toturn the readerćs attention to two novel, simply ... de.ned, graph classes that appear as extremal graphs in a number of graph theory problems. We call them bags and bugs. As examples of problems where bags and bugs appear, we show that balanced bugs maximize the index of graphs with .xed number of vertices and diameter, while odd bags maximize the index of graphs with .xed number of vertices and radius.
    Vir: Graph theory notes of New York. - ISSN 1040-8118 (Vol. 19, 2005, str. 111-116)
    Vrsta gradiva - prispevek na konferenci ; neleposlovje za odrasle
    Leto - 2005
    Jezik - angleški
    COBISS.SI-ID - 2018533