ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • General lower bounds for the minor crossing number of graphs
    Bokal, Drago, 1978- ...
    Obstajajo tri splošne spodnje meje za minorsko prekrižno število grafov: prekrižna lema, metoda z bisekcijo in metoda z vložitvami. V tem prispevku predstavimo njihove prilagoditve za minorsko ... prekrižno število grafov. S tako pridobljenimi spodnjimi mejami izboljšamo znane rezultate za minorsko prekrižno število hiperkock. Poleg navedenih rezultatov predstavimo tudi povezavo med minorskim prekrižnim številom in grafi, predstavljivimi s krivuljami (string-graphs).
    Source: Discrete & computational geometry. - ISSN 0179-5376 (Vol. 44, no. 2, 2010, str. 463-483)
    Type of material - article, component part
    Publish date - 2010
    Language - english
    COBISS.SI-ID - 15636057