Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Alternating plane graphs
    Althöfer, Ingo, 1961- ...
    Ravninski graf se imenuje alternirajoč, če imajo vsa sosednja vozlišča različne stopnje, prav tako pa tudi vsa sosednja lica. Alternirajoče ravninske grafe so prvič obravnavali leta 2008. Ta članek ... povzema dosedanje raziskave o alternirajočih ravninskih grafih. Obstajata dva najmanjša alternirajoča ravninska grafa, vsak od njiju ima po 17 vozlič in 17 lic. Ni nobenega alternirajočega ravninskega grafa na 18 vozliščih, obstajajo pa alternirajoči ravninski grafi za vse grafe na 19 ali več vozliščih. Iz majhne množice začetnih gradnikov lahko konstruiramo alternirajoče ravninske grafe za vse grafe večjih redov. Veliko majhnih alternirajočih ravninskih grafov so našli z izdatno pomočjo računalnikov. V članek so vključeni teoretični rezultati o alternirajočih ravninskih grafih, v katerih so vse stopnje vozlišč elementi množice ▫$\{3,4,5\}$▫. Predstavljenih je tudi več razredov "šibko alternirajočih ravninskih grafov" (z vozlišči stopnje 2).
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 2, 2015, str. 337-363)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17377369

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 2, 2015, str. 337-363)

loading ...
loading ...
loading ...