DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • On ▫$\Theta$▫-graphs of partial cubes
    Klavžar, Sandi ; Kovše, Matjaž
    ▫$\Theta$▫-graf, ▫$\Theta(G)$▫, delne kocke ▫$G$▫, je presečni graf ekvivalenčnih razredov Djokovic-Winklerjeve relacije. Karakterizirani so ▫$\Theta$▫-grafi, ki so 2-povezani, drevesa, ali polni ... grafi. V posebnem, ▫$\Theta(G)$▫ je polni graf natanko tedaj, ko lahko ▫$G$▫ dobimo iz ▫$K_1$▫ z zaporedjem (na novo vpeljanih) gostih ekspanzij. ▫$\Theta$▫-grafi so tudi primerjani s sorodnima konceptoma križnih grafov in ▫$\tau$▫-grafov.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 27, no. 2, 2007, str.313-321)
    Vrsta gradiva - članek, sestavni del
    Leto - 2007
    Jezik - angleški
    COBISS.SI-ID - 14336089

vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 27, no. 2, 2007, str.313-321)

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