Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Relations between median graphs, semi-median graphs and partial cubes
Wilfried Imrich, Sandi Klavžar, Henry Martyn Mulder, Riste Škrekovski
Ni določena
Oznake: matematika;teorija grafov;medianski grafi;delne kocke;semi-medianski grafi;mathematics;graph theory;median graphs;partial cubes;semi median graphs;
Podan je samostojen dokaz ekspanzijskega izreka za semi-medianske grafe. Dokazano je, da te grafe lahko karakteriziramo kot tlakovane delne kocke in da za njih velja neenakost ▫$2n-m-k \le 2$▫. Pri tem je ▫$k$▫ število ekvivalenčnih razredov relacije ▫$\Theta$▫. Za medianske grafe dokažemo, da se da ...
Leto: 1998 Vir: Pedagoška fakulteta (UM PEF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: