ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Plane graphs with Eulerian Petrie walks
    Žitnik, Arjana
    Petriejev sprehod po grafu na ploskvi je sprehod, vzdolž katerega izmenično zavijamo levo in desno. Podamo karakterizacijo 4-valentnih grafov v ravnini z Eulerjevim Petriejevim obhodom in iz nje ... izpeljemo enostaven algoritem za konstrukcijo takšnih grafov. Algoritem potem uporabimo pri reševanju problema obstoja 4-valentnih grafov v ravnini, ki imajo Eulerjev Petriejev obhod in lica predpisanih dolžin.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 244, no. 1-3, 2002, str. 539-549)
    Type of material - article, component part
    Publish date - 2002
    Language - english
    COBISS.SI-ID - 11417945

source: Discrete mathematics. - ISSN 0012-365X (Vol. 244, no. 1-3, 2002, str. 539-549)
loading ...
loading ...
loading ...